思路：polya裸题，如果是旋转，对于旋转i格的循环节长度len=lcm(i,n)/i，个数就是n/len=gcd(i,n)；如果是翻转，奇数个点对称轴就是一个点一条边，那么循环节个数即n/2+1， 偶数个点有n/2条对称轴穿过两个点，循环节个数是n/2+1，n/2条对称轴穿过两条边，循环节个数就是 ...
分类：
其他好文 时间：
2016-10-10 23:46:01
阅读次数：
236
传送门 CF的题质量真心不低，这道题的标准解法（应该）是exgcd，打比赛的时候想到了具体的推导公式了，也意识到了需要用exgcd，但是因为寝室要锁门了（其实就是太弱，就放弃了。 首先很显然，这条线所经过的总时间应该是$lcm(N,M)$,其实这一点用处不大，但是如果想到了这一点，那么下一步就很好想 ...
分类：
其他好文 时间：
2016-10-09 13:57:26
阅读次数：
192
简单的分数运算，签到题 #include<bits/stdc++.h> using namespace std; int p[15],q[15]; int gcd(int a,int b){return b==0?a:gcd(b,a%b);} int lcm(int a,int b){return ...
分类：
其他好文 时间：
2016-10-04 18:55:55
阅读次数：
170
题目链接:http://codeforces.com/problemset/problem/722/F 首先根据 $k <= 40$ 以及 $lcm(1...40)$ 在$long long$以内 可以意识到这题可以转化为求最大合法区间使得区间内的同余方程组合法 这个可以考虑用$exgcd$来做 并 ...
分类：
其他好文 时间：
2016-10-03 00:21:29
阅读次数：
215
http://acm.hdu.edu.cn/showproblem.php?pid=1573 解出最小解rr后，特判下其是否为0，为0的话，就直接n / lcm 否则 + 1 #include <cstdio> #include <cstdlib> #include <cstring> #inclu ...
分类：
其他好文 时间：
2016-10-02 00:09:31
阅读次数：
210
1434 区间LCM 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1434 区间LCM 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1434 区间LCM 题目来 ...
分类：
其他好文 时间：
2016-09-20 01:33:58
阅读次数：
158
置换群+dp+lcm 1025: [SCOI2009]游戏 Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对 ...
分类：
其他好文 时间：
2016-09-10 14:42:08
阅读次数：
162
题意（就是因为读错题意而wa了一次）：给一个数字n，范围在[1,2^23-1]，这个n是一系列数字的最小公倍数，这一系列数字的个数至少为2 例如12，是1和12的最小公倍数，是3和4的最小公倍数，是1,2,3,4,6,12的最小公倍数，是12和12的最小公倍数……………… 那么找出一个序列，使他们的 ...
分类：
其他好文 时间：
2016-09-04 22:27:10
阅读次数：
146
Minimum Sum LCM Time Limit: 3000MS 64bit IO Format: %lld & %llu Submit Status uDebug Description Description Problem descriptions: System Crawler 2016 ...
分类：
其他好文 时间：
2016-09-04 20:35:35
阅读次数：
170
10892 LCM CardinalityA pair of numbers has a unique LCM but a single number can be the LCM of more than one possiblepairs. For example 12 is the LCM o ...
分类：
其他好文 时间：
2016-09-04 01:40:54
阅读次数：
182
