摘要： 自从来武汉之后一直有点忙，可算是习惯过来了（ 比赛收获： 1）213开题大法好 2）难 3）不会 4）学好数学 学习收获 1）SPFA已死 2）当每次贡献只为1时用一般队列，只有二值时用双端队列，万不得已用优先队列 3）图论的思维好难掌握（这就是为什么一天只做出2题） 4）有趣的思维：点巨多但是边少 阅读全文

摘要： 一周没写了 还是慢慢总结一下本周的收获 part1：新知识： 1）斜率优化（好像不会考），用斜率的思想求解最值（其实有点像线性规划），一般来讲核心是转化为维护一个坐标系上的凸包 2）剪枝： 1排除等效冗余 2最优化剪枝 3可行性剪枝 4搜索顺序剪枝 3）双端搜索： 2*(2^(n/2))<2^n 2 阅读全文

摘要： 单调队列： 1）留意首尾变量的初值 2）留意队列内部的维护信息 3）加入队列时操作的顺序 4）注意求最大值（严格）单调递减 最小值（严格）单调递增 斜率优化：没看懂，明天再战 阅读全文

摘要： 昨天脑子短路把i-n写成i*n还半天没发现错哪里 阅读全文

摘要： 记得一定要写1<<n不要自作聪明先算好，不然可能会数错0的个数（（（（ 阅读全文

摘要： **DEV-C++ 毁我青春 对可以AC的代码debug了半天结果是编译器的问题 阅读全文

摘要： 昨天的没发，因为就算发了也算今天的了，不如一起写 昨天做的： 1）大数求组合数：分解质因数约分，然后就高精度乘法 2）字符串hash：字串hash值可以前缀和解决 3）对于一些东西，看好数据范围，有时候范围小，敲二分或者其他数据结构，跑得会比循环遍历慢 今天： 学会多维费用背包 终于看懂多重背包单调 阅读全文

摘要： 不是一次两次了 循环变量名字写错导致甚至对照着题解代码改半个多小时没出结果 今天还连出两次 、 下此循环变量用abcd 让i和j一起用的都见鬼去 今日头条： 震惊：GZ一小伙调对着题解调将近一个小时的代码竟然是因为…… 震惊：90%的人都做错了！i和j到底应不应该…… 震惊：专家说循环变量不能这样命 阅读全文

摘要： 数位dp： 逐位处理时，注意转移是用i-1还是i 状压dp： 想好每一个循环变量的数学意义再写 *多组询问： 想好哪些一次直接预处理，哪些每次分别预处理 想好哪些要清零 树形dp： 没有想说的 记忆化搜索： 记得return f[x]=ret （忘记记忆化直接T得飞起） 区间问题： 记得分清楚左和右 阅读全文

摘要： 明天月考了，今晚复习学校内容 补一下昨天的收获： 1)学会高斯消元 2)学会Lucas定理 3)看懂博弈论里Nim游戏 4)多重背包：二进制分组优化要点： 1、不要当成二进制拆分 int v,w,s; v=read(),w=read(),s=read(); int k=0; thing now={v 阅读全文