XV. "[HEOI2016/TJOI2016]求和" 题意：求一个东西 $\LARGE\sum\limits_{i=0}^n\sum\limits_{j=0}^iS_i^j 2^j j!$ 其中$S_i^j$为第二类斯特林数，递推公式为$S_n^m=S_{n 1}^{m 1}+m S_{n 1}^ ...
分类：
其他好文 时间：
2020-04-25 12:59:19
阅读次数：
53
X. "CF1096G Lucky Tickets" 这题一个NTT快速幂的形式就非常明显了。直接构建一个函数$g(x)=[x\in \text{给出的k个数码}]$。则我们要求的就是$\sum\limits_{i=0}^{\infty}(g^{n/2}(i))^2$。由于模数是$998244353 ...
分类：
其他好文 时间：
2020-04-25 12:48:31
阅读次数：
51
XIII. "[SDOI2015]序列统计" 一个非常naive的想法就是多项式快速幂。 我们令一个函数$f_1(x)=[x\in S]$。并有$f_i(x)=\sum\limits_{ij\equiv x\mod m}f_{i 1}(i) f_{i 1}(j)$。则答案为$f_n(x)$。 后面那 ...
分类：
其他好文 时间：
2020-04-25 12:18:27
阅读次数：
66
soft/hard nofile(ulimit n H)（对应的配置文件：/etc/security/limits.conf） file max（/proc/sys/fs/file max） nr_open（/proc/sys/fs/nr_open） 参考文章：https://blog.csdn.n ...
分类：
系统相关 时间：
2020-04-20 21:28:22
阅读次数：
98
A页面 B页面读取值 B页面读取所有的key值 B页面清除某一个特定的key B页面清除所有的key ...
分类：
移动开发 时间：
2020-04-19 16:23:04
阅读次数：
1206
T1： 要求一个类似欧拉回路的东西 考虑其实就是将奇度数点两两配对，配对的代价为最短路长度，求最小代价 发现边权的特殊性$2^i$，有一个很好的性质$\sum\limits_{i=1}^{n 1}2^i (i j,j)，相当于把三角形的每行斜着排 发现变为了将一个排列放入一个特定形状且满足$f_{i ...
分类：
其他好文 时间：
2020-04-19 11:01:43
阅读次数：
72
```cpp#include#include#include#include#include#include#include#include#include#include#include#include//#include#include#include #pragma GCC optimize(... ...
分类：
其他好文 时间：
2020-04-15 21:44:00
阅读次数：
84
系统资源限制设置 vi /etc/security/limits.conf * soft nofile 1024000 * hard nofile 1024000 * soft noproc 1024000 * hard noproc 1024000 * soft core 1024000 * ha ...
分类：
其他好文 时间：
2020-04-14 18:56:21
阅读次数：
90
其实我也不知道是不是叫这个名字。 假设有一个数组 $a_0,a_1,...,a_{2^n}$ ，求一个数组 $b_x=\sum\limits_{i|x=x} a_i$ ，即子集和。（妈呀不就是 fwt_or吗） 先上代码： 原理：从小到大枚举每一位，然后合并。 如图，显然他是正确的。 假设有一个数组 ...
分类：
其他好文 时间：
2020-04-08 22:41:36
阅读次数：
79
