这绿题贼水...... 原理我不讲了，随便拿张草稿纸推一下就明白了。 1 #include <cstdio> 2 using namespace std; 3 const long long int N=100000020; 4 int su[N],ans,top; 5 bool vis[N]; 6 ...
分类：
其他好文 时间：
2018-03-10 16:08:36
阅读次数：
159
于神之怒加强版 Description 给下N,M,K.求 给下N,M,K.求 Input 输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行为两个正整数N,M，其意义如上式所示。 输入有多组数据，输入数据的第一行两个正整数T,K，代表有 ...
分类：
其他好文 时间：
2018-03-08 21:37:24
阅读次数：
204
筛法的应用 因为直接算是不可能的, 我们可以处理出 $$ 1~\sqrt n $$的所有质数,然后筛掉$$L~R$$ 区间内的所有质数 注意: 线性筛的时候,注意n与数组大小的关系,防止RE 与素数有关的一定要特判1的情况 cpp include include include include in ...
分类：
其他好文 时间：
2018-03-07 13:34:52
阅读次数：
200
Description 有一张n×m的数表，其第i行第j列（1 include include define P 1 ...
分类：
其他好文 时间：
2018-03-04 23:52:37
阅读次数：
207
题目链接：http://codeforces.com/problemset/problem/893/E 题意： 共q组数据(q <= 10^5)，每组数据给定x,y(x,y <= 10^6)。 问你有多少种长度为y，乘积为x的整数数列。（可以有负数） 题解： 首先考虑数列只有正整数的情况。 将x分解 ...
分类：
其他好文 时间：
2018-02-27 21:31:35
阅读次数：
280
【寻物启示】 我的脑子不小心被我弄丢了，有谁看见我的脑子了，请联系我，谢谢！ 【线性筛法】 线性筛法是啥，它是筛法。它降低了时空复杂度，如果用暴力的方法求素数，会爆时间。 【模版】 【例题--素数个数】<题目描述> 求｛1，2，...，N｝中素数的个数。 <输入> 1个整数N。 <输出> 1个整数， ...
分类：
其他好文 时间：
2018-02-26 13:21:24
阅读次数：
133
题意 给定序列$a_n$，每次将$[L,R]$区间内的数$a_i$替换为$d(a_i)$，或者询问区间和 这题和区间开方有相同的操作 对于$a_i \in (1,10^6)$，$10$次$d(a_i)$以内肯定可以最终化为$1$或者$2$，所以线段树记录区间最大值和区间和，$Max\le2$就返回， ...
分类：
其他好文 时间：
2018-02-20 17:31:42
阅读次数：
168
Description 如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1 N内） Input&Output Input 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。 接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。 Output 输 ...
分类：
其他好文 时间：
2018-02-13 00:12:59
阅读次数：
172
2018-1-24 ：华理刚刚考完，决定寒假看资料，整理为主，刷题为辅，怕东西太多，容易忘记，所以晚上打卡，记录一下大概看了哪些内容，也方便以后整理和按目录刷题。 1-24：O(n)线性筛欧拉函数、逆元、莫比乌斯函数（注意欧拉函数和逆元的关系；p是否是质数的要求）。 终于入门了莫比乌斯函数的使用。 ...
分类：
其他好文 时间：
2018-01-25 00:21:37
阅读次数：
135
线性筛与莫比乌斯反演 和上篇文章一样，一直没有研究这个东西，结果又考了GG……TAT 下定决心学一学，搞好这个东西。 线性筛 筛质数有很多方法，好像很厉害的有洲阁筛、杜教筛（~~然而我都不会QAQ~~），比较坑的有暴力筛（就是枚举一个数的倍数）。 我只学了比较简单而且实用的线性筛法。 这种筛法是避免 ...
分类：
其他好文 时间：
2018-01-23 23:19:13
阅读次数：
281
