平时看到的题目是给n求phi(n) 现在是给phi(n)求一个最小n 当一个数为素数是m=n*(1-1/n); 例如 12=13(1-1/13);所以可以得出 m%(n-1)==0 时，n-1为n的素因子 m=n*(1-1/p1)*(1-1/pn); n=p1^x1*(p1-1)*p2^x2(p2- ...
分类：
其他好文 时间：
2017-09-11 14:15:19
阅读次数：
165
1、UVa 1401 Remember the Word 题意：给出n个字符串集合，问其有多少种组合方式形成目标字符串。 思路：对n个字符串集合建立Trie树，保存每个结点的字符串的顺序编号。然后对这棵树查找目标字符串每一个后缀的前缀字符串，累加。 1 #include<cstdio> 2 #inc ...
分类：
其他好文 时间：
2017-09-10 23:45:51
阅读次数：
231
1、uva 1449/LA 4670 Dominating Patterns 题意：有n个模板串和一个文本串，找出哪些模板串在文本串中出现次数最多。 思路：AC自动机模板 1 #include<cstring> 2 #include<queue> 3 #include<cstdio> 4 #incl ...
分类：
其他好文 时间：
2017-09-09 15:23:25
阅读次数：
176
题目链接：https://vjudge.net/problem/UVA-1416 题解： 这是一个最短路的好题，首先我们考虑如果暴力弗洛伊德，显然时间复杂度不对，如果做n次spfa好像复杂度也不对，所以考虑优化这个暴力。 我们考虑对于一个单源最短路，只有改变了最短路树中的某条边，才需要重新做一次最短 ...
分类：
其他好文 时间：
2017-09-09 11:56:56
阅读次数：
171
题目链接： https://vjudge.net/problem/UVA-122 题目描述： 给你一种二叉树的构造方法， 让你逐层输出二叉树的节点值， 如果不能够则输出"not complete" 解题思路： 这道题就是硬搞就可以了， 参考紫书去做的， 首先处理输入就是非常麻烦的事情， 用到了ssc ...
分类：
其他好文 时间：
2017-09-08 22:48:03
阅读次数：
197
https://vjudge.net/problem/UVA-10026 对于两个二元组(Ti,Si),(Tj,Sj), 当先执行i时耗费的价值是Ti*Sj,反之则是Tj*Si, 显然如果想要第一种情况更优得话，要满足Ti*Sj<Tj*Si, 按照这个直接排序就好了，因为要求字典序最小所以当二者等价 ...
分类：
其他好文 时间：
2017-09-08 21:46:46
阅读次数：
192
题目大意 求不定方程 $$x = p \lfloor {x \over k} \rfloor + q \lceil {x \over k} \rceil$$ 的一组整数解，$x$,$k$给出。 题解 我们发现 $\lfloor {x \over k} \rfloor$ 和 $\lceil {x \o ...
分类：
其他好文 时间：
2017-09-08 14:51:14
阅读次数：
124
https://vjudge.net/problem/UVA-10739 和昨天的那个回文串几乎一样只是加了条件限制，可以随意增删以及替换。 ...
分类：
其他好文 时间：
2017-09-07 13:41:23
阅读次数：
153
https://vjudge.net/problem/UVA-10131 直接暴力N^2dp就好了，最后找一下路径输出，很经典的DAG题目。 ...
分类：
其他好文 时间：
2017-09-07 13:30:14
阅读次数：
115
题目描述 You are trying to set up a straight line of dominos, standing on end, to be pushed over later for your entertainment. (Sure, it seems pointless t ...
分类：
其他好文 时间：
2017-09-07 10:08:57
阅读次数：
187
