随笔分类 - 学习小记
学习小记
摘要：避免重复引用库 func.h文件这么写 #ifndef FUNC_H__ #define FUNC_H__ //正文 #endif const关键字： const variables 告诉编译器这个变量只读，必须要声明和初始化同时进行： const int N{100005}; const int
阅读全文
摘要：有限制： \(\forall i, \sum_j A_{i,j} \times x_j \ge B_i\) \(min \sum_j c_j \times x_j\) 对偶问题： \(\forall j, \sum_i y_i \times A_{i,j} \le C_j\) \(max \sum_
阅读全文
摘要：有一个序列$a[1..n]$，求最短的$f[1..len]$，使得： $\forall i len,\sum_{j=1}^{len} f[j] a[i j]=a[i]$ 假设已经求出了$a[1..i 1]$的最短递推式$f$ 设$∆=a[i] \sum_{j=1}^{len} f[j] a[i j]
阅读全文
摘要：https://loj.ac/problem/2478 以上面这题为例，这道题斜率是不递增的，并且都是整数。 实数二分很爽，但是效率不高，对于斜率都是整数的，我们可以采用整数二分，但是需要注意一点细节： wqs二分，是找一个斜率，使得第k个成为最优点。 但是，因为斜率可能出现一段相同的情况，因此可能
阅读全文
摘要：参考博客： https://www.cnblogs.com/Miracevin/p/11151822.html https://blog.csdn.net/litble/article/details/88410435 https://www.cnblogs.com/uid001/p/1134856
阅读全文
摘要：二进制分组学习小记： 例题： https://codeforces.com/problemset/problem/710/F 分析： 删除相当于加入系数= 1的一个串。 如果离线的话，每个串存在时间是一个区间（后缀），给它分到线段树上去。 对于线段树上的一个区间，就可以bfs建这上面的所有串AC
阅读全文
摘要：这是个毒瘤题才有的毒瘤东西……奶一口NOI不考 拆系数FFT： 考虑做NTT时模数不是NTT模数（$2^a b+1$）怎么办？ 很容易想到拆次数FFT。 比如说现在求$a b$，设$m=\sqrt mo(2^{15})$ 那么把$a[i]$拆成$a0[i]+a1[i] m$，b[i]拆成$b0[i]
阅读全文
摘要：指针优化并没有什么卵用，反而增大了代码的不可读性。 除了本来的循环顺序优化寻址，在预处理单位复数根时，可以连续存储，以增快寻址速度，细节见代码。 代码给出的是FFT，NTT是一样的。 c include define fo(i, x, y) for(int i = x, B = y; i = B;
阅读全文
摘要：参考资料： https://blog.csdn.net/acdreamers/article/details/14549077 IOI2019国家预备队论文：袁方舟《浅谈杨氏矩阵在信息学竞赛中的应用》 定义： 杨图： 一个n m的矩阵。 有些格子上有元素，有些没有。 若一个格子没有元素，则它的右边和
阅读全文
摘要：数组： c++数组下标都+5会稳。 $50005000$的别开$60006000$。 二分： 实数二分可能因为神马精度问题出现了不满足二分序的情况，要小心。 注意二分完后，不能直接用当前数组里存的值，要pd(ans)，值才是正确的。 边集数组： 无向图边的范围要开2倍。 多组数据要清空的有tot,f
阅读全文
浙公网安备 33010602011771号