摘要: agc045_d Lamps and Buttons https://atcoder.jp/contests/agc045/tasks/agc045_d Tutorial 考虑Snuke的策略. 从小到大一次枚举 \(i\) ,按下 \(i\) ,如果 \(p_i=i\) ,则失败,否则可以点亮 \ 阅读全文
posted @ 2020-06-29 18:12 LJZ_C 阅读(268) 评论(0) 推荐(0) 编辑
摘要: agc045_c Range Set https://atcoder.jp/contests/agc045/tasks/agc045_c Tutorial https://img.atcoder.jp/agc045/editorial.pdf 考虑如何判断是否能得到某个01串 对于长度大于等于$A$ 阅读全文
posted @ 2020-06-29 12:11 LJZ_C 阅读(306) 评论(0) 推荐(1) 编辑
摘要: 洛谷 P5666 树的重心 https://www.luogu.com.cn/problem/P5666 Tutorial https://www.luogu.com.cn/blog/soaring/solution-p5666 关于树的重心有一条性质,假如$u$不是重心,那么重心一定在$u$的si 阅读全文
posted @ 2020-06-29 09:05 LJZ_C 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-06-29 07:50 LJZ_C 阅读(345) 评论(0) 推荐(0) 编辑