摘要：
问题描述 现在，摆在早苗面前的是一道简单题。只要解决了这道简单题，早苗就可以发动她现人神的能力了： 输出 $$1\ \mathrm{xor}\ 2\ \mathrm{xor} \cdots \mathrm{xor}\ n$$ 输入格式 第一行是一个整数 $T$，代表有 $T$ 组数据。 下来 $T$ 阅读全文
posted @ 2018-03-08 08:56
poorpool
阅读(372)
评论(0)
推荐(0)
摘要：
参考资料 "神仙blog" "易懂blog1" "易懂blog2" 《算法竞赛进阶指南》 异或空间线性基 应用背景 现在给你 $n$ 个数 $\{a_i\}$，它们可以 $\mathrm{xor}$ 出很多数。 我们就想，是不是可以换一个数集，使得它 $\mathrm{xor}$ 出来的数集和 $\ 阅读全文
posted @ 2018-03-07 11:28
poorpool
阅读(265)
评论(0)
推荐(0)
摘要：
记 $a_{i,j}$ 表示第 $j$ 个开关对第 $i$ 号开关产生的影响，$x_i$ 为对第 $i$ 个开关的操作，则 $$\begin{cases} a_{1,1}x_1\ \mathrm{xor}\ a_{1,2}x_2\ \mathrm{xor}\ \cdots\ \mathrm{xor} 阅读全文
posted @ 2018-03-07 08:53
poorpool
阅读(196)
评论(0)
推荐(0)
摘要：
如果单按照距离相等的话既是高次也没有半径，所以因为给了 $n+1$ 组点就想到两两做差。 假如一组点是 $\{a_i\}$ 一组是 $\{b_i\}$，我们能轻易地得出 $$\sum_{i=1}^n(x_i a_i)^2=\sum_{i=1}^n(x_i b_i)^2 \Rightarrow \su 阅读全文
posted @ 2018-03-06 21:51
poorpool
阅读(100)
评论(0)
推荐(0)
摘要：
我们人为地搞出来一个全能神，每次调用他他可以给一个节点 $1$ 个石头。 这样，当前的状态就可以由上一秒的状态搞过来，这就像是一个递推。用矩阵加速。 include include include using namespace std; typedef long long ll; int n, m 阅读全文
posted @ 2018-03-06 20:40
poorpool
阅读(287)
评论(0)
推荐(0)
摘要：
BSGS 算法，即 Baby Step,Giant Step 算法、~~拔山盖世~~算法。 计算 $a^x \equiv b \pmod p$。 $p$为质数时 特判掉 $a,p$ 不互质的情况。 由于费马小定理 $x^{p 1} \equiv 1 \pmod p$ 当 $p$ 为质数，则要是暴力的 阅读全文
posted @ 2018-03-05 21:44
poorpool
阅读(182)
评论(0)
推荐(0)
摘要：
怎样求同余方程组？如： $$\begin{cases} x \equiv a_1 \pmod {m_1} \\ x \equiv a_2 \pmod {m_2} \\ \cdots \\ x \equiv a_n \pmod {m_n} \end{cases}$$ 不保证 $m$ 两两互素？ 两两合 阅读全文
posted @ 2018-03-05 16:56
poorpool
阅读(168)
评论(0)
推荐(0)
摘要：
把 $a$ 分解成 $p_1^{a_1} \cdot p_2^{a_2} \cdots p_n^{a_n}$，则 $a^b=p_1^{a_1b} \cdot p_2^{a_2b} \cdots p_n^{a_nb}$。约数和即 $$(1+p_1+p_1^2+\cdots+p_1^{a_1b})\ti 阅读全文
posted @ 2018-03-05 10:51
poorpool
阅读(114)
评论(0)
推荐(0)
摘要：
即求出一个 $x$ 使得 $L|8 \times (10^x 1)/9$，记 $d=(L,8)$。 $$L|8 \times (10^x 1)/9 \Leftrightarrow \frac{9L}{d}|(10^x 1) \Leftrightarrow 10^x \equiv 1 \pmod {\ 阅读全文
posted @ 2018-03-05 09:19
poorpool
阅读(188)
评论(0)
推荐(0)
摘要：
答案就是 $3+2 \times \sum_{i=2}^n \varphi(i)$，记得特判 cpp include include using namespace std; int n, T, phi[1005]; void shai(){ for(int i=1; i T; for(int i= 阅读全文
posted @ 2018-03-04 22:07
poorpool
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号