摘要:
记录 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]\) 阅读全文
摘要:
不会,想不出来 s2oj545 A.地中海气候 考虑可以暴力用堆模拟,复杂度 \({\cal O}(nm\log n)\)。尝试将后面的 $\log $ 优化掉 尝试开桶,一开始将前 \(p\) 个数扔进桶里,维护指针 \(now\) 指向最大值的桶 不断向后加数,若新加的数 \(\geqslant 阅读全文