摘要：
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： 首先发现我们可以二分 然后我们考虑超过二分答案的边 阅读全文
摘要：
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 小 阅读全文
摘要：
前言 马上csp-s考试了，却发现自己dp太菜了，打算恶补dp 线性dp理解 递推/记忆化搜索，有很多种理解方式 递归重叠子问题的记忆化搜索： 像这里例如 \(f[3]\) 可以通过一次计算得到，保存答案，下一次直接调用即可，省去很多复杂度 我们从此引出dp第一个性质：最优子结构 大问题的最优解包含 阅读全文
摘要：
CF1656A 推导一下要满足任意 \(a_k\)，\(a_i>=a_k, a_k>=a_j\) 所以只需要找到最大值最小值即可 CF1656B 有一个显然的结论，但显然我没有发现 (┬┬﹏┬┬) 考虑我们删去一个数并不会影响其余数的差值，所以我们只要找到一组 \(a_i+k=a_j\) 就可以判断 阅读全文