Chdy

摘要： 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.轮状病毒 题目是很没意思的 列出状态 显然无法递推 我简单推了一下加动态加点的状态 嗯发现规律没有那么简单 打表 也不太能发现吧 正解显然是 矩阵树定理啊 然后这题咕了 以后再复习矩阵树定理的时候再证明这个结论吧 暂时当做打表做的。 阅读全文

摘要： 语文 一些古诗 词 课文 大多都是初中背的最近复习一下。 数学 以前的 三角恒等变换 不等式 向量 立体几何 都没学习的很扎实 看有时间的话多做一下这方面的题目(这些都是我只掌握知识点但是不会做题的东西 少颓废。 英语 没什么 大要求 会考那个本做完 然后 后面单词都背会即可。 物理 最近刚学电学 阅读全文

摘要： 这里记录一下我 已经复习过的东西了 这次玩脱了 可就真的 回去了 要再认真一点。 第一个知识点：点双联通分量 先来一个点双联通分量 这几天 有模拟赛考这个了 但是我不太会写,qwq.类似于强连通分量的那种东西不过栈里要一直存一个割点。 值得一提的是 我把点双写成边双 写错好多次了这次下次一定不能错要 阅读全文

摘要： 今天不太行 刚了好久T3 没考虑到一种非常特殊的情况然后我挂了 然后我仔细思索了一下 得到了正解。今天得分138 T1 50 没有好好思考怎么构造 原因没时间了 T2 38 感觉有点不可做 果断爆搜 构造 随机化 骗分。 T3 感觉最好做的题目得分50 数组开小了 少讨论一种重要的情况 然后成功挂掉 阅读全文

摘要： 颓了好几天的blog 应该写写了 毕竟有些题目还是很不错的关键是dp 每次都推不出来 果然还是我太菜了. 今天 考的是牛客的比赛 质量还行 不过期望的分220 实际得分180/cy 好多神仙AK 各种崩溃 dp推不出来 图论不会写 很自闭反正... T1 100 T2 40 T3 40 LINK：简 阅读全文