专项活动花絮

  1. 3月25日研工组组长打电话问我要不要参与一个重要活动,现在仔细一算也不是倒计时100天,不过确实也接近了

  2. 专项一3月38日面试,当天晚上就动员会了,后来5月30日又参加了一次全体的动员会,甚至保密协议都签了两次

阅读全文

补番集

不会太长,因为之前是发微博上的。记性比较差,一般如果看完当天没有马上评论可能就过去了。。。

命运石之门0

真的觉得很神啊!!因为要描述世界大战,所以不能像正篇那样表面看上去那么“纯洁”,显露的bug也会更多。然而,有一个评论说得很好,0的美,是“壮丽”的美,是即使跳跃三千次也要改变未来的决心,是为了到达sg线必须经历的。

阅读全文

运行调试binary时更换不同版本libc

今天发现一篇好文章,转载收藏一下。
以下全文转载自关于不同版本 glibc 更换的一些问题

阅读全文

阿里云超级码力在线编程大赛初赛

写写题解和吐槽。

初赛第1场题解

树木规划

比较简单的贪心算法。

阅读全文

CSP合集

听说考得好写在简历里很不错,正好也保持一下写题的水平。
仅含题解,代码详见Github,喜欢的话点个star呀。

阅读全文

八种放球问题

这两天复习组合数学,仔细品了品八种放球问题,感觉还是挺有意思的。
放球问题的基本表述是:将$n$个球放入$m$个盒子中(每个球都必须放到某个盒子里),有多少种方案?
由于有$3$个方面的条件,所以总共有$2^3=8$种,按熟悉程度分别介绍吧。

1. 将$n$个无区别的球放入$m$个有区别的盒子中,不允许空盒

使用经典的插空法,把$m-1$个板插入$n-1$个空中,自然划分出$m$个区,对应$m$个有区别的盒子,如图所示。
插空法示意图
方案数$=C_{n-1}^{m-1}$。
该问题等价于求$\sum_{i=1}^{m}{x_{i}}=n$的正整数解的个数。

阅读全文

Oblivious Transfer

Oblivious Transfer一般译为“不经意传输”,也有人译为“茫然传输”。

在不经意传输中,有两个参与者Alice(发送方)和Bob(接收方)。Alice输入一个位 $b\in \{ 0,1 \}$,Alice和Bob通过一定方式交互后,Bob只能以$\frac{1}{2}$的概率接收到 $b$(对Alice的隐私性),而且,Alice无法知道Bob是否得到了 $b$(对Bob的隐私性)。Bob可以确信地知道他是否得到了 $b$(正确性)。

阅读全文

Piece2

各个课的作业都做得太久了,
但是又无法接受明明还有时间却不把一件事情搞好。

组合数学的小论文用 $\LaTeX$ 写的,写了好久,
但是竟然没找到一个正常的中文期刊模板,只好自己随便搞了。

姑且算是跟博客的内容有点关系,
还是放上来吧,关于堆数据结构相关操作时间复杂度的分析

阅读全文

Ananta: Cloud Scale Load Balancing 论文阅读报告

本文要解决的问题是网络中的负载均衡问题,什么是负载均衡呢?负载均衡是云计算的基础组件,是网络流量的入口,是一个既经典又重要的问题。用户输入的流量通过负载均衡器按照某种负载均衡算法把流量均匀的分散到后端的多个服务器上,接收到请求的服务器可以独立的响应请求,达到负载分担的目的。从产品形态角度来说,可以分为硬件负载均衡和软件负载均衡。硬件负载均衡器常见的有F5、A10,它们的优缺点都比较明显,优点是功能强大,有专门的售后服务团队,性能比较好,缺点是缺少定制的灵活性,维护成本较高;现在的互联网公司更活跃的思路是通过软件负载均衡来实现,这样可以满足各种定制化需求,常见的软件负载均衡有Nginx、Haproxy。本文中实现的Ananta也属于一种软件负载均衡。

