欧拉定理(EX及证明) [TOC] 本篇很多推论基于质数唯一分解定理，请读者先行了解。 欧拉函数 定义 有两种： 1. 定义欧拉函数 $\varphi(x)$ 表示小于 $x$ 且与 $x$ 互质的数的个数，定义 $1$ 与任何数互质。 2. 定义 剩余类 $c_i$ 是 $mod\;x=i$ 的数 ...
分类：
其他好文 时间：
2019-11-19 15:47:50
阅读次数：
91
csp-j/s2019游记（爆炸记） DAY0 人生第一次参加复赛。。。。 考前心态超好，每天刷刷模板题，做了一两到cf的题， 一直怕自己思维能力不够 后来证明模板题都看不出来。。 写了最短路、单调队列、欧拉筛等的模板，最短路考了也没想出来。 DAY1 早上6：00就醒了，想到要考一天，又睡到7点； ...
分类：
其他好文 时间：
2019-11-17 14:23:05
阅读次数：
84
线性筛筛质数： 1 int cnt, prime[N]; 2 bool vis[N]; 3 void getprime(int n) { 4 vis[0] = vis[1] = 1; 5 for (int i = 2; i <= n; i++) { 6 if (!vis[i]) { 7 prime[ ...
分类：
其他好文 时间：
2019-11-14 09:59:47
阅读次数：
74
这是一道欧拉回路的板子题，唯一的不同在于要输出是怎么在那几个环上转出的答案，这样就不能用邻接矩阵存图（其实本题的数据也直接否定了邻接矩阵存图的方法） 不断的在寻找一个简单环，并在它上转一次，相当于消掉一个环，并把所有路径记录在一个 stack 之中，在 stack 中一定会形成 这样一种路径 a.. ...
分类：
其他好文 时间：
2019-11-13 12:37:38
阅读次数：
88
链接： https://vjudge.net/problem/LightOJ 1370 题意： Bamboo Pole vault is a massively popular sport in Xzhiland. And Master Phi shoe is a very popular coac ...
分类：
其他好文 时间：
2019-11-13 01:05:17
阅读次数：
103
训练做的题里有板子单独拉出来。 欧拉筛 1 int vis[N+5],prim[N+5]; 2 int cnt; 3 void Eular() 4 { 5 vis[0]=vis[1]=1; 6 for(int i=0;i<N;i++) 7 if(!vis[i]) 8 { 9 prim[cnt++]= ...
分类：
其他好文 时间：
2019-11-11 21:51:08
阅读次数：
105
逆元 exgcd 费马小定理 欧拉筛 中国剩余定理 Lucas定理 卡特兰数 斯特林数 伯努利数 欧拉函数 欧拉定理 高斯消元 线性基（gugugu） 矩阵 行列式（gugugu） ...
分类：
其他好文 时间：
2019-11-11 15:33:51
阅读次数：
109
如有乱码，请点击。 题目背景 出题人也想写有趣的题面，可惜并没有能力。 题目描述 给你三个正整数，a,m,ba,m,b，你需要求：a^b \bmod mabmodm 输入格式 一行三个整数，a,m,ba,m,b 输出格式 一个整数表示答案 输入输出样例 输入 #1复制 2 7 4 输出 #1复制 2 ...
分类：
其他好文 时间：
2019-11-09 13:32:44
阅读次数：
102
"题目链接" T1 考场上想到了前后缀关系，但是连了一个哈密顿回路出来，然后众所周知（？）找哈密顿回路的复杂度是指数级的…… 然后PB给出了一个做法：把一个串看成一条边，然后对于一个串，把它长为$m 1$的前缀向长为$m 1$的后缀连边，跑一个欧拉回路/欧拉路径即可 "代码" T2 PB说是个原题， ...
分类：
其他好文 时间：
2019-11-06 22:36:50
阅读次数：
85
随心情更新 不复习 就是模拟赛遇到三月份写的欧拉路 想一年都不会 二分 POJ3104 题意：有一些衣服，每件衣服有一定水量，有一个烘干机，每次可以烘一件衣服，每分钟可以烘掉k滴水。 每件衣服没分钟可以自动蒸发掉一滴水，用烘干机烘衣服时不蒸发。问最少需要多少时间能烘干所有的衣服。、 其实和模拟赛T2 ...
分类：
其他好文 时间：
2019-11-06 21:14:21
阅读次数：
88
