Chdy

摘要： 遇到了一些很不错的差分约束系统的题目 我觉得需要总结一下的样子。 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 阅读全文

摘要： 今天的题目 还行 连蒙带猜的写 怎么会如此玄学。还是我太菜了。 今天得分 250分 T1 100分 T2 100分 T3 50分。 看了一眼好像没有什么规律 每个位置上的数字都没有任何的规律 弃疗 不会 自闭 然后发现了每行数字是单调的 所以可以一层一层向下走 判断大小然后一直向下走 二叉树还是挺容 阅读全文

摘要： 图论。 强连通图 与 弱连通图 。 最短路 。dij 不支持负权。显然 值得一提的是利用斐波那契堆m+nlogn 。 一张 边权都是2的整数次幂 考虑 一下直接 结构体维护这个2的整次幂数组但比大小 太慢 考虑利用数据结构维护。 主席树维护每一位 （当然压位也是可以的 但却不必要 hash值维护 每 阅读全文

摘要： 暴毙了，比较自闭的心理，有点崩溃.. LINK：幸福 一道曾经的我肯定能写出来的 但是我心态崩了 所以没有推出来。 当然 还是 我比较垃圾 但同时也不垃圾 。。。 求 $T_n =\displaystyle \sum_{i=0}^{n}F_n$ 其中 $Fn=\displaystyle \sum_{ 阅读全文

摘要： 哇 这题目怎么一次比一次毒瘤 当然这次还好 有会做的题目。 T1 一眼看上去 毒瘤！再看一眼 我真不想看了 扔了。 T2 哇感觉能写 哇这不是 随便都有40分了么 二分？优化一下65到手了。然后剩下的不会了。 T3 爆搜？怎么连30分都没有啊 还是状压吧 只有30分觉得剩下的是贪心就没有再思考了。 阅读全文

摘要： 还算比较正常 不过犯了一个非常严重的问题 文件名写错了 我真的检查了半个小时 硬是没看出来，我可能太疲倦了当时。 今天得分 200分有40分因T3 文件名打错挂掉 T1 100分 T2 100分 T3 0分 、 显然发现 外面的括号的排列方式和里面的无关但是只要合法就能对答案进行一定的贡献 考虑并列 阅读全文