2018集训队作业
非常抱歉，这篇文章鸽了，但是你可以在 github 上面看到它 wxh zzq ...
原文：简单数据结构题（from 钟子谦——IOI2018集训队自选题）
简单数据结构题 from 钟子谦 IOI 集训队自选题 试题描述 给一棵 n 个点的树，点权开始为 ，有 q 次操作，每次操作是选择一个点，把周围一圈点点权 一个点周围的点为与该点距离为 的点 ，在该操作后你需要输出当前周围一圈点点权的异或和。 由于输出量较大，设第 i 个询问输出为 ans i ，你只需要输出 begin equation sum q i ans i cdot i i textt ...
2017-11-14 21:51 0 1565 推荐指数：
相关推荐
ioi2021集训队作业
好久没更博了…… 题解都写在 github 里了。（当然几乎是一句话题解）。 欢迎来star 填海卷王已经卷完了，我却还在没日没夜地自闭…… upd Dec 23 2020 终于卷到 135 ...
IOI2021集训队作业
IOI2021集训队作业 150题中完成135题……对于我这种又菜又要学文化课的选手怎么可能办得到啊…… 不过能做一点是一点吧……毕竟有那么好的机会不能浪费啊…… upd：由于偷懒只在博客园更新了。 本次泛做试题来自于 21 场 ICPC 竞赛，所有竞赛均在 Codeforces ...
集训队作业部分自选题
看这个进度，每天只要能做一道自选题应该就能在时限内完成了 = = 所以还是尽量不要看题解好了，看了题解的会标明 119 众数MAX 假设我们枚举众数p，那么显然答案就是$\max_p\{\sum_gmin(ca_g,cb_{p-g})\}$。 考虑分块，对于$ca_g>S,cb_ ...
2017集训队作业
感觉剩下的都是丧病题了啊，弃坑。。 现已完成: [144/156] 149 自己计数水平还是菜啊，高老师老早就妙掉的题，我看了那么久题解才会做 这题正着dp也能做，但是式子比较烦，考虑倒着dp \(dp(i,\ x)\)表示还需要连\(i\)条边使得整个图联通，当前在点\(x\)上，推出dp ...
2016集训队论文吉如一
不然就递归下去 复杂度势能分析我没仔细学。。。 2.区间取min，区间加，区间求和 和上一题的区别在 ...
2020集训队作业板刷记录（一）
刷一下集训队作业了（然后我CSP就退役了） 如果不是自己想出来的会写一个“不会”（然后整篇文章里全是不会） AGC023E 传送门 不会 先考虑合法的排列个数，记\(cnt_j=\sum_{i=1}^n [a_i\geq j]\)，则\(ret=\prod cnt_j-(n-j ...
IOI2021 集训队作业
A (WF 2014) : A B C E F G H I J K L (HJL) B (WF 2015) : B E G H J K L M (B) C (WF ...