luogu P2731 骑马修栅栏 Riding the Fences luogu P1341 无序字母对 度数：一个点上连接边的个数 1.欧拉道路：相当于一笔画 无向图：除了两个或没有点为奇点（度数为奇）以外，其余度数均为偶 有向图：只有两个点或没有点入度不等于出度，起点入度=出度-1，终点入度= ...
分类：
其他好文 时间：
2019-01-22 22:54:57
阅读次数：
242
一：知识点 欧拉函数参考1 浅谈欧拉函数参考2 欧拉函数的定义: 在数论中，对于正整数N,少于或等于N ([1,N]),且与N互质（即gcd为1）的正整数(包括1)的个数，记作φ(n)。 欧拉函数的延伸: 小于或等于n的数中，与n互质的数的总和为：φ(x) * x / 2 (n>1)。 欧拉函数φ( ...
分类：
其他好文 时间：
2019-01-22 21:58:04
阅读次数：
178
题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个 ...
分类：
其他好文 时间：
2019-01-22 21:48:38
阅读次数：
170
一道欧拉路径（回路）板子题。 注意“回路”那个词，那是第一个数据点。。。 没有特判没有找到起点的情况的话，这个点就没有分…… 一般用链前做，但是由于这道题要求字典序，所以只能用matrix（邻接矩阵）。 下面上邻接矩阵的代码： 下面是链前代码： 大同小异~ ...
分类：
其他好文 时间：
2019-01-22 19:48:57
阅读次数：
227
一共包括三周，希望能把所有的知识点走一遍。 图论中我需要复习的是网络流，复习方法就是做网络流21题。 dp我需要复习的就是yyrresources里面的Ppt。 第一周结束。 字符串是回文，后缀自动机的应用。 数据结构是平衡树，动态数，以及stl的掌握。 第二周结束。 数论需要掌握的就多了。。。线性 ...
分类：
其他好文 时间：
2019-01-22 19:45:03
阅读次数：
185
"link" 给定整数N，求1 include using namespace std; const int fuck = 10000000; int prime[10000010], tot; bool vis[10000010]; int mu[10000010], sum[10000010]; ...
分类：
其他好文 时间：
2019-01-20 20:06:53
阅读次数：
250
最近在做数论题，积累一些式子。 $[x=1]=\sum_{d|x}\mu(d)$(莫比乌斯函数定义) 然后才推出莫比乌斯函数的公式以及莫比乌斯函数是积性函数。 $\sum_{i=1}^n[\gcd(i,n)=1]=\varphi(n)$(欧拉函数定义) 根据一些计数原理，能推出来欧拉函数的公式，从而 ...
分类：
其他好文 时间：
2019-01-20 12:06:02
阅读次数：
194
欧拉函数是小于$x$的整数中与$x$互质的数的个数，一般用$φ(x)$表示。特殊的，$φ(1)=1$。 如何计算出$1 n$欧拉函数呢？ ~~我会GCD暴力枚举！~~ 复杂度$O(n^2logn)$ ~~我会递推~~ 复杂度$O(n^2)$ 递推式： $φ(n)=n ∏(1 \frac{1}{pi} ...
分类：
其他好文 时间：
2019-01-19 21:21:00
阅读次数：
241
1、bzoj3481 DZY Loves Math III 求$xy \equiv Q \pmod {P}$的解的组数。以乘积形式输入$P,Q$。 题解 一来直接把P拆质因子转成多个方程最后求乘积。 现在考虑$xy \equiv Q \pmod {pi^{ai}}$的解的组数。 设$p=pi^{ai ...
分类：
其他好文 时间：
2019-01-19 00:49:43
阅读次数：
214
Description Longge is good at mathematics and he likes to think about hard mathematical problems which will be solved by some graceful algorithms. Now ...
分类：
其他好文 时间：
2019-01-17 22:34:16
阅读次数：
127
