摘要：
2 5 颓了三天之后意识到 要开始学习了，总之这次颓废还是很有效的 休息了自己的精神 也感到了沉浸在自己世界中的快乐。 我有自己的世界。 我什么时候才能体会到自己的力量啊。 反正精神上我休息好了 接下来 嘿嘿。。。 2 7 今天考试 出现大失误了 T1 点分树上dp 我真的没往点分树上想一直想dfs 阅读全文
摘要：
为什么突然学这个 发现有题不会做了。 引子 n个数字中求任意两个数字的或最大.n标签是动态规划 但是我不知道咋搞，只能从多项式的角度来考虑这个问题。 给出n个数字 我们在其对应位置a[x]=1 表示当前数字出现过 那么这个问题其实就是值域乘值域的卷积 不过数组的下标的运算不是相加而是相或 进一步的 阅读全文
摘要：
迷你高尔夫 大致题意是这样的 n个人m次击球 每次击球都会有一个得分 对于每个人都可以规定一个A 用A来代替某次击球的大于A的得分 求每个人最佳排名。 如此nb的题目 考虑暴力枚举A值 暴力扫复杂度极高 会T 优化一下 可以sort然后再扫+二分复杂度还是很高 考虑优化掉枚举A值这个步骤,这需要发现 阅读全文
摘要：
2 sat 2个条件自适应问题 也就是说n个变量 每个变量都有两个取值 要求：求出一组方案满足一些限制。值得一提的是 k sat是完全NP问题 无法在多项式时间内解决。 想要解决2 sat问题 第一种方法 爆搜，第二种方法 图论 因为我们没有一种好的方法去解决这个问题 可以考虑转换为图论模型也是最特 阅读全文
摘要：
#最后的时间了 我写出自己的感悟。比赛从来都不是能否想到正解才是王者的 而是认真 仔细 保证自己不出错 很多人都因为为了证明自己有实力而忽略了最佳的比赛策略 求稳 认真 保二争一这才是最正确的选择吧. ##这里是最后两个月的比赛总结，从吾心，尽吾力，可以无悔矣。 ####UPDATE：2021 5. 阅读全文
摘要：
后缀自动机 也叫SAM(suffix automaton) 自闭了。我实在是理解不了后缀自动机的建立和一些性质 我真的理解不了。不浪费时间了 等有空了再理解吧。 只要会用就行了 我一定会用的非常的熟练的加油~但是这篇学习笔记还是要有的 如果哪一天突然的顿悟了呢？前进前进。 注意我们学习的东西叫做后缀 阅读全文
摘要：
FFT NTT TNT 实现爆破的伟大之路。 FFT容易爆精度 这大家都知道所以在卷积之后要+0.5然后int强制转换。 有的时候题目中可以取模 但是我们FFT中带入的x是浮点型的 无法支持取模操作。 我们知道 取模是数论的内容。 那么 ~~老爹说过要用数论打败数论~~ 代替单位复根的就是原根了。所 阅读全文
摘要：
这篇文章是必要的 至少我认为 可以提醒自己哪些是常见的坑点。 线段树合并常见错误点。 合并之前 子树线段树是有效的 如果在merge处不新建节点那么 儿子线段树是无效的 这点一定要注意！因为这个时候儿子线段树可能已经被修改了。 那么其实就有做法了在merge的时候新建节点不过这样空间消耗最坏是nlo 阅读全文
摘要：
这里将记录着我在接下来的日子里在bzoj上遇到的各种 毒瘤题目 1.轮状病毒 题目是很没意思的 列出状态 显然无法递推 我简单推了一下加动态加点的状态 嗯发现规律没有那么简单 打表 也不太能发现吧 正解显然是 矩阵树定理啊 然后这题咕了 以后再复习矩阵树定理的时候再证明这个结论吧 暂时当做打表做的。 阅读全文
摘要：
语文 一些古诗 词 课文 大多都是初中背的最近复习一下。 数学 以前的 三角恒等变换 不等式 向量 立体几何 都没学习的很扎实 看有时间的话多做一下这方面的题目(这些都是我只掌握知识点但是不会做题的东西 少颓废。 英语 没什么 大要求 会考那个本做完 然后 后面单词都背会即可。 物理 最近刚学电学 阅读全文