"蒟蒻的学习计划" "蒟蒻的做题记录" "一个微小的计划" "资源收集" "FFT什么的" "一些算法（套路）" "一些需要注意的点" "一些卡常技巧" ...
分类：
其他好文 时间：
2018-06-15 22:41:17
阅读次数：
152
题目链接 "ZOJ3899" 题解 比较累，做一道水题 还被卡常= = 我在$ZOJ$交过的两道$NTT$都被卡常了。。 哦，题意就是求第二类斯特林数，然后线段树维护一下集合数量就可以了 ...
分类：
其他好文 时间：
2018-06-11 22:11:19
阅读次数：
152
这道题关键在于想到两个性质，想到就好做了。这还是我做过的第一道卡常题 1.满足题目中条件的子集，其中元素个数不能大于3 2.如果最大子集为3的话，那一定是x-2^i, k, x+2^i的形式，我们枚举x就好了，然后i的次数是log10^9；如果最大子集是2，那就是x,x+2^i的形式，同样枚举x；如 ...
分类：
其他好文 时间：
2018-06-03 17:37:30
阅读次数：
348
COMMENTS 标题作者日期 Re:luogu3373 【模板】线段树2 headchen 2018-03-26 09:30 设个模板卡常数有点太扯了。 Re:排列、组合、枚举子集 headchen 2018-03-22 14:48 学习了。 Re:luogu2704 炮兵阵地 状态压缩DP he ...
分类：
其他好文 时间：
2018-05-26 11:42:48
阅读次数：
140
题目链接 "bzoj4033: [HAOI2015]树上染色" 题解 对与每条边贡献dp，树形背包 然后开始写成了每条边对于子树的贡献，然后写挂了别的地方，然后lg上莫名其妙的过了许多别的点 然后发现似乎神奇的性质...有空出道题2333 bzoj有些卡常数 代码 c++ include inclu ...
分类：
其他好文 时间：
2018-05-26 10:52:21
阅读次数：
156
题解 我是zz吧 nonprime[i prime[j]] = 0 = = 还以为是要卡常，卡了半天就是过不掉 我们来说这道题…… 首先，我们考虑一个$K^2$做法 $f_{k}(N) = \sum_{i = 1}^{N} i^{k}R^{i}$ $(R 1)f_{k}(N) = \sum_{i = ...
分类：
其他好文 时间：
2018-05-22 19:08:10
阅读次数：
429
快读: 快写: 循环re(寄存器）: 头文件： ...
分类：
其他好文 时间：
2018-05-17 12:04:41
阅读次数：
204
(带修莫队题....有点卡常需要调整块的大小....最合适的位置为sz=(n^(2/3)),可通过基本不等式证明，(明天补树套树做法 题解：权值很小，数组可解决(权值过大应该考虑离散化)，然后就是基本带修操作 ...
分类：
其他好文 时间：
2018-05-17 11:35:16
阅读次数：
130
原文链接http://www.cnblogs.com/zhouzhendong/p/9031130.html 题目传送门 - LOJ#2512 题目传送门 - 洛谷P4458 题目传送门 - BZOJ5291 推荐LOJ和洛谷，题面质量好，而且不卡常数。 BZOJ题面烂，而且要卡那么一点点常数。 题 ...
分类：
其他好文 时间：
2018-05-13 10:42:23
阅读次数：
207
