直接利用降幂公式（或者有人叫扩展欧拉定理？），由降幂公式： 那么我们可以对这个式子降幂： 发现指数部分仍然是原表达式的形式，所以我们递归处理： 记f(p)=2^2^2^2^2... mod p 于是根据上述分析可得： f(p)=2^(f(φ(p)+φ(p)) mod p 于是我们不断递归至φ(p)= Read More
还是高斯消元解异或方程组 如果这个你不会，请看这里 现在假定你已经会这个东西了 那么我们就可以构造模型了 首先有一个很显然的结论：一个开关至多只需要按一次！（因为按两次等于不按，按三次等于按一次....） 我们设一盏灯开的状态为1，关的状态为0，那么我们的目标就是把所有灯的状态都改成1 那么能影响到 Read More
高斯消元解异或方程组裸题 首先介绍一下异或方程组：异或方程组是形如$x_1$^$x_2$^...^$x_n$=$1(或0)$($x_i\in{0,1}$)的一组方程，我们的目的是求出x_i的值 乍一看，这好像并不好做，最暴力的方法是$O(2^n)$枚举 但是有了高斯消元，我们就可以不这么暴力了，而是 Read More
高斯消元裸题 设给出的每一组坐标为$(a_i1,a_i2,...,a_in)(i\in[1,n+1])$，设球心坐标为$(x_1,x_2,...,x_n)$ 设每个点到球心的距离为$d_i$ 那么一定有方程： $d_1==d_2$ $d_2==d_3$ ... $d_n==d_n+1$ 展开之后，就 Read More