摘要：
传送门 强化一下高斯消元。 学了线代以后就是不一样，这题就是线性方程组的水题嘛。 题目已经将异或方程组直接告诉你了，然后问你最少需要几个方程（按顺序）才能有唯一解（保证有解）。 因为要按顺序选取方程，所以只要正常的解$m$个方程就好了。高斯消元的时候，对于第$i$列，我们要找最靠前的一行$x$，满足 阅读全文
摘要：
传送 这题的题解太妙了，虽然是dp，但从头到尾没一步是在我意料之内的…… 一句话题意：给一个$n$，$q$组询问，每次让求$\sum_{i=1}^{n} C_{3i}x \ \ \textrm{mod} \ \ 109+7$.（\(1 \leqslant n \leqslant 10^6, 1 \l 阅读全文
摘要：
传送 这题比赛的时候考了原题，顾子哥推了出来一个挺复杂的线段树，没想到竟然是正解。 我们枚举大小为$x$的数，那么如果在区间$[L, R]$中，$x$符合题目的条件，记$num[i]$为$1$到$i$中$x$的出现次数，那么有$\frac{num[R] - num[L - 1]}{R - L + 1 阅读全文
摘要：
传送门 这题真可惜，比赛的时候最后10分钟推出来了，但是10分钟写不完高斯消元啊。 这题思路还挺多，有题解的一种，还有我们队里大佬的另一种，以及我自己的一种。但是其他两个思路我都不是很懂，遂只能将自己的思路记录于此了。 这题我就是按照图上的随机游走模型去做的。 我们先把起点选择在$1$号点。令$E( 阅读全文