A. Graph Coloring 答案为$1$很好判，为$2$只需要二分图染色，对于$3$，首先爆搜哪些边要染成第$3$种颜色，然后二分图染色判定即可。 B. Decimal Fraction 枚举前缀，那么只需要求出后面部分的最小循环节即可，将串翻转之后进行KMP，循环节长度$=i-next[i ...
分类：
其他好文 时间：
2016-09-30 23:45:55
阅读次数：
199
传送门：HDU 5895 Mathematician QSC 这是一篇很好的题解，我想讲的他基本都讲了http://blog.csdn.net/queuelovestack/article/details/52577212 【分析】一开始想简单了,对于a^x mod p这种形式的直接用欧拉定理的数论 ...
分类：
其他好文 时间：
2016-09-21 23:04:30
阅读次数：
306
Mathematician QSC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description QSC dream of becoming a mathe ...
分类：
其他好文 时间：
2016-09-18 19:23:31
阅读次数：
149
点击查看题目 初看这题，还真的没什么思路（真是惭愧）。 然后看到了这篇论文：传送门 假设要求一个正整数倒数的循环节，其实最后是要求解一个最小的x满足 10x=1(mod C) 10x≡1(modC) 如果gcd(10,C)!=1的话，显然无解。如果存在解的话，根据欧拉公式，那么这个解 x|phi(C ...
分类：
其他好文 时间：
2016-09-08 21:31:31
阅读次数：
170
给定一个进制分数 求是否是循环小数，且求出循环节长度 暴力 il int find(int p){ int head=last[p%mod]; while(head&&pr[head].p!=p)head=pr[head].next; if(!head)head=++siz; return head... ...
分类：
其他好文 时间：
2016-08-31 22:24:30
阅读次数：
331
1035 最长的循环节 基准时间限制：1 秒 空间限制：131072 KB 1035 最长的循环节 基准时间限制：1 秒 空间限制：131072 KB 1035 最长的循环节 基准时间限制：1 秒 空间限制：131072 KB 正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循 ...
分类：
其他好文 时间：
2016-08-26 22:36:26
阅读次数：
181
Given two integers representing the numerator and denominator of a fraction, return the fraction in string format. If the fractional part is repeating ...
分类：
其他好文 时间：
2016-08-24 09:53:02
阅读次数：
168
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 44217 Accepted: 18449 Description Given two strings a and b we define a*b to ...
分类：
其他好文 时间：
2016-08-23 16:41:12
阅读次数：
199
