题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1 using namespace std; typedef long long ll; const int maxn = 1e7; int prime[maxn+10]; int vis[maxn+10]; int mu[maxn+ ...
分类：
其他好文 时间：
2019-10-11 12:47:39
阅读次数：
58
You are given two integers xx and yy (it is guaranteed that x>yx>y). You may choose any prime integer pp and subtract it any number of times from xx. ...
分类：
其他好文 时间：
2019-10-10 22:31:13
阅读次数：
185
这次考试还算可以（吧），暴力都没打满，但是还差很多。 T1 强烈推荐我的打法，很好理解（虽然稍长） 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 const int N=1e8+7e7+9e6+4e5+2e4+5e3 ...
分类：
其他好文 时间：
2019-10-07 21:50:30
阅读次数：
106
HHKB Pro2 开箱和使用心得。摘要：HHKB Pro2 开箱和使用心得。美西的牛仔会将死去的马留在原地，继续扛着马鞍长途跋涉，穿越一望无垠的沙漠。因为马是消耗品，而马鞍却是与人体融合在一起的「知己」。电脑是消耗品，键盘却是传递情感，相伴一生的「挚友」。—— 男人也应该享有「剁手」的理 jie ... ...
分类：
其他好文 时间：
2019-10-07 21:39:18
阅读次数：
90
题目描述 定义两个数列： $$S=\{S(1),S(2),...,S(n)\}\text{和}S_2\{S_2(1),S_2(2),...,S_2(n)\}$$ $$S(k)=(p_k\times k)\mod w,where\ p_k\ is\ the\ kth\ prime\ number$$ ...
分类：
其他好文 时间：
2019-10-07 19:14:12
阅读次数：
115
数论板子 数论分块 : 筛法: 线性筛: cpp include incldue const int MAXN=1000010; bool prime[MAXN]; int Prime[MAXN]; int num=0; void make_prime() { memset(prime,true,s ...
分类：
其他好文 时间：
2019-10-06 00:17:36
阅读次数：
95
//功能：输出100-200之间的质数：只能被1和本身整除的数 public class PrimeNumber{ public static void main(String [] args){ for(int i=101;i<200;i++){ boolean flag=true;//标志位,当... ...
分类：
编程语言 时间：
2019-10-05 18:06:36
阅读次数：
145
算是反演的板子题了吧…… 然而我刚学反演所以还是写一写题解吧。 我们要求$\sum \limits _{x=1}^{N} \sum \limits _{y=1}^{M} \left [ gcd(x,y)\in prime \right ]$ 枚举质数：$\sum \limits _{g\in pri ...
分类：
其他好文 时间：
2019-10-05 16:15:19
阅读次数：
72
题意：已知X，数组arr[n],求一个分式的分子与分母的最大公因数。分子为ΣX^arr[i],分母为X^Σarr[i]，数组为不递减序列。 思路：比赛的时候以为想出了正确思路，WA掉了很多发，看了别人写的代码才发现自己漏掉很多细节。 1.容易想到，分子的最低次幂即可能为所需答案 2.由于arr里存在 ...
分类：
其他好文 时间：
2019-10-04 14:56:04
阅读次数：
83
