题目大意：同解方程 数据范围m
O(m)做法见 http://blog.csdn.net/popoqqq/article/details/40984859
O(m)跪了你就当我没辙么？
首先找到一个比较靠谱的第一个质数 将对第一个质数取模为0的值全都存在一个数组里
由于这个是有循环节的 所以我们只需要处理出[0,p-1]中对第一个质数取模为0的数就可以搞出所有了
然后对于这个数组里的所有...
分类：
其他好文 时间：
2014-11-13 14:48:20
阅读次数：
179
题目大意：给定高次方程an*x^n+...+a1*x^1+a0*x^0=0 求[1,m]区间内有多少个整数根
ai
懒得高精，考场上写的long double乱搞……30分打底50分顶天QAQ
当我终于搞定了各种非官方数据之后，我只能长跪大地，手捧鲜花，仰望上苍高喊：哈希大法好！
首先阿贝尔在200年前告诉我们 五次以上方程没有求根公式 于是我们只能枚举1~m 这个是100W
然后100...
分类：
其他好文 时间：
2014-11-10 19:56:49
阅读次数：
214
FSF’s gameTime Limit: 9000/4500 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 727Accepted Submission(s): 377Problem ...
分类：
其他好文 时间：
2014-11-08 19:39:38
阅读次数：
251
Color the fence
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to
Mary’s house. Tom thinks t...
分类：
其他好文 时间：
2014-11-07 01:04:06
阅读次数：
286
【题意】：在一个常规的NIM游戏里，你可以在每堆石子拿走任意数量的石子，问求使先手必败的情况下拿走石子数量的最小值。【知识点】：位运算，DP【题解】：一道精致的位运算的好题目，细节有不少。具体解释在代码内。【代码】： 1 #include 2 #include 3 #include 4 #in...
分类：
其他好文 时间：
2014-11-06 21:48:38
阅读次数：
291
题意：
中文题目！
思路：
首先 M^k可以分解成 (M^(k*p)) p是素数
这么我们只要枚举素因子就好了
由于数据 所以只要枚举60以内的素数就够了
然后因为2*3*5*7就超过60了 做容斥原理就最多就只有三次
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"...
分类：
其他好文 时间：
2014-11-06 09:23:11
阅读次数：
158
POJ 3358 Period of an Infinite Binary Expansion( 数论好题 + 欧拉定理 + 欧拉函数 )#include #include #include #include using namespace std;typedef long long LL;LL f...
分类：
其他好文 时间：
2014-11-04 21:07:26
阅读次数：
167
这个2B题还好~~
题目大意：
给出一个矩阵，从左上走到右下，只能往右或下走。路径中每个格子有一个数，这些数相乘得出一个数。
求这个数末尾零最少的一条路径。
解题思路：
找出一条路径，乘积得数中素因子2的个数最少，再找出一个素因子5最少， 比较两个输出最小的。
有意外情况就是有数为零。这种情况把零当成10跑一遍，如果素因子最少为0，输出路径，如果不是，输出经过零...
分类：
其他好文 时间：
2014-11-01 13:32:53
阅读次数：
229
FZOJProblem 2113 Jason的特殊爱好题意：x~y数字里面有多少个 1思路:我们算法课实验题的简化版，当时我用了很麻烦的一个DP=_=刚刚学到了很棒的姿势，记忆化DP！！dfs(int pos ,bool end1) ;end1==false 返回pos位后面（包含pos）任意组合有...
分类：
其他好文 时间：
2014-11-01 01:02:48
阅读次数：
380
好坑的一道题，不过确实是贪心的一道好题，想了好久一直无法解决平局的情况。 参考了别人的思路，然后结合了自己的想法，总算是想出来了。这题有些步骤是必须要执行的，有四个步骤一、当期状态田忌的最慢的马比对手最慢的马快，那么就直接比赢了这一盘，因为对手最慢的马比田忌所有马都慢，田忌为了后面的情况最优就用最小...
分类：
其他好文 时间：
2014-10-31 21:52:22
阅读次数：
183
