仪仗队： 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 欧拉函数要注意这个 for(in ...
分类：
其他好文 时间：
2018-10-31 10:40:24
阅读次数：
181
这个就是指数对phi取模啊 然而欧拉定理只在(a,p)==1的情况下成立 但是有一个很强的推论，就是当x>phi(p)的时候a^x%p=a^(x%phi(p)+phi(p))成立 那么这题就秒了 线筛phi会T T_T ...
分类：
其他好文 时间：
2018-10-31 10:39:29
阅读次数：
155
有这样一个数列，它的首项是1，之后每一项都是该项值的平方的倒数，即第n项的值是1/n^2，那么n趋近于无穷大时，该数列的前n项的和S（n）等于多少？ 我们不妨来计算一下。 S（1）=1 S（2）=1+1/4=1.25 S（3）=1+1/4+1/9=1.361 S（4）=1+1/4+1/9+1/16= ...
分类：
其他好文 时间：
2018-10-28 16:53:11
阅读次数：
143
待update 图论 单源最短路（dij，spfa） 多元最短路（floyd） 最小（大）生成树（prim kruscal） 欧拉回路 强连通分量（tarjan）.缩点 割点.桥 差分约束 k短路 并查集 数论 线性筛素数 快速幂 求约数集合 最大公约数和最小公倍数 组合数 二项式定理 lucas定 ...
分类：
其他好文 时间：
2018-10-28 16:07:05
阅读次数：
228
传送门 题意：求$2^{2^{2^{2^{...}}}} \mod p$的值。$p \leq 10^7$ 最开始想到的是$x \equiv x^2 \mod p$，然后发现不会做。。。 我们可以想到拓展欧拉定理：$a^b \equiv a^{b \mod \varphi (p) + \varphi ...
分类：
其他好文 时间：
2018-10-28 14:53:32
阅读次数：
122
我永远信仰欧拉 欧拉回路是很经典的一道题目了 这题算是稍稍修改的模板题吧 欢迎指出错误 题目链接 思路 先判断能不能构成欧拉路径/回路 即度数为1的总点数为2或0的时候符合（前者为连通图，后者为回路） 这题是回路吧 如果不可以，结束 如果可以，dfs搜索路径（貌似搜索路径还有模板来着） 代码 代码短 ...
分类：
其他好文 时间：
2018-10-27 23:34:40
阅读次数：
203
题外话：很多混合图问题可以转化为有向图问题（将无向边拆为两条有向边） 本题不行，因为只能经过一次 这种问题能想到网络流。。 复习欧拉回路：入度==出度 和uva1380有点相似，要先给无向边定向。原图为G，定向的边单独组成另一个G’ 定向后对任意点，入度==出度，则有了回路。 否则调整原来的无向边。 ...
分类：
其他好文 时间：
2018-10-27 14:54:10
阅读次数：
149
题意：求 题解：这题...数据范围是真小... 研究一下这一表达式，发现gcd(i,j)=1表示i，j互质，那么互质肯定能想到欧拉函数，可是欧拉函数要求j<i，那么我们变化一下：显然原矩阵是对称的，所以可以转化一下，变成 （注意到后面-1是为了防止（1,1）被重复统计） 那么发现答案就是 公式挂掉的 ...
分类：
其他好文 时间：
2018-10-26 20:32:07
阅读次数：
128
定理： 无向图G存在欧拉通路的充分必要条件：G为连通图，并且G仅有两个奇度结点（度数为奇数的节点）或者无奇度结点。 推论1：当无向图G是有两个奇度的连通图时，G的欧拉通路必定以这两个结点为端点。 推论2：当无向图G是无奇度的连通图时，G必有欧拉回路。 有向图D存在有向欧拉通路的充分必要条件：D为有向 ...
分类：
其他好文 时间：
2018-10-24 11:57:10
阅读次数：
124
这道题就是一道简单的欧拉函数模板题，需要注意的是，当(1,1)时只有一个，其他的都有一对。应该对欧拉函数做预处理，显然不会超时。 ...
分类：
其他好文 时间：
2018-10-23 23:08:47
阅读次数：
150
