摘要：
考场上随手构造了一组数据把自己卡掉了 然后一直都是掉线状态了。 最后发现这个东西不是subtask -1的情况不多 所以就没管无解直接莽 写题有点晚 故没调出来。。 考虑怎么做 容易想到建立AC自动机 然后不能跑到结尾节点 fail是结尾节点的也不能跑。 把那些节点抽出来就可以随便跑了 题目描述非常 阅读全文
摘要：
算是一道比较新颖的题目 尽管好像是两年前的省选模拟赛题目。。 对于20%的分数 可以进行爆搜，对于另外20%的数据 因为k很小所以考虑上状压dp. 观察最后答案是一个连通块 从而可以发现这个连通块必然存在一个深度最浅的点且唯一 所以随便找一个点做根然后对自己子树内寻找答案就可以是正确的。 考虑另外的 阅读全文
摘要：
LINK：Min_25筛 新版感觉有点鬼畜 而且旧版的也够用了至少. 这个并不算很简单也不算很困难的知识点 学起来还是很麻烦的。 (误入了很多dalao的blog 说的云里雾里的 甚是懵逼 这里推荐几个blog一起看 能看出很多门道 网上资源辣么多 我自然也不会去写一个非常正常的学习笔记辣.. 只会 阅读全文
摘要：
LINK：回家路线 (文化课 oi 双爆炸 对 没学上的就是我。(我错了不该这么丧的. 不过还能苟住一段时间。当然是去打NOI了 这道题去年同步赛的时候做过。不过这里再次提醒自己要认真仔细的看题目 不要理解错题目的意思 导致测大样例的时候才发现自己的漏洞。导致时间上的浪费。 题目的本身还是极好的 容 阅读全文
摘要：
想了想 我需要说点什么 我必须说点什么。 由于自己犯了很多很多 错误 导致结果一发不可收拾。 怎么说 这种失败者的感觉真的很难过 我已经体会过了很多次了 这次尤为深刻。 从day1T1的对拍失误到T2的不仔细思考 就暴露了我整个人的一个非常致命的问题。 ##过于马虎 过于粗心 过于不认真。 这是我之 阅读全文
摘要：
LINK：树 考虑暴力 保存每个版本的父亲 然后暴力向上跳。得分20. 考虑离线 可以离线那么就可以先把树给搞出来 然后考虑求k级祖先 可以倍增求。 如何判断合法 其实要求路径上的边的时间戳<=当前时间戳 这个也可以倍增做。 当然我脑抽了 把询问版本排序后利用并查集判连通性了。 考虑正解：这下就有两 阅读全文
摘要：
LINK：字符串 看起来很难做 考虑一种暴力 建立SAM后每次查询暴力扫儿子。 期望得分10分。实际得分10分。 另外一种发现每次扫儿子过于暴力 可以每次儿子向上做贡献 每次都暴力向上跳。 期望得分10分。实际得分100分。 由此可以发现玄学的暴力非常的强大 可能这就是所谓的暴力出奇迹吧. 考虑离线 阅读全文
摘要：
LINK：地图 考虑如果是一棵树怎么做 权值可以离散 那么可以直接利用dsu on tree+树状数组解决。 当然 也可以使用莫队 不过前缀和比较难以维护 外面套个树状数组又带了个log 套分块然后就可以了。 最暴力的当然是线段树合并了。 此时考虑这是个仙人掌 仔细画图 发现一些比较好的性质 某个点 阅读全文
摘要：
LINK：X-OR 本来是应该昨天晚上发的 可是昨天晚上 做这道题 写了一个分治做法 一直wa 然后查错 查不出来 心态崩了 想写对拍 发现交互库自己写不出来。 一系列sb操作 == 我都醉了。 今天重构了代码 换了另外一种做法就很快就过了。 考虑怎么做：求出所有位置上的数字是谁 光凭异或是很难异或 阅读全文
摘要：
LINK:XOR 一个不常见的容斥套路题。 以往是只求三角形面积的交 现在需要求被奇数次覆盖的区域的面积。 打住 求三角形面积的交我也不会写 不过这道题的三角形非常特殊 等腰直角 且直角点都在左下方 这就有很多的性质了。 容易发现最后交出的三角形为等腰直角三角形。 考虑如何求若干个三角形交出的面积 阅读全文