题目链接：http://www.spoj.com/problems/DCEPC11B/ 题目大意：求N！对P取余的结果。P是素数，并且abs(N-P)<=1000。 解题思路：wiki-费马小定理： Fermat's little theorem states that if p is a prim ...
分类：
其他好文 时间：
2017-08-20 14:56:22
阅读次数：
249
题目链接：http://www.spoj.com/problems/CRAN02/ 题目大意：N个数字组成的序列，和为0的连续子序列的个数。N<1e6 解题思路：计算前缀和，统计每个数字出现的次数，那么对于数字sum[i], 如果存在k个sum[i]，则代表有C(k, 2)个序列和为0，而如果sum ...
分类：
其他好文 时间：
2017-08-19 23:43:26
阅读次数：
180
题目链接：http://www.spoj.com/problems/FCTRL/ 题目大意：询问N的阶乘的结果尾数有几个0. 解题思路：考虑问题：N的阶乘的结果能被2m整除，这个m最大为多少。 我们对前N个数除以2，忽略奇数，会得到N/2个数字。那么相当于我们得到了2N/2 对之后的N/2个数字继续 ...
分类：
其他好文 时间：
2017-08-19 22:29:38
阅读次数：
195
题目链接：http://www.spoj.com/problems/BALLSUM/ 题目大意：问从N个数中选两个数和小于等于K的概率值，用分数表示。 解题思路：假设要选择小于等于5的数字，那么可选项有(1,4) (1,3) (1,2) (2,3)，可以发现实际上是k-2 + k-4 +...当该项 ...
分类：
其他好文 时间：
2017-08-19 21:20:09
阅读次数：
217
题目链接：http://www.spoj.com/problems/AMR11E/ 题目大意：Lucky Number指的是有至少三个不同素数相乘得到数。问1000以内的素因子。 解题思路：可以发现1000以内的满足条件的数字非常多，因此直接筛选打表，查看每个数的不同素因子个数，如果超过三个就满足条 ...
分类：
其他好文 时间：
2017-08-19 13:07:16
阅读次数：
207
题目链接：http://www.spoj.com/problems/ATOMS/ 题目大意：有N个原子，他们每秒分裂成K个新原子，新原子也能继续分裂。问如果要控制他的数量为M以内，应在什么时候使其停止分裂。其实时间为0. 解题思路：可以发现其实就是一个求log的公式，只不过需要注意M小于N的情况。 ...
分类：
其他好文 时间：
2017-08-19 12:47:30
阅读次数：
147
题目链接：http://www.spoj.com/problems/IM/en/ Time limit:491 ms Memory limit:1572864 kB Code length Limit:50000 B Jedi knights, Qui-Gon Jinn and his young ...
分类：
其他好文 时间：
2017-08-18 15:21:18
阅读次数：
108
题目链接 对于每一个节点，记录这个节点所在链的信息： ls:（链的上端点）距离链内部近期的白点距离 rs:（链的下端点）距离链内部近期的白点距离 注意以上都是实边 虚边的信息用一个set维护。 set维护的是对于每一个不是链上，可是this的子树，那些子树中距离this近期的白点距离。 #inclu ...
分类：
其他好文 时间：
2017-08-18 13:32:28
阅读次数：
177
题目链接 一道比较简单的莫比乌斯反演，不过ans会爆long long，我是用结构体来存结果的，结构体中两个LL型变量分别存大于1e17和小于1e17的部分 ...
分类：
其他好文 时间：
2017-08-17 17:21:41
阅读次数：
167
# include <cstdio> # include <cstring> # include <cstdlib> # include <iostream> # include <vector> # include <queue> # include <stack> # include <map> ...
分类：
其他好文 时间：
2017-08-16 00:05:27
阅读次数：
183
