给你两个数n和m，然后让你求组合数C(n,m)中的质因子的个数。 这里用到的一个定理：判断阶乘n!中的质因子 i 的个数的方法 f(n!)=n/i+n/i^2+n/i^3+.....n/i^m (i为一个质因子,m是使n/i^m=0的最小值); 又已知C(n,m)=n!/ ( m!·(n-m)! ) ...
分类：
其他好文 时间：
2016-07-22 14:24:34
阅读次数：
140
RunningMan
Time Limit: 1000ms
Memory Limit: 32768KB
This problem will be judged on FZU.
Original ID: 2221
64-bit integer IO format: %I64d
Java class name: Main
Prev
Submit St...
分类：
其他好文 时间：
2016-07-19 11:05:55
阅读次数：
183
点击打开链接
题意：中文
思路：最基础的树链剖分，区间求和以及单点更新，结果要用long long 就没什么了#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const in...
分类：
其他好文 时间：
2016-07-12 12:16:37
阅读次数：
176
点击打开链接
题意：一个地图上有许多草堆，每次可以选择两个草堆点燃，这两个可以使一个，然后每秒它会烧到相邻的四个草堆，若是空地则不再燃烧
思路：我们可以将每个草堆点燃的所有时间处理出来，然后枚举任意两个求一下就行了#include
#include
#include
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2016-07-03 19:13:45
阅读次数：
130
Forever 0.5 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Forever 0.5 Submit Status Description Given an integer ...
分类：
其他好文 时间：
2016-07-03 15:45:11
阅读次数：
151
Moon Game Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Moon Game Submit Status Description Fat brother and Maze ...
分类：
其他好文 时间：
2016-07-03 15:41:14
阅读次数：
213
点击打开链接
题意：中文题了
思路：做了几个舞蹈链的题目了，第一感觉总会想到去用网络流去写，哎YY一会就是错的，乖乖用舞蹈链来写把，对于这道题目我们可以将所有的1看成是列，然后行则是一个一个的小矩阵，每一行也就是小矩阵连接自己可以消灭的1，但是首先要给所有的1编一下号，再然后就是模版舞蹈链了#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2016-06-21 07:44:03
阅读次数：
183
云峰菌曾经提到过的黄老师过去讲课时的摆砖块 那时百度了一下题目 想了想并没有想好怎么dp 就扔了 这两天想补动态规划知识 就去FZU做专题 然后又碰到了 就认真的想并且去做了 dp思想都在代码注释里 思想是很好想的..唯一的难点大概是 c++里面没有同或这种东西 得自己写 而我又不怎么会位运算 问了 ...
分类：
其他好文 时间：
2016-06-13 15:02:36
阅读次数：
127
题目大意：给n个0~15之间的数，有3种更新操作，1种询问操作。3种更新操作是：1、让某个闭区间的所有数字与一个0~15之间的数字进行逻辑与运算；2、让某个闭区间的所有数字与一个0~15之间的数字进行逻辑或运算；3、让某个闭区间的所有数字与一个0~15之间的数字进行异或运算。一种询问操作是询问某个闭 ...
分类：
其他好文 时间：
2016-06-02 13:03:24
阅读次数：
197
题目大意：给n个0~m之间的数，如果是0，那么0可以变为任意的一个1~m之间的一个数。从中选出若干个数，使构成一个连续的序列。问能构成的最长序列的长度为多少？ 题目分析：枚举连续序列的起点，二分枚举二分序列的终点。 代码如下; ...
分类：
其他好文 时间：
2016-05-29 18:26:14
阅读次数：
150
