- 博客(10)
- 收藏
- 关注
RSS订阅原创 P1006 [NOIP2008 提高组] 传纸条
P1006 [NOIP2008 提高组] 传纸条 由于第一个传完之后就不再帮了，所以可以转化为两个人同时进行，判断一下相同地点时就行了 #include <algorithm> #include <iostream> #include <cmath> #include <vector> #include <stack> #include <cstring> #include <cstdio> #include <que
2021-12-30 20:43:06
361
原创 P1020 导弹拦截（Dilworth定理）
狄尔沃斯定理 (Dilworth’s theorem) 某大佬的话：： 这个定理和一个对偶定理,讲的意思大概就是,给一个偏序关系,比如说是一个数它出现的位置i在另一个数出现的位置j之前,而且满足ai>aj.那么满足这个偏序关系的链就叫做链.关于链和反链: 链是一个偏序集S的全序子集（所谓全序是指任意两个元素可比较） 反链（是一个偏序集S的子集，其中任意两个元素不可比较. dilworth说的是:最大链的长度等于最少反链覆盖数.而最大反链的长度等于最少链覆盖数. **某国为了防御敌国的导弹袭击，发展出一
2021-08-16 16:08:37
309
原创 高精度加法加上高精度乘法
*题目 目的是求S=1!+2!+3!+⋯+n!，n小于等于50 #include <algorithm> #include <iostream> #include <cmath> #include <vector> #include <stack> #include <cstring> #include <cstdio> #include <queue> #include <map> #define
2021-08-03 17:19:44
91
原创 欧拉定理和拓展欧拉定理（学习笔记）
[具体的证明] (https://zhuanlan.zhihu.com/p/131536831) 欧拉定理 若正整数 [公式] 与 [公式] 互质，则 a^φ(m)≡1(mod m) 这里的 φ(m)是欧拉函数，即小于或等于m 且与m 互质的正整数个数。当 m 是质数 时，就变成费马小定理 a^p≡1(mod p)。 重点 若正整数 a与 m互质，则a^b≡abmodφ(m) (mod m)(加重颜色的是底，不是相乘，打不出来) 拓展欧拉定理 如果b>=φ(m),则a^b≡abmodφ(m)+φ(
2021-07-28 10:03:05
255
原创 欧拉函数的部分性质（学习笔记）
学习笔记 O(√n/logn)计算一个数的欧拉函数 性质一 ϕ是积性函数，但不是完全积性函数当n,m互质时，满足:ϕ(nm)=ϕ(n)∗ϕ(m) 性质二 对于质数p，它的欧拉函数值ϕ§=p−1 性质三 当n为奇数时,ϕ(2∗n)=ϕ(n) 证明：n为奇数时，n与2互质，根据性质二和ϕ(2)=1，可证 性质四 当n=pk时，ϕ(n)=pk−pk−1 因为与pk不互质的只有p的倍数，而pk中p的倍数有pk−1个 性质五 n中与n互质的数的和为ϕ(n)/2∗n(n>1) ϕ(n)(n>2)为偶数 证明
2021-07-24 10:34:53
393
原创 欧拉函数和线性欧拉（学习笔记）
欧拉函数和线性欧拉（学习笔记） 欧拉函数 欧拉函数有个通式： φ(n)=n∗(1−1/p1)∗(1−1/p2)∗…∗(1−1/pn)，pi是质因数 int eular(int n) { int ans = n; for (int i = 2; i <= n; i++) { if (n % i == 0)//第一次必定是素数因子 ans = ans / i * (i - 1); while (n % i == 0)//可能
2021-07-23 11:03:31
300
原创 学习笔记（位运算（1））
位运算（加dp）** E - The Number of set HDU - 3006 Given you n sets.All positive integers in sets are not less than 1 and not greater than m.If use these sets to combinate the new set,how many different new set you can get.The given sets can not be broken. Input
2021-05-03 15:14:38
71
原创 蛇形矩阵
蛇形矩阵 应该不是太难看懂，比较菜，大佬不要在意 #include <algorithm> #include <iostream> #include <cmath> #include <vector> #include <stack> #include <cstring> #include <cstdio> #include <queue> #include <map> #define Buff s
2021-04-13 09:59:31
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人