#include<iostream> using namespace std; int prime(int n){ int j,k; for(j=2;j<n;j++){ if(n%j==0){ k=0; return(k); break; }else{ k=1; return(k); } } } i ...
分类：
编程语言 时间：
2018-02-06 12:56:22
阅读次数：
112
BZOJ_2820_YY的GCD_莫比乌斯反演 题意&分析： 首先f[i]非积性，但可以通过μ处理，所以我们考虑线筛 f[i*p]=μ[i*p/p']; 1.当i为质数时f[i]=1; 2.当i%prime[j]==0时i*prime[j]中有两个相同因子的质数乘积，即p=p',则f[i*prime ...
分类：
其他好文 时间：
2018-02-05 12:31:26
阅读次数：
152
题目链接：Prime Gift 题意： 给出了n(1<=n<=16)个互不相同的质数pi(2<=pi<=100)，现在要求第k大个约数全在所给质数集的数。(保证这个数不超过1e18) 题解： 如果暴力dfs的话肯定超时间，其实给的n数据范围最大是16是一个很奇妙的数(一般折半枚举基本上是这样的数据范 ...
分类：
其他好文 时间：
2018-02-04 21:17:02
阅读次数：
165
2190: [SDOI2008]仪仗队 Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的 ...
分类：
其他好文 时间：
2018-02-04 18:04:03
阅读次数：
144
Description Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 1 <= N < P, compute the discrete logarithm of N, base B, modulo ...
分类：
其他好文 时间：
2018-02-04 12:36:14
阅读次数：
95
给一个数 写成连续质数的和的形式，能写出多少种 *解法：先筛质数 然后尺取法 **尺取法：固定区间左、右端点为0，如果区间和比目标值大则右移左端点，比目标值小则右移右端点 详见http://blog.csdn.net/consciousman/article/details/52348439 #in ...
分类：
其他好文 时间：
2018-02-03 19:56:56
阅读次数：
169
英文题读不懂题==质数幂的形式给你一个数 把它减一再用质数幂的形式表示出来 *解法：质数从小到大模拟除一遍，输入有点别扭 #include <iostream> #include <cstdio> #include <cstring> using namespace std; #define SZ ...
分类：
其他好文 时间：
2018-02-03 19:55:00
阅读次数：
155
"A. water the garden" Code "F. SUM and REPLACE" 题意 对一个序列进行两种操作： 1. 将 $[l,r]$ 中每个数 $x$ 变为其约数个数 $D(x)$ 2. 对 $[l,r]$ 区间求和 思路 神似 bzoj 3211 花神游历各国 Code Ver ...
分类：
其他好文 时间：
2018-02-03 13:12:51
阅读次数：
213
题解 P1217 【[USACO1.5]回文质数 Prime Palindromes】 蒟蒻对这题的思路很简单，懒得想太多复杂的细节，先打一个O(n)的暴力算法，再一次像下方粘的代码这样输出 其实很多时候，考试的时候,遇到这类的题没有必要想进一切可能，思考，钻研。抑或是觉得自己的代码可能AC不了会T ...
分类：
其他好文 时间：
2018-02-01 23:11:52
阅读次数：
158
