03 2020 档案
「AGC043B」123 Triangle「思维」
摘要:题意:https://www.luogu.com.cn/problem/AT5799 题解:先把所有数减一。可以发现,把距离运算改成xor,就可以求出答案的奇偶性。 答案的奇偶性为\left(\sum { {n 1}\choose {i 1}}\right) \bmod 2 如果是奇数,直接输出
「学习笔记」数学(二)
摘要:写在前面:这篇文章进一步介绍一些基础数学知识,包括组合的进一步研究、特殊的数等。 容斥原理 复习一下最基础的容斥: \(\left| \bigcup_{i = 1}^n S_i \right| = \sum_{m = 1}^n (-1)^{m-1} \sum_{a_i < a_{i+1}} \lef
「学习笔记」数学(一)
摘要:写在前面:这篇文章写了一些基础数学知识,包括数论、数论函数、组合、概率、计算几何等。结论一般来说会有证明,并且结论都加粗显示了。在算法复杂时会有示范代码。 版块I:数论(Number Theory) 一、同余(Coresidual) 同余的简单性质大家都会不讲了,证一下除法原则: 除法原则:若$ac