2017年11月2日
[codevs1213]解的个数 二分 + exgcd
摘要： "题目←" 扩欧，求不定方程解的个数 我们已经知道通解x0 = x + (b/gcd(a,b)) t，那只要知道有多少个t使x在题目给定的范围中就行了 但还有y 怎么办？求交集！ 分别二分确定在x取值范围内合法的t的范围和在y取值范围内合法的t的范围 然后交一下 值得一提的是，对于同一个t，由exg 阅读全文
posted @ 2017-11-02 20:15 _平行 阅读(272) 评论(0) 推荐(0)
[模板][洛谷P1516]青蛙的约会(exgcd)
摘要： "题目←" 设k步后相遇 题目实际要求$$X + m k\equiv Y + n k(mod L)$$ 不写成同余方程的话，就是$$X + m k q L = Y + n k p L$$ 移项$$(m n) k + L (p q) = Y X$$ m n a，L b，Y X c，k x，p q y 阅读全文
posted @ 2017-11-02 17:23 _平行 阅读(146) 评论(0) 推荐(0)
[模板][洛谷P1835]素数密度（区间筛）
摘要： "题目←" 每个数i的最小质因子一定不超过 $\sqrt{i}$ 预处理出 $\sqrt{m}$ 内的素数表，删去每个素数在n m区间内所有倍数，剩下的一定全为素数 del数组采用下标偏移，i实际表示数n+i是否已被删去 del数组大小为0~m n include include include i 阅读全文
posted @ 2017-11-02 10:08 _平行 阅读(157) 评论(0) 推荐(0)
[模板][洛谷P3383]线性筛素数
摘要： "题目←" include include define LL long long int n,m; int prime[10000010],cnt; bool sh[10000010]; void solve(int n){ for(int i = 2;i 阅读全文
posted @ 2017-11-02 08:39 _平行 阅读(142) 评论(0) 推荐(0)
2017年11月1日
[洛谷P2898][USACO08JAN]haybale猜测Haybale Guessing
摘要： "题目←" 题意： 总共有n个互不相同的正整数，LYK每次猜一段区间的最小值。形如[li,ri]这段区间的数字的最小值一定等于xi。 我们总能构造出一种方案使得LYK满意。直到…… LYK自己猜的就是矛盾的！ 例如LYK猜[1,3]的最小值是2，[1,4]的最小值是3，这显然就是矛盾的。 你需要告诉 阅读全文
posted @ 2017-11-01 18:17 _平行 阅读(263) 评论(1) 推荐(1)
2017年10月31日
[模板][kmp][poj3461][codevs5757]
摘要： "codevs5757" include include include include using namespace std; const int MAXN = 1000000 + 50; char s1[MAXN],s2[MAXN]; int next[MAXN]; int n,m,ans; 阅读全文
posted @ 2017-10-31 12:42 _平行 阅读(116) 评论(0) 推荐(0)