摘要:
agc045_d Lamps and Buttons https://atcoder.jp/contests/agc045/tasks/agc045_d Tutorial 考虑Snuke的策略. 从小到大一次枚举 \(i\) ,按下 \(i\) ,如果 \(p_i=i\) ,则失败,否则可以点亮 \ 阅读全文
摘要:
agc045_c Range Set https://atcoder.jp/contests/agc045/tasks/agc045_c Tutorial https://img.atcoder.jp/agc045/editorial.pdf 考虑如何判断是否能得到某个01串 对于长度大于等于$A$ 阅读全文
摘要:
洛谷 P5666 树的重心 https://www.luogu.com.cn/problem/P5666 Tutorial https://www.luogu.com.cn/blog/soaring/solution-p5666 关于树的重心有一条性质,假如$u$不是重心,那么重心一定在$u$的si 阅读全文
摘要:
agc045_b 01 Unbalanced https://atcoder.jp/contests/agc045/tasks/agc045_b Tutorial https://img.atcoder.jp/agc045/editorial.pdf 将0的值看作$-1$,1的值看作$1$,设$su 阅读全文