摘要：
这里记录一下我 已经复习过的东西了 这次玩脱了 可就真的 回去了 要再认真一点。 第一个知识点：点双联通分量 先来一个点双联通分量 这几天 有模拟赛考这个了 但是我不太会写,qwq.类似于强连通分量的那种东西不过栈里要一直存一个割点。 值得一提的是 我把点双写成边双 写错好多次了这次下次一定不能错要 阅读全文
摘要：
今天不太行 刚了好久T3 没考虑到一种非常特殊的情况然后我挂了 然后我仔细思索了一下 得到了正解。今天得分138 T1 50 没有好好思考怎么构造 原因没时间了 T2 38 感觉有点不可做 果断爆搜 构造 随机化 骗分。 T3 感觉最好做的题目得分50 数组开小了 少讨论一种重要的情况 然后成功挂掉 阅读全文
摘要：
颓了好几天的blog 应该写写了 毕竟有些题目还是很不错的关键是dp 每次都推不出来 果然还是我太菜了. 今天 考的是牛客的比赛 质量还行 不过期望的分220 实际得分180/cy 好多神仙AK 各种崩溃 dp推不出来 图论不会写 很自闭反正... T1 100 T2 40 T3 40 LINK：简 阅读全文
摘要：
额 今天题目还行不过我状态不好什么都没写出来... 今天得分80.T1 30 T2 10分 T3 40分 但是我不能否定的是 题目质量还是很不错的 暴露的一些问题： 1 我又又又读错题目了 2 我又又又刚题了 一个显然的模型我一直写qwq 3 剩下的还行. 此题 毒瘤 我尝试了各种 行之无效的方法 阅读全文
摘要：
什么是真正的dp？有什么特点？怎么来搞。 最近遇到了一些以前的题目发现没有好好的理解就直接写了 大多都是书上的算法并不是自己真正的理解。 1 关于背包 我总结一下 可能 有助于对模型的更快发现 01 背包 一般来说直接使用一个维度直接继承上一层的状态 对于每一个状态我们可以保证其实最优的所以具有最优 阅读全文
摘要：
粗略的学习了一下笛卡尔树 主要是为了平衡树打基础吧 因为关于平衡树 treap 早忘了 splay 不信任复杂度 然后 我能学一种比较简单的树Y 笛卡尔树.这里以建出小根堆为例。描述区间性质的树 可以当成二叉搜索树不过并不平衡因为每次都是选取当前区间最小值当做为根 然后显然根据区间的数的排列不同树的 阅读全文
摘要：
今天 海星 但是 好像没有做到应该做到的事情 如 想出正解 如 对拍 如 仔细检查qwq. 今天得分 105 T1 100 T2 5分 T3 自闭 不会 爆零 关于本题 由于状态不存在环什么的 所以好做一点有 起点和终点 都是 一个状态 所以也好做一点。 起点 必须拿一张牌 也就是开始拿一张牌 然后 阅读全文
摘要：
考挂了 中午和某位强者去吃饭他说他状态不好 可能会挂 结果又是快Ak 了 然后我挂了 这就是 强者定律吧说着我要挂了 然后别人挂了... 今天得分 64 分T1 52 分 T3 12 分。丢人 and 很难受 也让我看清了生活的真相。世界上只有一种英雄主义就是 认清生活的真相之后依然还热爱生活。 有 阅读全文
摘要：
遇到了一些很不错的差分约束系统的题目 我觉得需要总结一下的样子。 LINK：种树 万壑树参天 千山响杜鹃 差分约束 觉得海星 由于每个位置只能种一棵树和区间的限定我们不难想到 利用前缀和数组来建图。 显然 有条件 dr-dr-1<=1 dr-dr-1>=0 和某些去加问题 dr-dl-1>=cnt 阅读全文
摘要：
再次发现自己很菜的样子 什么都不会 还很弱。今天得分150分. T1 50分 T2 100分 T3 0分。 应该可以200+的但是没有把握好机会 很遗憾 很难受qwq. 有的时候优化的方向是一定的就不要再去思考其他的东西了。 这道题 一个 比较简单的dp 我写了好半天于是心态爆炸。关键是我没有想好如 阅读全文