DTTTTTTT

2019年3月12日

摘要：给定m，求1-m之间所有的素数埃氏筛法找到一个素数的时候，把它的倍数都打上标记这样的话只要循环到一个没有标记的数那它就是素数了 void primes() { go(i,2,m) { if(fg[i])continue; go(j,i,m/i)fg[i*j]=1; prime[++ct]=i; 阅读全文

posted @ 2019-03-12 19:14 DTTTTTTT 阅读(119) 评论(0) 推荐(0)

同余

摘要：同余的性质看这里吧欧拉定理若正整数a,n互质，则aφ(n)≡1(mod n)，其中φ(n)为欧拉函数。费马小定理若p是质数，则对于任意整数a,有ap≡a(mod p)。 //当a,p互质时，要满足ap-1≡1(mod p)，就是欧拉定理的一种特殊情况 a,p不互质时，a是p的倍数，显然成立阅读全文

posted @ 2019-03-12 19:14 DTTTTTTT 阅读(192) 评论(0) 推荐(0)

Noip2012同余方程

摘要：传送门 Description: 求关于x的同余方程a*x≡1(mod b)的最小正整数解。 Solution: 其实就是求最小正整数x使得a*x-1是b的倍数不妨设它为b的-y倍则a*x+b*y=1 欧几里得算法算出一个特解x0 然后处理一下x0使之称为满足题意的最小正整数就可以啦 Code: 阅读全文

posted @ 2019-03-12 19:14 DTTTTTTT 阅读(131) 评论(0) 推荐(0)

2019年2月16日

KMP算法

摘要：算法流程我们称A串为主串（母串），用来匹配的B串为模式串。我们用指针i,j表示A[i-j+1...i]与B[1...j]的值完全相等若A[i+1]==b[j+1] i++,j++; 否则减少j的值来保证A[i],B[j]仍然满足以上关系 j减少为j' 合法的j'应当满足B[1...j']与B[ 阅读全文

posted @ 2019-02-16 15:40 DTTTTTTT 阅读(170) 评论(0) 推荐(0)

矩阵乘法

摘要： qwq 阅读全文

posted @ 2019-02-16 08:03 DTTTTTTT 阅读(523) 评论(0) 推荐(0)

POJ - 3233 Matrix Power Series

摘要：传送门 Solution: 1.矩阵分块题解在这里 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 #define R register 7 阅读全文

posted @ 2019-02-16 08:00 DTTTTTTT 阅读(196) 评论(0) 推荐(0)

2019年2月15日

APIO2009 会议中心

摘要：洛谷3626传送门 Description: 给定一些区间，求最多不相交的区间数，并且输出字典序最小的选择方案 Solution: f(l,r)表示[l,r]中的最多不相交的区间数这题好难啊好难想也好难写qwq 然后这里的solution写得有点语无伦次了最多不相交的区间数贪心很好求直接求字阅读全文

posted @ 2019-02-15 15:23 DTTTTTTT 阅读(171) 评论(0) 推荐(0)

2019年2月14日

NOI2010 超级钢琴

摘要：传送门 Description: 给定一个序列，求前k大区间和 Solution: 我们用f(i,l,r)表示左端点为i，右端点在[l,r]的最大区间和设右端点在k时区间和最大区间和为s[k]-s[i-1] 由于s[i-1]是确定的我们只要求出最大的s[k]即可即区间最值可以用ST表求这阅读全文

posted @ 2019-02-14 17:18 DTTTTTTT 阅读(170) 评论(3) 推荐(0)

2019年2月13日

CF232C Doe Graphs

摘要：传送门 Solution: （不理解时对着图研究一下就清楚啦！！！） sm[i]为|D(i)| (x,y,n)为x,y在D(n)中的最短路已知sm[i-1]+1为D(i)的割点于是x-y的最短路就可以分为三种情况： x<sm[n-1]+1&&y>=sm[n-1]+1 x<sm[n-1]+1&&y 阅读全文

posted @ 2019-02-13 22:44 DTTTTTTT 阅读(178) 评论(0) 推荐(0)

字符串哈希哈希表

摘要：还要多多练习qwq 阅读全文

posted @ 2019-02-13 17:15 DTTTTTTT 阅读(830) 评论(0) 推荐(0)

$You\ can\ and\ you\ will.$

公告