摘要：题意 给定$n$个数字$a_i$及$s$，要求无序选择$k$个，\(b_1\oplus b_2\oplus ...\oplus b_k=s\)。\(a_i\le 5\times 10^4,n\le 10^6,k\le 4\) 做法 令$g_i$为gcd为$i$的方案数 \(ans=\sum\limi 阅读全文

摘要：题意 pdf 做法 先考虑这样一个问题 $n\times m$的方格，可以增加一个位置的权值，查询一个位置左上角之和 有两种显然的做法： $O(1)$修改这个位置，$O(nm)$查询扫左上角 $O(nm)$修改给右下角加值，$O(1)$查询当前位置的值 然后又一个稍微平衡一下的方法，就是修改时$(x 阅读全文

摘要：题意 "51nod" 做法 定义 ：等差数列两个等差数列不同当且仅当任意相邻两项不同 结论 ：大小为$n$的集合长度至少为$k$的不同的等差数列个数是$O(\frac{n^2}{k^2})$ 证明： 定义两个位置靠近为距离不超过$\frac{n}{k 1}$。可以发现相同的等差数列至少存在一对靠近的 阅读全文

摘要：题意 $n$点$m$带边权图，每条边有两种权值，分别为两个不同方向的，求最短的从$1$开始的不经过重复边的路径长度。两点之间最多有一条边 关于两点之间最多有一条边，题目并不是这样的说的，然而较优的做法过不了可重边的情况，然后实际数据也没重，就当是没重边吧 做法一 暴力做法：钦定开始边$(1,u)$， 阅读全文