zcxnb

摘要： 前言 经过了回来一周的摆（总之就是在家里没干啥） 然后临时通知可以回学校 我在家也是呆的厌烦了，于是就回去了 但是由于事先没有做好什么准备，所以有点手足无措 打算先从写随笔开始 2025.8.25早 刚到学校，要干的事太多，不知该干点啥 先总结一下 dottle 大佬分享的方法吧 首先最重要的能力是 阅读全文

摘要： T1： 直接秒，维护可删除并查集即可 好像在赛场上犯了一个很唐的问题（好像是忘输入了？），然后就花了1h中途输入法还坏了，运气非常不好 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=2005,M=4e6+5,inf=1 阅读全文

摘要： 考虑到如果 \(a_i=sum_{i-1}\) 那么前缀和就会在经过 \(i\) 之后翻倍，然后考虑把它转化成 \(a_i>=sum_{i-1}\) 这种形式也同样满足上述性质。 考虑从一个满足 \(a_i>=sum_{i-1}\) 的点 \(i\) 开始寻找，下一个满足 \(a_j>=sum_{j 阅读全文

摘要： 算法理解 复杂度证明 因为每次合并都会删除一个节点，所以合并次数即为节点次数 阅读全文

摘要： T1： T1显然是个贪心题目有性质，但是我觉得又有点像kmp，由于kmp忘记了，遂在考场上凭记忆打了一个kmp，然后发现发现好像没有什么关系，然后开始专心推性质 首先因为考虑到两辆匹配成功后就会有一段等于另一段的性质，发现答案为短匹配*2+长匹配 然后注意到两两匹配最少一个长度为1，然后答案即为1， 阅读全文

摘要： 算法理解 建议阅读算法竞赛上的讲解，阅读之前请先阅读以下文字 算法本质是从一个字符往两边进行扩展，然后找到最长的回文串 \(p[i]\) 表示以 \(s[i]\) 为中心的回文子串的最长回文半径（回文半径包括中心字符） 考虑递推过程，也就是 \(p[1]...p[i-1]\) 已经预处理完了 \(R 阅读全文

摘要： 8.5 今天中午到郑州，熟悉了一下环境，除了有一点热，其余的都可以接受 闲的时间很多，看了很久的书，很有启发 然后下午，在机房里没有什么任务，写了两道网络流的题，效率很高 安排一下时间计划： 早上5：00起床，晚上10：00睡觉 8.6 早上5：30起的床，没啥事干，看了会书然后又小睡了一会 上午打 阅读全文

摘要： 前言 deepseek让我不要抗拒摆烂，冷静分析摆烂 so，今后的每一次摆烂，我将会认真的记录在这里，希望各位不要嘲讽 模板： 条目 内容 触发点： 被一道题卡住 感受： 挫折/无聊 时间（时长）： 1：35~3：00 内容 水知乎 2025.8.2 条目 内容 触发点： 不想写博弈论 感受： 烦躁 阅读全文

摘要： 算法理解 建议看这篇（和算法竞赛书上一模一样，也不知道谁抄谁的） 我对理解是就相当于是小学学的加减消元法，给他系统化了 #include<bits/stdc++.h> using namespace std; const int N=105; const double eps=1e-7; doubl 阅读全文

摘要： 思想 以下为个人的理解，可供参考 考虑到一次修改只会影响到一个节点，那我们就直接另存一下这个节点就好了呗 但是不行，因为访问时我询问时间为 t 的节点，我找不到 t 时间这个点的改动什么的 而线段树有一个好的性质，就是它修改一个节点最多会动log个节点，其余的节点都是以前的，所以可以每一次修改，就把 阅读全文