摘要: D. Uninity 考虑这棵树形成的过程:初始都为 \(0\),每次合并时变为 \(k\) ,我们则将合并中心打上 \(k\) 的标记。结束时每个点上都有标记,这些标记有性质:对于不同的两点 \(u,v\),若 \(tag_u=tag_v\),则在 \(u,v\) 的路径上存在一点的 \(tag\ 阅读全文
posted @ 2022-01-04 19:16 syzf2222 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 鉴于写多了不方便查找,再次建立一个目录。 任务计划类 LOJ 刷题计划 Atcoder AGC1~10 problem list to do list ioi2015hw Codeforces 上分计划试题乱做 做题记录类 11月jxy记录 12 月 cls 记录 vp 记录 中高分 CF 题解 高 阅读全文
posted @ 2022-01-04 17:08 syzf2222 阅读(228) 评论(0) 推荐(0) 编辑
摘要: E. Sequential operations on Sequence 首先,暴力地可以这样递归,时间复杂度 \(O(n^2)\) inline void solve(int pos,int len,int val){ if(!len||!val)return; if(pos==0){ for(i 阅读全文
posted @ 2022-01-04 00:23 syzf2222 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 比赛入口 C. Trees of Tranquillity D. It's a bird! No, it's a plane! No, it's AaParsa! E. Mashtali and Hagh Trees F. AmShZ Farm 先不考虑那个 \(k\) 次幂,问题变得十分经典。有一 阅读全文
posted @ 2022-01-04 00:22 syzf2222 阅读(23) 评论(0) 推荐(0) 编辑