Nogtade

摘要： 启发式合并一般是小的往大的合并，可以保证时间复杂度为$log$ 考虑在解决树上问题的时候也使用相同的思想，这就是树上启发式合并 1.时间复杂度较于暴力优秀的多 2.维护的信息很灵活，但一般只局限与子树问题 3.向上的过程维护的信息不变且集合只增不减 其实现一般都很类似 首先我们考虑维护重儿子的信息， 阅读全文

摘要： 考试安排 7:40 - 8:00 ：开T1，发现是一个神奇状压，但是貌似不是很会 8:00 - 8:50 : 一直在想T1，发现无论怎么设计状态都有后效性，然后就打了个复杂度不太能保证的暴力run到T2了 8:50 - 9:20 : 发现T2很怪，有一点像差分约束，但是好像不是很会 9:20 - 1 阅读全文

摘要： 考试安排 7:40 - 8:00 ： 看题， 发现T1不太会 8:00 - 8: 30 : 把四道题都看了一遍，发现都不太会 8:30 - 8:50 : 于是开始推T1，推来推去发现只会40分的线段树合并 8:50 - 9:50 : 把T1暴力四十分打完了，然后发现没法优化 9:50 - 11:50 阅读全文

摘要： 考试安排 8:00 - 8:20: 胡了个T1，放了 8:20 - 8:50:感觉T2是个贪心，然后想了一下证明 8:50 - 9:20 : 看T3，然后发现挺简单的 9:20 - 9: 50 ：感觉T3可过， 放了 9:50 - 10:10 : 看了一眼T4 10:20 - 10:50 : 想到了 阅读全文

摘要： 7:40 - 8:00 : 看T1，然后想到了二分做法 8:00 - 8:30 : 尝试证明贪心，发现是对的，然后码完了 8:30 - 8:40 : 看T2， 发现和之前一道计数题很像，但是计数太差了，考虑先跳过回来再看 8:40 - 9:20 ：看T3， 发现貌似不太会，尝试性质，好像可以骗一下分 阅读全文

摘要： <svg xmlns="http://www.w3.org/2000/svg" style="display: none;"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-web 阅读全文

摘要： <svg xmlns="http://www.w3.org/2000/svg" style="display: none;"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-web 阅读全文

摘要： 预期分数 100 + 48 + 20 + 15 = 183 实际分数 100 + 15 + 20 + 0 = 135 挂分 收获or反思? bitset的查找1的个数的复杂度为O(num1) 有些操作能不用stl就不要用stl， (stl)伤透了 至少分几段:贪心 首先第一个元素一定是某个子序列中的 阅读全文

摘要： 预计分数: 100 + 40 + 0 + 20 =160 实际分数: 100 + 20 + 0 + 20 = 140 收获or反思? 1.T2与正解唯一得距离就是思考的方向，有了正解想法后，一直想用画图的方法优化，发现巨大麻烦，一直没敢写式子，要多方面尝试 2.空间运算能力太差，T4没有仔细思考 3 阅读全文

摘要： 预期分数:40 + 100 + 0 + 10 = 150 实际得分: 0 + 100 + 0 + 10 = 110 反思or收获 1.在暴力没拿满的情况下不要死磕一道题！ 2.只有乘法的运算才能用log去压，如果有加法一定不要想用log去压！ chess：根据题意分析 如果暴力DP，发现字符串比较在 阅读全文