大概没时间写记录了……写写其他的吧！ 已获成就： 看错数据范围 ×2 看错部分分比例 ×2 算错时间复杂度 ×1 卡常卡精卡内存(近三天已达10+h) 会部分分没时间写 ×2 改题改了一天半 码不动了，药丸药丸。 ...
分类：
其他好文 时间：
2018-03-16 22:00:53
阅读次数：
208
题目链接 Hiho 1496 设$f[i]$为二进制集合包含$i$的最大的两个数，这个东西用高维前缀和维护。 高位前缀和转移的具体方案 ：枚举每一位，然后枚举每个集合，大的转移到小的。 注意合并的时候最好别用$std::sort$（我一开始被卡常数了） ...
分类：
其他好文 时间：
2018-03-13 23:49:23
阅读次数：
218
题解： 这题怎么也卡常数（自己常数大） 对于是x的位置令x='a'或'c' ('b') 然后用2sat验证即可 问题:缩点版的2sat还不会，貌似效率高 ...
分类：
其他好文 时间：
2018-03-13 21:05:56
阅读次数：
170
"友链" Description Examples input output Solution 两两算出LCA，有两个LCA是相同的，选择另一个作为答案 这道题似乎卡常数 cpp include include include define MAXN 500005 int head[MAXN]; i ...
分类：
其他好文 时间：
2018-03-11 17:23:27
阅读次数：
235
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3240 这道题其实有普通快速幂+费马小定理的解法……然而我太弱了，一开始只想到了矩阵乘法的方法。 首先定义两个矩阵： $ A_{1} = \begin{bmatrix} a & b \\ 0 ...
分类：
其他好文 时间：
2018-03-09 13:17:22
阅读次数：
181
可能你死了都不知道你会怎么死的 这些错误我以前都没注意，然后死了 卡常 模数用const 读入优化 空间 尽量多开一点点，比如用了长度为$n$的数组，空间就开$n+10$ 有位运算特别是$xor$和$or$时把数组开大一倍 精度 如果精度要求特别高，比如绝对误差$\leq{10}^{ 10}$，就要 ...
分类：
其他好文 时间：
2018-03-05 21:39:37
阅读次数：
190
什么？你说这些东西没用？ 那你就大错特错了。WC考过的东西怎么可能没用 开O2之后FFT会比不开快几倍 不开O2：NTT比FFT快 开O2：FFT比NTT快 常数尽量声明成常量 有一道NTT的题，模数声明成变量跑了$1166$ms，模数声明成常量跑了不到$300$ms c //b.cpp void ...
分类：
其他好文 时间：
2018-03-05 21:39:27
阅读次数：
743
注释掉的几行是特殊指令集，要视评测机决定是否使用（都试一下，如果评测机不支持，但是开了，就会RE） 没注释掉的那行特殊指令集应该是比较普遍能用的 ...
分类：
其他好文 时间：
2018-03-04 14:38:29
阅读次数：
197
这岂不是一眼树剖？？ WTF怎么R了。discuss不是说不会爆吗。。 妈也手写栈？ WTF怎么WA了，mdzz数组， WTF怎么MLE了。。 蛤，还能TLE？我去还卡常。。。OKOK 就是沙茶题啊 但是他给我展示了各种报错的魅力 ...
分类：
其他好文 时间：
2018-03-01 21:47:14
阅读次数：
186
dalao教导我们,看到计数想容斥……卡常策略:枚举顺序、除去无效状态、(树结构) ...
分类：
其他好文 时间：
2018-02-26 11:42:01
阅读次数：
149
