http://hihocoder.com/problemset/problem/1181 http://hihocoder.com/problemset/problem/1182 只有不断学习才能进步！ ...
分类：
其他好文 时间：
2018-04-14 15:25:26
阅读次数：
150
费马小定理： a^(b-1)%b == 1; (a, b互素) 费马大定理： a^(@b)%b == 1;(@b为欧拉函数) 快速幂： 根据幂次方的性质进行处理log2（b）次 随便说一下为什么很多题目取模的时候会用到 1e9+7 ? 因为它是素数（它的孪生素数 1e9+9 ）任何数对大素数取模得到 ...
分类：
其他好文 时间：
2018-04-14 15:24:09
阅读次数：
130
我们规定φ（p）表示1~p-1中与p互质的数的个数，规定φ（1）=1。 有以下性质： 1.当p为素数是φ（p）=p-1 2.设m>1,(a,m)=1,则： aφ(m)≡1(mod m). (欧拉定理) 3.设p为素数，(a,p)=1，则： ap-1≡1(mod p).(费马小定理) 4.若i mod ...
分类：
其他好文 时间：
2018-04-14 12:31:01
阅读次数：
179
题意：给你1e5个字符串，若前一个的末尾字母等于当前的首字母，则可以连在一起（成语接龙一个意思）判断是否可以将他们连在一起 题解：将首位看作点，单词看作边。变成欧拉回路问题。 判断出入度是否相等，再用并查集判一下连通性 （dfs/bfs也行：随便取一个点，搜索一遍。如果每个点都被标记，则是连通的。） ...
分类：
其他好文 时间：
2018-04-13 20:29:28
阅读次数：
166
这场比赛可以说是灰常的水了，涨信心场？？ 今下午义务劳动，去拿着锄头发了将近一小时呆，发现自己实在是干不了什么，就跑到实验室打比赛了~ 之前的比赛补题补了这么久连一场完整的都没补完，结果这场比完后一小时连题解都出来了··· A-烤肉拌饭 （ uva 572） 就是求联通块的数量啊，刚学dfs的时候做 ...
分类：
编程语言 时间：
2018-04-12 20:59:51
阅读次数：
220
https://zybuluo.com/ysner/note/1109102 逆元求解 费马小定理 假如a是一个整数，b是一个素数，$gcd(a,p)=1$,则 $a^{p 1}\equiv1(mod(p))$ 应用： 降次：$a^bmod(p)=a^{(b)mod (p)}mod(p)$ 质数逆元 ...
分类：
其他好文 时间：
2018-04-12 13:31:18
阅读次数：
168
~~这道题在 XZTdalao 的 谆谆教诲 下，成功学会了trie~~ 题意：有一些木棒，每一根木棒的两端都只能染一种颜色。现在问你是否存在一种方案，将所有木棒排成一行，并满足所有的染色要求（即相邻的两根木棒的公共交点颜色相同） 将题意抽象化，可以发现这是个 欧拉回路 的板子。将所有的木棒看做一条 ...
分类：
其他好文 时间：
2018-04-11 20:24:42
阅读次数：
193
学了一下扩展欧拉定理,不会证,记了个结论,笔记的话,随便去网上搜一搜吧.-bzoj3884:上帝与集合的正确用法无脑板子题额 #include <cstdio> #include <cstring> #include <algorithm> typedef long long LL; inline ...
分类：
其他好文 时间：
2018-04-10 19:42:06
阅读次数：
217
Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员，C君负责这次运 ...
分类：
其他好文 时间：
2018-04-10 10:59:16
阅读次数：
162
【Gimbol Lock】 万向锁源于欧拉角的是有序处理的。U3D中的序列为: y->x->z。当旋转y时，local坐标系与世界坐标系重合，所以y等于永远按world坐标旋转。当x旋转+/-90时，local z将与world y重合。 这会导致两个问题： 1）不同的 y,x,z 序列可能得到相同 ...
分类：
其他好文 时间：
2018-04-09 23:16:01
阅读次数：
357
