摘要：
额 今天题目还行不过我状态不好什么都没写出来... 今天得分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 我写了好半天于是心态爆炸。关键是我没有想好如 阅读全文
摘要：
我的信仰 刀剑神域 当黑白之剑交叉时，那一刻就许下要永远保护你，彼此守护着对方。 最近刀剑不太行了 评分低是有原因的. 我大刀剑的牌面就不用说了吧 我的青春啊。 我的青春恋爱物语果然有问题 说时间可以解决一切那不过是骗人的那不过是被逼到只能将一切都忘却都断送将问题本身放置直至风化而已。 游荡的孤高灵 阅读全文
摘要：
今天的题目还行.. 今天得分 300. 这道题很难了 我想了1个半小时。对于30显然爆搜一下。对于100分 考虑dp 发现没什么好dp的 所以就贪心好了。 考虑怎么贪心我是没有考虑到最小点权的一些关键所以 设了两个数组 wx 表示x这个点的想要删掉的代价 bx表示x 这个点对其他点造成的影响。 花了 阅读全文
摘要：
又挂题了233..我 已经无力了 就是因为手懒少写了一个对拍 觉得 大样例都过了以为不可能挂 还是细节翻了车。以后我绝不后退 绝不懒惰 我腰板 还能挺直。 痛苦良久../kk 还是多休息的好 我可能写了一下午题太累了导致晚上什么也不想干 也不想思考的缘故。 今天得分 185 T1 100分 T2 8 阅读全文