xiwon

摘要： 乱录的 阅读全文

摘要： ​ 记录 zx 及其弟子言行的卷集，集中体现了 zx 的代码主张、伦理思想、道德观念及 D 人原则等，是 2020 届的重要文化组成部分。 阅读全文

摘要： 看题，看 t1 发现这显然是个树形 dp，对于每个点分为两种，回来和不回来，分别转移即可 看 t2，发现这题比较古怪。是不是可以把 P 分解出来分数维护？有一种不知道能不能过的做法... 看 t3，发现比较鬼... 看 t4，哦？我第一遍跑最大生成树，第二遍跑最小生成树，就行了？ 写完了，希望没锅 阅读全文

摘要： 看题，发现是原题场，但是不会 t1 发现是很数学的题，绕半天还是只有 \({\cal O}(n)\) 暴力，不懂了，怀疑应该涉及某种科技 扭头去看 t4，发现分块即可，于是动手写 t4，中间犯了智障错误，调了好长时间 扭头去看 t3，写了一个乱搞上去 再去看 t2，哦发现涉及到一些匹配相关内容，但是 阅读全文

摘要： 看 t1，emm..我是不是可以分块，然后预处理一些块间信息，做到 \(n\sqrt{n}\log n\) ？规模很小并且时限 2s，有可能 看 t2，哦？我输出一个 fail 树是不是就行了... 看 t3，呃，我把 trie 树拉出来，然后在上面跑博弈 dp，是不是就行了... 于是去看 t4， 阅读全文

摘要： 看题。发现 t1 是个路径计数。完蛋了不会数数。看半天，没啥想法 去看 t2，emmm... 看 t4，如果每个点维护其所在的前缀和，需要支持区间加等差数列区间求 max，不大容易办到啊，最后写了暴力 看 t3，emmm..难道要写可持久化 01trie 然后超级钢琴式维护？哦哦，好像确实可行啊，0 阅读全文

摘要： 看 t1，感觉就很贪心。思考了一个比较复杂的贪心，还是写了 看 t2，哦发现是原题，可能我很久远很久远之前跟着的某次集训里面提到过，二分就行了 看 t3。有一棵方程树，要求支持添加一条边然后询问解的情况，以及修改某点的等式的常数 想到一个大力树剖做法，两个 log 肯定过不去，但是能拿大多数分，于是 阅读全文

摘要： 开题，发现 t1 很博弈论，大概就是，dp 一下必败必胜就行了，\({\cal O}(n^2)\)。测样例都过了，希望没锅 写完了，看 t2，哦发现 t2 应该见过，是原题，相邻方格连边，传送找最近的墙再连边，跑最短路就行了 写写写，写了 3.1K，测样例都过了，希望没锅 看 t3，哦发现 t3 也 阅读全文

摘要： 不断的挂分... 首先看题，发现 t1 很模拟，缕一缕思路就写了 发现 t2 很 dp，大概很像关路灯那样边沿扩展，再记录一下结束在左右端点，再记录一下结束在哪个时刻 没看到时间从第 1 秒开始，多调试了一会 t3: n <= 7, mk <= 5e6，完全没想法 遂转头写 t4，有了一种暴力，打了 阅读全文

摘要： 都看出来做法了，但是终究没有拿到分 s2oj559 A.魔力 发现我们只让所有字符出现次数相同即可 考虑到若 \(suma[r] - suma[l-1] = sumb[r] - sumb[l-1]\)​， 则 \(suma[r] - sumb[r] = suma[l-1]- sumb[l-1]\)​ 阅读全文