实用
Morning_Glory_JR
几时归去,做个闲人。对一张琴,一壶酒,一溪云。
展开
-
大整数类型!
下面是本人自己做的一个大整数类型,需要的可以拿走用,可以节约很多时间,用的时候注意没有负数,想要练习重载运算符也可以看一下,有不好的地方或者不懂得地方可以在下方留言提问(最新更新时间2018.11.2)#include <bits/stdc++.h>using namespace std;//该Int 类型只能 ++i,不能i++//不支持负数运算 st...原创 2018-10-14 21:00:56 · 705 阅读 · 0 评论 -
任务清单
生成函数 多项式 FWT 斯特林数 斯特林数习题 ←80% pass\leftarrow 80\%\ pass←80% pass 容斥习题 ←1% pass\leftarrow 1\%\ pass←1% pass Min-Max容斥 ←studying\leftarrow studying←studying 莫比乌斯反演习题 线性筛习题...原创 2019-08-10 09:44:46 · 2234 阅读 · 0 评论 -
三元环计数
也许更好的阅读体验问题描述给一张nnn个点,mmm条边的简单无向图,求解有多少个三元环三元环:一个三元组(i,j,k)\left(i,j,k\right)(i,j,k)表示三个点,要求存在边(i,j),(i,k),(j,k)\left(i,j\right),\left(i,k\right),\left(j,k\right)(i,j),(i,k),(j,k)解决方法定义点的大小我们先把...原创 2019-08-09 20:36:13 · 786 阅读 · 0 评论 -
斐波那契相关
也许更好的阅读体验文章目录前言通项公式负项数有趣的东西前言考试的时候考了到斐波那契的题,于是咱自己推了一些好玩的东西,后来又听dalao讲了些感觉挺有用的东西通项公式f0=0 f1=1 f2=1 fn=fn−1+fn−2f_0=0\ \ \ f_1=1\ \ \ \ f_2=1\ \\ f_n=f_...原创 2019-08-01 19:39:54 · 436 阅读 · 0 评论 -
后缀自动机相关
本篇博客主要讲一些自己的理解,不喜勿喷如有没有看懂的地方或者错误的地方,欢迎提问或者指出后缀自动机的图的理解ParentParentParent树上的节点与后缀自动机的节点完全一样,但是边 不一样从 根节点出发,能走出所有的子串,并只能走出子串endposendposendpos是一个集合,表示一个串出现的所有位置,以最后一个字符所在位置为出现位置rightrightright...原创 2019-08-03 15:46:18 · 712 阅读 · 0 评论 -
有重复数字的不重复全排列
Description\mathcal{Description}Description如标题 给一堆数,问其全排列有多少种例1 1 2 这三个数只有3种全排列分别为1 1 21 2 12 1 11\ 1\ 2\\ 1\ 2\ 1\\ 2\ 1\ 11 1 21 2 12 1&n...原创 2019-07-29 19:56:34 · 1202 阅读 · 0 评论 -
欧拉函数|(扩展)欧拉定理|欧拉反演
定义欧拉函数是 小于 n的数中与n 互质 的数的 数目符号ϕ(x)\phi(x)ϕ(x)通式ϕ(x)=x∏i=1n(1−1pi)\phi(x)=x\prod_{i=1}^n(1-\frac{1}{p_i})ϕ(x)=x∏i=1n(1−pi1)性质若xxx为质数,显然ϕ(x)=x−1\phi(x)=x-1ϕ(x)=x−1其中pip_ipi为xxx的最小质因子如果x=2n,ϕ...原创 2019-06-29 15:51:58 · 2640 阅读 · 1 评论 -
Polya定理与Burnside引理
Burnside引理公式L=1∣G∣∑i=1∣G∣DGiL=\frac{1}{|G|}\sum_{i=1}^{|G|}D_{G_i}L=∣G∣1∑i=1∣G∣DGi一些定义EiE_iEi 表示与iii同类的方案 ZiZ_iZi 表示使iii不变的置换GGG 表示所有的置换方法DiD_iDi 表示第iii种置换能使多少方案不变nnn 表示方案总数LLL 表示本...原创 2019-06-29 11:11:03 · 376 阅读 · 0 评论 -
异或
对于有异或的题目要记住这点每个二进制位是独立计算答案的我们只需知...原创 2019-06-12 18:09:45 · 631 阅读 · 0 评论 -
求1到n的质数个数和O(n)
我们知道:对于一个合数xxx 有x=p1a1∗p2a2∗...∗pnanx=p^{a_1}_1*p^{a_2}_2*...*p^{a_n}_nx=p1a1∗p2a2∗...∗pnan现在给出一个nnn 求x∈[1,n]x\in[1,n]x∈[1,n],所有xxx分解出的ppp的幂数和例如n=12n=12n=122=212=2^12=...原创 2019-06-01 21:22:53 · 1386 阅读 · 0 评论 -
同余与逆元
文章目录同余前置知识 ————扩展欧几里得定理什么是同余公式表达如何求一个数的同余逆元什么是逆元逆元有什么用如何求逆元总结code:同余前置知识 ————扩展欧几里得定理什么是同余对于两个数a,b,它们对于p取模结果相同,那么就称a和b在对p取模意义下同余公式表达a≡b(mod)p\color{red}{a≡b(mod)p}a≡b(mod)p如何求一个数的同余...原创 2018-11-05 20:10:15 · 1209 阅读 · 2 评论 -
约瑟夫问题
也许更好地阅读体验Description\mathcal{Description}Description经典的约瑟夫问题一开始有 nnn 个人围成一个圈,他们的编号从000到n−1n-1n−1, 从 111 开始顺时针报数, 报出 mmm 的人被机关处决.然后下一个人再从 111 开始报数, 直到只剩下一个人.问最后剩下的人的编号.n≤1018, m≤1000n\leq 10...原创 2019-09-01 16:57:44 · 653 阅读 · 0 评论