概要： 1、素数表 判断是否是素数 素数表（埃氏筛法） 2、进制转换 求sum的n进制数 3、最大公约数 最大公约数（欧几里得算法） 质因子分解 PAT 甲级1059 4、二分法 解决“寻找有序序列第一个满足某条件的元素的位置”问题的固定模板 二分区间为左闭右闭的[left,right]，初值必须能 ...
分类：
其他好文 时间：
2019-02-26 13:19:44
阅读次数：
163
[题目链接][1] 题意简述 区间赋值模意义下等差数列,询问区间和 $N\leq 10^9,Q\leq 10^5$ Sol 每次操作就是把操作区间$[L,R]$中的数赋值成: $$(X L+1) A\ mod\ B$$ 考虑用线段树维护。 我们只需要能快速知道一段区间$[l,r]$被覆盖后的和就行了 ...
分类：
编程语言 时间：
2019-02-17 15:31:16
阅读次数：
204
一般标准求 $ax+by=gcd(a,b)$中x,y的整数解 一般使用求 $ax+by=c$的整数解 在线性同余方程 $ax\equiv b(mod m)$的情况下 x的解为$b div gcd(a,m) exgcd(a,m,d,x,y)+t m div gcd(a,m)$ ...
分类：
其他好文 时间：
2019-02-17 12:46:57
阅读次数：
150
A. Lunar New Year and Cross Counting 题解： 1 #include <cstdio> 2 3 using namespace std; 4 const int maxn=500+10; 5 const int dx[]={1,1,-1,-1}; 6 const i ...
分类：
其他好文 时间：
2019-02-16 13:36:04
阅读次数：
85
X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8416 Accepted Submission(s): 3066 Problem Des ...
分类：
其他好文 时间：
2019-02-12 00:32:44
阅读次数：
179
Hello Kiki Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5489 Accepted Submission(s): 2164 Prob ...
分类：
其他好文 时间：
2019-02-12 00:29:08
阅读次数：
231
C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions:33752 Accepted: 9832 Description A Compiler Mystery: We are given a C-language st ...
分类：
其他好文 时间：
2019-02-11 15:41:57
阅读次数：
223
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions:132162 Accepted: 29199 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上， ...
分类：
其他好文 时间：
2019-02-10 13:40:37
阅读次数：
285
给出一组正整数$x,n,r$，使得$r^2\equiv x(mod\: n)$，求出所有满足该等式的$r$。 假设有另一个解$r'$满足条件，则有$r^2-r'^2=kn$ 因式分解，得$(r+r')(r-r')=kn$ 将$n$分解成$a*b$，则有$\left\{\begin{matrix}r+ ...
分类：
其他好文 时间：
2019-02-07 16:27:09
阅读次数：
195
求一条线段上有多少个整点。 是道扩欧基础题，列出两点式方程，然后分四种情况讨论即可。但细节处理较多很容易写挫（某zzWA了十几发才过掉的）。 由于数据精度较小，浮点数比较没有用eps，直接==比较了。 ...
分类：
其他好文 时间：
2019-02-06 21:14:53
阅读次数：
191
