随手点开一个题。 咦，这不是裸的动态开点线段树吗？写一个写一个…… Code： 写完题的我： 内存太小，差评，卡常数，差评……这sb题…… 点开题解： ……大概说的就是我…… 没事复杂度其实是一样的 警醒a！！！不要一上手就乱写数据结构…… ...
分类：
其他好文 时间：
2018-08-13 20:47:02
阅读次数：
182
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
原文链接http://www.cnblogs.com/zhouzhendong/p/9031130.html 题目传送门 - LOJ#2512 题目传送门 - 洛谷P4458 题目传送门 - BZOJ5291 推荐LOJ和洛谷，题面质量好，而且不卡常数。 BZOJ题面烂，而且要卡那么一点点常数。 题 ...
分类：
其他好文 时间：
2018-05-13 10:42:23
阅读次数：
207
(1) 最简单的4^10*N的枚举（理论上20%） (2) 优化优化200^3*N的枚举（理论上至少50%） (3) Dfs优化状压dp O（我不知道，反正过不了，需要再优化）（理论上80%） (4) 再剩下的，卡常数+卡常数+一个小优化（自己想吧，有可能被卡一个点） (5) 如果还没有过，dfs中 ...
分类：
其他好文 时间：
2018-04-20 16:02:21
阅读次数：
134
今天是红太阳csl出的题目 t1是一道数据结构，感觉卡卡常数就能得到50多。t2看上去像个状压dp，n最大42，很像是2^(n/2)的dp。t3感觉只能骗骗分 大概9点多一点开始写程序，然后发现第一题并不如我想象的那么简单，最后只得了65，而有一个同学用随机跑到了75。。。。第二题方程没搞对爆掉了， ...
分类：
其他好文 时间：
2018-03-26 00:49:23
阅读次数：
142
题目链接 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
整理一些不太过分的卡常数技巧 1.bzoj4574 ZJOI2016：确定数据不会爆longlong的情况下把所有东西都开成longlong最后取模 2.O2下取模优化(一堆题) 3.前置++ 4.不要开bool 开char/int ...
分类：
其他好文 时间：
2017-12-17 12:18:03
阅读次数：
116
