广义容斥定理杂谈

给定一个整数 <spanid="MathJax-Span-2"class="mrow"><spanid="MathJax-Span-3"class="mi">n 和 <spanid="MathJax-Span-5"class="mrow"><spanid="MathJax-Span-6"class="......

最长反链：一张有向无环图的最长反链为一个集合\(S\subseteqV\)，满足对于\(S\)中的任意两个不同的点\(u,v\inS(u\nev)\)，\(u\)不能到达\(v\)，\(v\)也不能到达\(u\)，且\(S\)的大小尽量大最小不可重链覆盖：在DAG中选出若干条链，经过每个点一次，且链数尽量少最小点覆盖：......

Part1：知识点Part2：例题【模板题】区间整除数题意给出一个数组\(a[1..n]\)，问在区间\([L,R]\)中有多少个数，至少能被a中的一个数整除。解题思路总体来说，我们可先求出区间\([1,L-1]\)中能被a数组整除的数,再求出\([1,R]\)中能被a数组整除的数，两者相减即是答案那么对于......

欧拉函数互质：对于$\foralla,b\in\mathbb{N}$，若\(a,b\)的最大公因数为\(1\)，则称\(a,b\)互质。欧拉函数:即$\varphi(N)$,表示从\(1\)到\(N\)中与\(N\)互质的数的个数。在算术基本定理中，任何一个大于\(1\)的整数都可以唯一分解为有限个质数的乘积，......

Q：为啥变成其一了？A：因为原来的其一跟我别的随笔内容有重复，就给删了。不是不想给大家公开，是真的不能让大家看啊啊啊，有些人可能会问我为什么不隐藏，我只能说习惯了哈哈哈（密码：我的小锦鲤的全拼）（想想为啥我修改了发布日期捏~）......

$$\left{\begin{aligned}x_1=a_1\(mod\m_1)\x_2=a_2\(mod\m_2)\.\qquad\qquad\.\qquad\qquad\.\qquad\qquad\x_n=a_k\(mod\m_k)\end{aligned}\right.$$中国剩余定理算法流程计算所有模数的积M；对于第i个方程：a.计算$n_i\=......

Lucas定理：主要是求$C_{n}^{m}$在模$p$情况下($mod\,p$)(一般$p$较小，而$n,m$较大的情况)公式:$C_{n}^{m}≡ C_{n\,mod\,p}^{m\,mod\,p}\timesC_{n/p}^{m/p} (mod\,p)$证明以后补吧就以这题来说明具体解法：题目LuoguP3807【模板】卢卡斯定理/Lucas定......

定义竞赛图的比分序列是将竞赛图每个点的出度从小到大排列得到的序列。所谓兰道定理，即一个长度为\(n\)的序列\(\{s_i\},s_i\les_{i+1}\)是合法的比分序列当且仅当\(\forallk,\sum_{i=1}^ks_k\geC(k,2)\)进一步的一个竞赛图强连通的充要条件是：把它的所有顶点按照入度d从小到大......

动量定理策略是一种趋势策略，基于周线图中的“三烛台”形态(上涨或下跌)进行交易。Forexclub总结的交易规则如下：1. 下一个烛台必须比上一个烛台大，以确认趋势存在。2. 多奇烛台(不带主体的烛台)不考虑在内。3. 止损设置在序列中第一根蜡烛线的收盘水平。4. 止盈是最后一个烛台的5......

（1）设dF12为电流元1给电流元2的力，I1和I2分别为他们的电流强度，dl1和dl2分别为两线元的长度，r12为两电流元的距离，则dF12的大小满足下列比式：或 dF12的大小还与两电流元的取向有关。（2）电流强度单位（1）中dF12的单位为N=kg*m/s2，长度dl1、dl2和r12的单位为m，将系数k写成如下形式：取μ0数......