该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
比赛入口 C. Fixed Point Removal 我们预处理一个数组，\(p_i\) 表示若想要删除 \(i\) 的最晚起点。 显然若 \(a_i=i\) 则 \(p_i=i\)，若 \(a_i<i\) 则 \(p_i\) 为前面的第 \(i-a_i\) 大，这可以树状数组上二分做。 离线询问 阅读全文
摘要：
D. Uninity 考虑这棵树形成的过程：初始都为 \(0\)，每次合并时变为 \(k\) ，我们则将合并中心打上 \(k\) 的标记。结束时每个点上都有标记，这些标记有性质：对于不同的两点 \(u,v\)，若 \(tag_u=tag_v\)，则在 \(u,v\) 的路径上存在一点的 \(tag\ 阅读全文
摘要：
鉴于写多了不方便查找，再次建立一个目录。 任务计划类 LOJ 刷题计划 Atcoder AGC1~10 problem list to do list ioi2015hw Codeforces 上分计划试题乱做 做题记录类 11月jxy记录 12 月 cls 记录 vp 记录 中高分 CF 题解 高 阅读全文
摘要：
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 阅读全文
摘要：
比赛入口 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\) 次幂，问题变得十分经典。有一 阅读全文
摘要：
abc231g \(\frac{1}{n^k} \sum\frac{k!}{\prod b_i!} \prod (a_i+b_i)\)，其中 \(\sum b_i=k\) 构造生成函数 \(f_i=\sum \frac{a_i+j}{j!}x^j=e^x(a_i+x)\)，欲求式为 \(k![x^k 阅读全文