- 博客(38)
- 收藏
- 关注
RSS订阅原创 欧拉函数的性质
如果有gcd(n,m)==1gcd(n, m) == 1gcd(n,m)==1那么 ϕ(nm)=ϕ(n)∗ϕ(m)∗dϕ(d)\phi(nm) = \frac{\phi(n) * \phi(m) * d}{\phi(d)}ϕ(nm)=ϕ(d)ϕ(n)∗ϕ(m)∗d
2021-04-24 23:14:39
85
原创 Min25
定义一g(n,j)=∑i=1nF(i)[i∈P or min(p)>Pj,p∣i,p∈P ]g(n,j)=\sum_{i=1}^{n}F(i)[i\in P\ or \ min(p)>P_j,p|i,p\in P\ ]g(n,j)=i=1∑nF(i)[i∈P or min(p)>Pj,p∣i,p∈P ]人话：对于每个iii要么iii是质数，要么iii的最小质因子大于质数集合中的第jjj个质数容易得到递推式：
2021-03-10 12:21:06
88
1
原创 2021-03-04
g(n,j)=∑i=1nik[i∈P or min(p)>Pj,p∣i,p∈P ]g(n,j)=\sum_{i=1}nik[i\in P\ or \ min(p)>P_j,p|i,p\in P\ ]g(n,j)=i=1∑nik[i∈P or min(p)>Pj,p∣i,p∈P ]
2021-03-04 14:22:18
54
1
原创 数论狂学
第四次第七章7.6a最大进程大小1MBb空闲大小7MBc最佳适配： 3MB处首次适配: 4MB开始的地方下次适配：5MB开始的地方最差适配：8MB开始的地方7.7a[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0t6pxYhx-1608213870251)(7.png)]b[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-A2L7NR98-1608213870254)(7_1.png)]7.12a逻辑地址26位
2021-02-08 19:47:48
89
原创 好题
$$Gamma公式展示 Γ(n)=(n−1)!∀n∈N\Gamma(n) = (n-1)!\quad\foralln\in\mathbb NΓ(n)=(n−1)!∀n∈N 是通过 Euler integralΓ(z)=∫0∞tz−1e−tdt .\Gamma(z) = \int_0^\infty t^{z-1}e^{-t}dt\,.Γ(z)=∫0∞tz−1e−tdt.
2021-02-08 19:47:23
374
原创 2020杭电多校第二场
1005 New_Equipments对于每一条二次函数，选择前nnn个最小的值对应的横坐标。该二次函数对应的iii，连向这n个点。再建立超级原点和超级终点。对于每个kkk（1<=k<=n1<= k <= n1<=k<=n），跑一次增广路，答案就是前缀和。#include <bits/stdc++.h>using namespace std;typedef long long LL;const int MAXN = 55;struct Edge
2020-07-24 16:58:28
348
原创 hdu 2082 hdu1521 生成函数
2082普通型生成函数G(x)=∑i=0nxiG(x) = \sum_{i = 0}^n x^iG(x)=i=0∑nxi#include <bits/stdc++.h>using namespace std;typedef long long LL;const int MAXN = 55;LL c[MAXN], temp[MAXN], a[MAXN];int main...
2020-02-17 19:46:53
102
原创 Lucas模板
LL qpow(LL a, LL times, LL mod){ LL res = 1; LL tmp = a; while (times) { if (times & 1) res = res * tmp % mod; tmp = tmp * tmp % mod; times >>= 1; } return res;}LL F(LL n, LL m...
2020-02-17 17:31:39
279
原创 LCA
function<void(int, int, int)> dfs; dfs = [&](int u, int fa, int depth) { dep[u] = depth; lca[u][0] = fa; for (int i = 1; i < MAX_POW; i++) { lca[u][i] = lca[lca[u][i - 1]][i ...
2020-02-17 12:29:43
92
原创 Lucas
typedef long long LL;LL qpow(LL a, LL times, LL mod){ LL res = 1; LL tmp = a; while (times) { if (times & 1) res = res * tmp % mod; tmp = tmp * tmp % mod; times >>= 1; } return ...
2020-02-06 19:40:35
87
原创 cf goodbye2019 d
只询问前k+1k+1k+1个数，询问k+1k+1k+1次，第iii次抛弃的是第iii个元素，假设前k+1k+1k+1个元素排序后的数组为b1<b2<...<bk+1b_{1}<b_{2}<...<b_{k+1}b1<b2<...<bk+1则对于前mmm个元素，pospospos和aposa_{pos}apos都是bm+1b_{m+1}b...
2020-01-18 22:29:04
160
原创 cf good bye 2019 C
令和为sumsumsum,异或和为XXX.则有sum+sum+(sum+X)=2∗(sum+X)sum+sum+(sum+X)=2*(sum+X)sum+sum+(sum+X)=2∗(sum+X) X⊕X⊕(X+sum)=X+sumX\oplus X\oplus (X+sum)=X+sumX⊕X⊕(X+sum)=X+sum加入的两个数为XXX和sumsumsum#include<bit...
2020-01-18 20:52:40
155
原创 cf goodbye 2019b
cf good bye2019 B假设已经找到了这个interesting子串，那么 amax_{max}max和amin_{min}min 一定在子串的两端，不妨设amin_{min}min在左，amax_{max}max在右。则有amax−amin>=max−min+1a_{max}-a_{min}>=max-min+1amax−amin>=max−min+1 ...
2020-01-18 20:45:02
116
原创 矩阵快速幂
#include<bits/stdc++.h>using namespace std;const int maxn=10005;struct Matrix{ int n,m; int v[maxn][maxn]; Matrix(int n,int m):n(n),m(m){} void init(){memset(v,0,sizeof v);} ...
2019-09-27 20:52:27
62
转载 回文自动机
回文自动机const int MAXN = 100005 ;const int N = 26 ;struct Palindromic_Tree { int next[MAXN][N] ;//next指针，next指针和字典树类似，指向的串为当前串两端加上同一个字符构成 int fail[MAXN] ;//fail指针，失配后跳转到fail指针指向的节点 int cn...
2019-09-17 23:11:11
78
转载 excrt and crt
excrt#include<iostream>#include<cstdio>#define LL long long//溢出时可改为 #define LL __int128using namespace std;const LL MAXN = 1e6 + 10;LL K, C[MAXN], M[MAXN], x, y;LL gcd(LL a, LL b) {...
2019-09-08 21:33:22
110
原创 最小环
floydconst int inf=1e8+7;//开1e9会爆intconst int N=500;int G[N][N],dis[N][N];//G代表连边权值，dis代表最短路径int floyd(){ int res=inf; for(int k=1;k<=n;k++) { for(int i=1;i<k;i++) for(int j=i+1;j&l...
2019-08-19 11:01:49
69
原创 ZOJ 4102 2019浙江省赛C题 Array in the Pocket
首先set贪心取最小，但是没填入B集合里的个数最多的元素加上A集合中待填的该元素，不可多于剩下的元素数，否则要取该元素。1 1 2 2 3 3 32如果第二个元素填2 则剩下的3的个数，加上A里的剩下的3的个数多于（6/2）（6是剩下的元素个数）所以第二个元素只能填3当然，如果一开始就有元素多于n/2，输出Impossible.#include<bits/stdc++.h>...
2019-05-10 19:24:30
310
原创 hello world
hello world#include<iostream>using namespace std;int main(){cout<<"hello world"<<endl;}
2019-04-20 21:27:20
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人