摘要：
题目链接 题目大意 要你查询q 次询问，每次询问给出一个 L ，询问$\sum_^n\sum_^n[d(i,j)<=L]$。其中 [C] 表示当命题 C 为真的时候为 1 否则为 0。 定义 d(u,v) 表示在无向图中点 u 能到达点 v 的所有路径中权值最小的路径的权值。 求所有答案的异或和 题 阅读全文
摘要：
题目链接 题目大意 有一个长度为n的全排列，你可以询问2n次，要你经过这个2n次的询问后，求出这个全排列 询问定义为：输入"? i j"输出$p_ mod p_$ 题目思路 比赛的时候想了很久都没思路，一直想的是用O(n)的方法确定出这个全排列n的位置，然后再用O(n)用其他位置的数去模它。结果一直 阅读全文
摘要：
题目链接 题目大意 给你一颗树，Alice在a点，Bob在b点，Alice最多走da步，Bob最多走db步，两人轮流走路。要你判断经过无数次追赶后，Alice是否可以追上Bob，两人进行的都是最优策略 题目思路 感觉也不特别像一个博弈，但是也不知道该划分到哪里了 这个题目没想象的那么难，首先如果a和 阅读全文
摘要：
题目链接 题目大意 给你一课树，要你给每一条边分权值，每条边的权值大于0，他们的乘积等于k,而且要使得n-1条边1的数量尽可能少，定义 f(u,v)为u到v的边权和求 \(\max \sum_{i=1}^{i=n}\sum_{j=1}^{j=n} f(i,j)\) k为m个质因子的乘积 题目思路 这 阅读全文
摘要：
题目链接 题目大意 给你一个长为n的01串，要你使得每一个01串中0和1的个数都要相等，01串中有?字符，你可以使得这个字符变为0或1，要你求是否可以满足条件。输出YES或NO 题目思路 这个题目的难度其实不大，但是最主要的问题是你要发现s[i]=s[i%k],然后就变的简单了，具体实现看代码 代码 阅读全文