01 2020 档案
摘要：为什么突然学这个 发现有题不会做了。 引子 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
阅读全文
