wwlvv

摘要： Prob 题目大意 依照跳棋的规则，求至少多少步将三颗跳棋的初始状态转移到目标状态 规则：越过相邻的棋子并使该棋子成为移动前后位置的中点，不能越过两颗以上的棋子（即如按规则越过两颗就无法进行此操作） Solution 如果没有讲这道题我是真想不到用树的思想做。 考虑每次的状态转移：中点跳向两边、两边 阅读全文

摘要： 简要总结 总的来说，这次的成绩还算令人满意。13道题拿到8个气球，最后还有一个绝杀，不错了。 唯一的遗憾就是F没做出来，lsw五分钟暴切，神。 按照做题顺序排序 做出来的题 A Chuanpai 题目大意 输入一个整数$k$，求$x+y=k$方案数，\(x≤y≤6\)。 Sol 太水了，直接暴力枚举 阅读全文

摘要： 骗 分 大 赛 T1 X国的军队(army.cpp) 题目大意 你分析得出，攻占一个据点$i$，为了稳定己方士兵士气，至少需要$B_i$个士兵参战，战后将会有$A_i$个士兵阵亡。 由于不停地调谴，可用的士兵已经不多了，于是在一个据点参战且未阵亡的士兵可能会参加别的据点的战斗。 你需要计算出攻破这$ 阅读全文

摘要： 写在前面 我太菜了 T1 方程的解（equation.cpp） 题目大意1 对于不定方程$a_1+a_2+…a_+a_k=g(x)$，其中$k≥2$且$k∈N^*$，\(x\) 是正整数，$g(x)=x^x mod 1000, x,k$是给定的数。我们要求的是这个不定方程的正整数解组数。 对于$40 阅读全文

摘要： 所有题不卡long long，数据范围均要求使用$O(n\ log\ n)$ T1 题目大意 给定一棵有$n$个节点的树和$m$个操作，操作有两个： 1.\(1\ x\)，询问节点$x$的子树异或和 2.\(2\ x\ num\)，将节点$x$的数值更改为$num$ solution 很基础的数据结 阅读全文

摘要： 题目大意 给定$n,m$代表有一长为$n$的只由'I'和'O'组成的字符串和$m$次操作。 接下来一行是长为$n$的字符串$S$ 接下来$m$行代表$m$个操作，每行格式为$1\ p\ c$或$2\ l\ r$，分别代表将$p$位置的字符改为$c$和查询区间$l$~$r$中有多少个个子序列为$IOI 阅读全文

摘要： T1 题意 给定一个数$n$和一个长为$n$的数组$a_1,a_2,a_3,···,a_n$,求 \[ a_1\ ,\ a_2\ ,a_3\ ,···,a_n\ \\ a_2\ ,\ a_3\ ,a_4\ , ···,a_1\ \\ ··· \\ a_n,a_1,a_2,···,a_{n-1}\\ 阅读全文