摘要:C++ STL bitset https://www.cnblogs.com/RabbitHu/p/bitset.html 字符串 后缀自动机 https://www.luogu.org/blog/Kesdiael3/hou zhui zi dong ji yang xie 计算几何 https:/ 阅读全文
posted @ 2019-03-20 22:57 chhokmah 阅读 (141) 评论 (0) 编辑
摘要:死都不要用 ,这个东西可以毒死人。 不能乱开,乱开会导致玄学错误。 宏定义的时候一定要注意位运算的优先级非常的低 个人代码的风格如下:大括号之前需要空一格,读入用取地址的,if后空格,括号两段不空格,中间都空格,计算符号两边空格。 封装是一个好东西,但是要注意传参不能出锅。 千万不要用o变量,少用l 阅读全文
posted @ 2019-03-20 22:05 chhokmah 阅读 (181) 评论 (0) 编辑
摘要:传送门:https://www.luogu.org/problemnew/show/P5004 分析 动态规划转移方程是这样的$f[i]=\sum^{i m 1}_{j=0}f[j]$。 那么很明显的是要构造举证,而且要维护前缀和,所以需要保留$m+1$项。 ac代码 cpp include def 阅读全文
posted @ 2019-03-20 21:57 chhokmah 阅读 (53) 评论 (0) 编辑
摘要:题目描述 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块,即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块颜色不同的着色方案。 分析 很多网上的题解都讲的不怎么清楚,我将个 阅读全文
posted @ 2019-03-20 09:37 chhokmah 阅读 (72) 评论 (0) 编辑