FxorG

摘要： https://www.luogu.com.cn/problem/CF1294E 按列考虑，先对于列中每个找当哪一个为第一个时，这个恰好摆放正确。 即 $a_{i,j}=(i-1)*m+j$，记 $qwq=(a-j)/m$，则当第一个在 $i-qwq$，时这个摆放正确，或者考虑 $qwq=n-x+i 阅读全文

摘要： 虽然这个是 22 年写的，但是好东西不会过时的。 时时刻刻注意数据结构只是工具罢了，还是需要你思维能力过关，也就是能写出正确的暴力，其中有部分过程可以通过数据结构等若干手法进行优化。 希望大家在学习了一系列数据结构后遇到题不要一开始就想我一定要用某种数据结构来解决这题，而是写完暴力后再想我要用哪个数 阅读全文

摘要： https://www.51nod.com/Contest/Problem.html#contestProblemId=4853 ~~任意模数高次剩余是吧。~~ 考虑题目就是找到最小的 $a$，满足 $a^b\equiv x \pmod {10^{len}}$ 考虑现在找到 $a$，满足 $a^b\ 阅读全文

摘要： https://www.51nod.com/Contest/Problem.html#contestProblemId=4854 考虑 $\varphi(x)=x*(1-\dfrac{1}{p_1})(1-\dfrac{1}{p_2})...*(1-\dfrac{1}{p_m})$ 又因为 $f(x 阅读全文

摘要： 摘自蓝书 考虑使用数学归纳法，假设已经求出了前 $k-1$ 个方程构成的方程组的一个解 $x$。记 $m= lcm (m_1,m_2,...,m_{k-1})$，则 $x+i*m(i\in Z)$ 是前面方程组的一个通解。 简单证明下。 $$x\equiv a_i \pmod{m_i}$$ 因为有 阅读全文

摘要： 你知道我会咕的吧 阅读全文

摘要： https://www.cnblogs.com/alex-wei/p/Number_Theory.html https://www.cnblogs.com/alex-wei/p/Number_Theory_II.html https://www.luogu.com.cn/blog/McHf/p565 阅读全文

摘要： https://www.51nod.com/Contest/Problem.html#contestProblemId=4863 数位 dp，考虑对于 $(x+a,y+a),a\in[0,d]$,构造 $a$。 每一位构造的时候满足当前 $x+a,y+a$ 这一位奇偶性相同，但是可能后面对前面有进位 阅读全文

摘要： assume 认为 integer 整数 阅读全文

摘要： 一边是上界为 \(A\)，另一边为 \(B\)，满足 \(AB=N\)，那么分 \(A<B,A>B\) 即可。 https://atcoder.jp/contests/arc139/tasks/arc139_b 阅读全文