#include<bits/stdc++.h>using namespace std;int n,m;int x,y;int num,cnt;int degree[100007],vis[100007],viss[400040],first[100007];vector<int>jidian,roa ...
分类：
其他好文 时间：
2018-08-23 13:01:25
阅读次数：
154
题目链接 Problem Description Multiple query, for each n, you need to get $$$$$$ \sum_{i=1}^{n} \sum_{j=1}^{i-1}{ [gcd(i + j, i - j) = 1]} $$$$$$ Input On ...
分类：
其他好文 时间：
2018-08-22 20:33:43
阅读次数：
146
Problem UVA10129-Play on Words Accept: 2534 Submit: 19477 Time Limit: 3000 mSec Problem Description Some of the secret doors contain a very interestin ...
分类：
其他好文 时间：
2018-08-21 19:02:31
阅读次数：
242
主要部分转自百度百科：https://baike.baidu.com/item/欧拉定理 内容： 在数论中，欧拉定理,(也称费马-欧拉定理)是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则: 证明： 将1~n中与n互质的数按顺序排布:x1,x2……xφ(n) (显然，共有φ(n ...
分类：
其他好文 时间：
2018-08-21 00:26:45
阅读次数：
192
[题目链接] http://poj.org/problem?id=1386 [算法] 将每个单词的首字母向尾字母连一条有向边，判断欧拉路径是否存在，即可 [代码] ...
分类：
其他好文 时间：
2018-08-20 23:03:33
阅读次数：
264
欧拉函数：<=n中与n互质数的个数 1)单值：按题意暴力, 2）筛法：先用euler[i]数组内值代表初始状态(是否已被操作),a b种的表达方式不同而已 性质： 1) 积性函数 若m,n互质， 特：当n为奇数时， 2）n为质数 ...
分类：
其他好文 时间：
2018-08-20 20:16:02
阅读次数：
179
题意： 给出ｎ，算出小于等于ｎ的所有数中，有几对互质； 解法： 本质就是求有多少个2元组（x，y）满足：1 <= x,y <= n，且x与y互素。 除了（1，1）之外，其他所有的x和y都不相同，我们设x<y的二元组有f(n)个，答案就是2f(n)+1 f(n)=phi(2)+phi(3)+...+p ...
分类：
其他好文 时间：
2018-08-19 11:06:07
阅读次数：
189
今天打到一半网站崩了，所以没能继续打，话说开火车好烦hhh 开火车D题 题意： 有一个n*m的矩阵，上面一共有k*k个蛋糕，让你横向纵向都切k-1刀，问能不能存在一种切法使得切完的所有区域都正好只剩一个蛋糕，如果有，输出切的位置 解法： 由于横竖切互不影响，所以我们分开考虑这两部分，先算出每一行（列 ...
分类：
其他好文 时间：
2018-08-19 10:56:09
阅读次数：
122
懵逼乌斯反演果然名不虚传，自闭了两天的我打算学习一下这一块比较实用的数论内容。 （注：1.为了区分狄尼克雷卷积与乘法，本篇文章中乘号全部省略，卷积全部用" * "表示。2.用gcd（a，b）表示a和b的最大公约数。3.用lcm（a，b）表示a和b的最小公倍数。4.用C（n，m）表示在n个数中选择m个 ...
分类：
其他好文 时间：
2018-08-19 00:52:31
阅读次数：
132
题目：http://acm.hdu.edu.cn/showproblem.php?pid=6390 直接开始证明： 我们设…………………………………….....…...............……………...(1) 则…................................….…(2) 为 ...
分类：
其他好文 时间：
2018-08-18 22:25:30
阅读次数：
177
