Processing math: 100%
摘要: 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 阅读全文
posted @ 2024-08-07 22:09 niolle 阅读(33) 评论(0) 推荐(1) 编辑
摘要: 设fi表示从左上角到i节点的最多金币数,gi表示从i节点到右下角的最多金币数(即最大加权不下降子序列) 一个矩阵限制了一定区间不能走,同时也规定了只能通过如下四种方法走过来 蓝色表示障碍矩阵,要么在绿色矩阵中选择一个节点x,经过绿色区域一定会避开蓝色矩阵 要么从上方的红色区间选择一个点, 阅读全文
posted @ 2024-07-30 22:54 niolle 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 提供了染色的新思路:横纵坐标相连后,每条边对应一个结点,如果能构成一个欧拉回路,就可以通过每条边的方向来确定颜色了 连完以后可能有度数为奇数的点,这种点向0号结点连边即可,即手动增加一个(0,y)或者(0,x) 套路: 数量差联系到进出边个数;二维图拆开横纵坐标并连边 阅读全文
posted @ 2024-07-24 15:07 niolle 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 前置芝士: 二项式反演: fn=ni=0(1)i×Cingign=ni=0(1)i×Cinfi $f_n=\s 阅读全文
posted @ 2022-08-18 11:02 niolle 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 静态主席树:https://www.cnblogs.com/LonecharmRiver/articles/9087536.html 看看就好 动态主席树:https://blog.csdn.net/WilliamSun0122/article/details/77885781 在里面说一说程序流程 阅读全文
posted @ 2022-08-18 11:00 niolle 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 莫比乌斯函数 definition: 性质: 1.是积性函数 2.d|nμ(d)=[n=1] 证明:二项式定理直接证吧 3. 欧拉函数 https://www.cnblogs.com/handsome-wjc/p/11270664.html 莫比乌斯反演 1 阅读全文
posted @ 2022-08-16 12:09 niolle 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题解: 首先要注意到一个数+2k的在二进制中的运算过程是将一段连续都为1的区间都赋0,然后将下一个为0的位置改为1 想到可持久化数组 然后dij一下就好了 有几个值得留下的小东西 1.两个很大的数比较,可以先比较他们[mid+1,r]是否相同,如果相同就比较左区间的大小,如果不同就比较右区间的 阅读全文
posted @ 2022-08-16 12:09 niolle 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 一、费马小定理 ap11modp :pap 二、扩展欧几里得 ax+by=t(modP) 前提条件:t=kgcd(kN) 公式推导a×x+b×y=gcd $\bec 阅读全文
posted @ 2022-08-15 19:59 niolle 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 解题方法: 设F(x)表示至少有i种技能的方案数 显然有:F(x)=Cxn×22nx 我们构造容斥函数f(x),令Ans=f(x)×F(x) 题目要求的是所有技能数恰为4k的方案数,所以能得出$[4|x]=\sum\limi 阅读全文
posted @ 2021-03-09 13:09 niolle 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 思路: nki=0CiknFik =ni=0CinFi[k|i] 然后应该思考[k|i]的性质 在看看题目,发现了一 阅读全文
posted @ 2021-03-08 16:12 niolle 阅读(79) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示