zcxnb

摘要： 算法理解 即在字典树上跑kmp T1: 根据这个结论我自己手搓了一个AC自动机上去，喜提TLE 我是如何操作的呢？ 我当时的想法是这样的：我们把字典树从根到该节点形成的链看成是一个模式串与文本串进行匹配，然后就用一个dfs来传递j就可以解决了 然后我打开书一看到这幅图，立马就不淡定了 我dfs可能n 阅读全文

摘要： 2024.12.4 刚回到北京，呃NOIP也过去了，在家也摆烂了一段时间了，也该做出些调整了 怎么说呢，NOIP之前做的计划，虽然并没有严格遵守下去，但也是起到了一个推波助澜的效果的 并且计划中的一些条目到目前还适用，所以我就不做什么大的删改，主打的就是一个继承 约法n章(省选版)： 1.作息：6: 阅读全文

摘要： 2024.11.24 开心的周末（可能是写博客的时候比较开心吧，嘻嘻） 上午刷了一套cf，在3h30min刷完了 下午去打了一会乒乓球，回来时发现shr已经讲了10分钟的课了（尴尬.png） 这周将扫描线，虽然说这个机房除了我以外还有不会的吗？（呃），但是起码没像讲平衡树那样一个字也听不懂的的程度了 阅读全文

摘要： CF1328A 简单题，我们用 \(b-a%b\) 的余数即可，注意特判 \(a%b==0\) 即可 CF1328B 细节蛮多的，我们可以发现最终个数可以写成 \(1+2+3+\dots +(p-1)+p+g\) 最后 \(n-p\) 就是第一个b的位置， \(n-g\) 就是第二个b的位置，可以推 阅读全文

摘要： CF评分2693，豆瓣拒绝评分，这套题啥实力就不用说了 CF1375A 被爆切了（悲，md想了20分钟没有想出来，然后就看了一眼题解，wc这不直接一正一负就解决了吗。。。 脑子不转了 CF1375B 切了，首先有一组必然合法的解，就是把所有数都变为大于0的数，这样必然是最大的解，若 \(a[i]\) 阅读全文

摘要： T1： 倍增求一下lca，然后树上前缀和，或直接倍增求也行 T2： 可以发现货车运输的路径最多在图上的最大生成森林上跑 所以先跑一遍最大生成树，将各个树与虚点0连一条边权为-1的边，然后跑一遍lca求一下树上最小边即可 树上差分： T3： 首先题目让我们将一条边的边权赋值为0，然后使得最长路径最短 阅读全文

摘要： CF1678A 小清新签到题，有0其余全与0合并，有相等的数先变为0再与0合并，没有相等的数先花1的代价合并为相等的数 CF1678B 因为最后对于一个合法的串，要求连续段长度为偶数，所以，我们只关心一个偶数位二元组 \((1,2),(3,4) \dots\) 两个对应的数是否相等 若不相等，我们只 阅读全文

摘要： 2024.11.18 早上太困了，没有醒来（悲 然后早上刷cf不太在状态，就刷了4题 下午写了4题状压dp 看了一篇ljc的题解 感觉其实时间把握的还好 送给自己一句话：“无人问津也好，技不如人也罢，你都要试着安静下来，去做你该做的事，而不是让内心焦虑，毁掉你本就不多的热情和定力。” 希望明天能尝试 阅读全文

摘要： CF1023A 一眼秒之题 因为整个s串至多有1个*号，所以可以把s串分为两个部分分别与t串的前后进行匹配，看看前后能不能适配即可 注意特判没有*的情况 CF1023B 一眼秒之题+1 简单的，就是一个数k拆成两个数之和，这两个数的值域为（1，n），分讨k为奇偶，然后简单转化即可 CF1023C 小 阅读全文

摘要： CF1656A 推导一下要满足任意 \(a_k\)，\(a_i>=a_k, a_k>=a_j\) 所以只需要找到最大值最小值即可 CF1656B 有一个显然的结论，但显然我没有发现 (┬┬﹏┬┬) 考虑我们删去一个数并不会影响其余数的差值，所以我们只要找到一组 \(a_i+k=a_j\) 就可以判断 阅读全文