superl61

摘要： linux常用命令 阅读全文

摘要： C240817D. 模拟赛 比较显然的树上dp， 但是维护set比较烦 考场上其实自己是定义 \(f[i]\) 是以 \(i\) 结尾, 然后这样的话单次更新根本做不到 \(O(logN)\). 反应实在是太迟钝了，考场想“如果有一种只更新一条链的dp就好了” 结果完全没想到只需变成以 \(i\) 阅读全文

摘要： C240817C. 团队协作 二分显然，但是被check难住了。 以为只能把运动员按速度分成两类，然后二分图找最大匹配，但显然做不动。 然后考场上就被卡住了……… 看了题解突然勾起了对一道题远古的记忆：总之也是二分之后是要看能不能全匹配上。 然后当时用的就是sort之后贪心，发现这个贪心很对，恍然大 阅读全文

摘要： 有趣的区间dp 阅读全文

摘要： 尝试各种开题顺序ing 阅读全文

摘要： 数据结构优化dp，朴素dp是基石！ 阅读全文

摘要： ABC365 阅读全文

摘要： 矩阵优化dp，注意那个可以优化一半复杂度的小技巧! 阅读全文

摘要： B 游戏类问题 先假设一瓶毒药都不用, 先把治疗的贡献加进答案里面，这样治疗、毒药、攻击的贡献分别是独立的. 如果 \(i\) 位置本来是治疗, 那么用毒药多扣的血是 \(a[i]=(p+r) \times (n-i+1)\) 如果 \(i\) 位置本来不是治疗, 那么用毒药多扣的血是 \(a[i] 阅读全文

摘要： 走夜路请放声歌唱 阅读全文