阅读全文

C语言函数调用栈(二)

5 函数调用约定

创建一个栈帧的最重要步骤是主调函数如何向栈中传递函数参数。主调函数必须精确存储这些参数,以便被调函数能够访问到它们。函数通过选择特定的调用约定,来表明其希望以特定方式接收参数。此外,当被调函数完成任务后,调用约定规定先前入栈的参数由主调函数还是被调函数负责清除,以保证程序的栈顶指针完整性。

阅读全文

pwnable初步体验

0x0 Toddler’s Bottle

0x00 fd

首先稍微学习一下file descriptor,然后登录上去看看到底是什么情况。

阅读全文

HHUACM 暑假专题 数学

A - 求递推序列的第N项

矩阵快速幂,帮助大家搭建/测试自己的模板。
简单地讲一下原理,可以看到每一项用到了前两项的值,首先构造一个二维的向量$\left(\begin{matrix}
f(i-1) \\
f(i-2) \\
\end{matrix}\right)$,如果有常数就再加一维。那么将这个向量作为自变量,下一项就是$\left(\begin{matrix}
f(i) \\
f(i-1) \\
\end{matrix}\right)$。最后稍微动一下脑子配一个$2\times2$的系数矩阵使得$Cx_{i-1}=x_{i}$:
$$\left(\begin{matrix}
A & B \\
1 & 0 \\
\end{matrix}\right)
\left(\begin{matrix}
f(i-1) \\
f(i-2) \\
\end{matrix}\right)
=\left(\begin{matrix}
f(i) \\
f(i-1) \\
\end{matrix}\right)$$
复杂度$O(M^3logN)$,其中$M$为矩阵的大小,等于$2$。

阅读全文

C语言函数调用栈(一)

程序的执行过程可看作连续的函数调用。当一个函数执行完毕时,程序要回到调用指令的下一条指令(紧接call指令)处继续执行。函数调用过程通常使用堆栈实现,每个用户态进程对应一个调用栈结构(call stack)。编译器使用堆栈传递函数参数、保存返回地址、临时保存寄存器原有值(即函数调用的上下文)以备恢复以及存储本地局部变量。

阅读全文

2018广东工业大学校赛题解

C-平分游戏

先不考虑是隔$k$个人,直接当成每次逆时针加$k$。那么原图中的$n$个人划分为若干个环,每个环都是独立的,这里取一个四元环继续讲解。

阅读全文

HHUACM 寒假专题 动态规划

F - 数塔

经典问题,数塔。
使用动态规划解决问题的(最重要)前提是:

阅读全文

2017 CCPC 秦皇岛站游记

正文

BEFORE

我校网赛打出来一个名额,教练钦定我们队去。
现在都是固定队了,我的队友是 wenwenla 和 jxc 。

阅读全文

zimpha的bc出题录(部分)

A - GCD is Funny

题意:在黑板上写有$n$个数,每次删掉$a,b,c$三个数并把$d$写两遍,$d$可以是$(a,b),(a,c),(b,c)$。在$n-2$次操作后会留下两个相同的数,输出这个数的所有可能情况。
题解:给跪了。。。其实是所有大小超过$1$的子集的$gcd$的集合。。。

阅读全文

2017ICPC乌鲁木齐网络赛 全题解

Tips

仅含题解,代码详见github喜欢的话点个star

阅读全文

后缀自动机·基本概念

以下全文转载自hihocoder,今天看了一遍突然就懂了,难道我以前看的都是假文章?
小Hi:今天我们来学习一个强大的字符串处理工具:后缀自动机(Suffix Automaton,简称SAM)。对于一个字符串S,它对应的后缀自动机是一个最小的确定有限状态自动机(DFA),接受且只接受S的后缀。

阅读全文

2017年多校联训9 部分题解

Tips

仅含题解,代码详见github喜欢的话点个star

阅读全文