Niolle

摘要： CODE: 1 #include<bits/stdc++.h> 2 #define rep(i,a,b) for(int i=a;i<=b;i++) 3 #define dwn(i,a,b) for(int i=a;i>=b;i--) 4 #define MAXN 102501 5 #define 阅读全文

摘要： 设$f_i$表示从左上角到i节点的最多金币数，$g_i$表示从i节点到右下角的最多金币数（即最大加权不下降子序列） 一个矩阵限制了一定区间不能走，同时也规定了只能通过如下四种方法走过来 蓝色表示障碍矩阵，要么在绿色矩阵中选择一个节点x，经过绿色区域一定会避开蓝色矩阵 要么从上方的红色区间选择一个点， 阅读全文

摘要： 提供了染色的新思路：横纵坐标相连后，每条边对应一个结点，如果能构成一个欧拉回路，就可以通过每条边的方向来确定颜色了 连完以后可能有度数为奇数的点，这种点向$0$号结点连边即可，即手动增加一个$(0,y)$或者$(0,x)$ 套路： 数量差联系到进出边个数；二维图拆开横纵坐标并连边 阅读全文

摘要： 前置芝士： 二项式反演： $f_n=\sum\limits_{i=0}^{n} (-1)^{i} \times C_{n}^{i} g_i \Leftrightarrow g_n=\sum\limits_{i=0}^{n} (-1)^{i} \times C_{n}^{i} f_i$ $f_n=\s 阅读全文

摘要： 静态主席树：https://www.cnblogs.com/LonecharmRiver/articles/9087536.html 看看就好 动态主席树：https://blog.csdn.net/WilliamSun0122/article/details/77885781 在里面说一说程序流程 阅读全文

摘要： 题解： 首先要注意到一个数+$2^k$的在二进制中的运算过程是将一段连续都为1的区间都赋0，然后将下一个为0的位置改为1 想到可持久化数组 然后dij一下就好了 有几个值得留下的小东西 1.两个很大的数比较，可以先比较他们[mid+1,r]是否相同，如果相同就比较左区间的大小，如果不同就比较右区间的 阅读全文

摘要： 莫比乌斯函数 definition： 性质： 1.是积性函数 2.$\sum\limits_{d|n} \mu(d) = [n=1]$ 证明：二项式定理直接证吧 3. 欧拉函数 https://www.cnblogs.com/handsome-wjc/p/11270664.html 莫比乌斯反演 1 阅读全文

摘要： 一、费马小定理 $a^{p-1}≡1（mod p）$ $条件:p是质数，a不是p的倍数$ 二、扩展欧几里得 $求解形如ax+by=t(mod P)的问题$ 前提条件：$t=kgcd(k \in N^{*})$ 公式推导$a' \times x' + b' \times y' = gcd$ $\bec 阅读全文

摘要： 解题方法： 设F(x)表示至少有i种技能的方案数 显然有：$F(x)=C_{n}^{x} \times 2^{2^{n-x}}$ 我们构造容斥函数$f(x)$,令$Ans=\sum f(x) \times F(x)$ 题目要求的是所有技能数恰为4k的方案数，所以能得出$[4|x]=\sum\limi 阅读全文

摘要： 思路： $\sum\limits_{i=0}^{\lfloor \frac{n}{k} \rfloor} C_{n}^{i*k} * F_{i*k}$ $=\sum\limits_{i=0}^{n} C_{n}^{i}*F_{i}*[k|i]$ 然后应该思考$[k|i]$的性质 在看看题目，发现了一 阅读全文