PECHPO

摘要： beijing（数学题） 甲和乙随机进行2n+1场n胜球赛，赌球必须对每场球赛单独押注。由于小明是甲队的铁杆球迷，现在小明希望如果甲最终获胜，那么他获得$2^{2n 1}$元，否则乙队获胜，他失去$2^{2n 1}$元。给出所有比赛的结果，如果你是小明，请问如何对比赛押注，才能使得目标被达成。 如果 阅读全文

摘要： Atcoder CF 2017 TR I 给定一个有n个点，m条边的图，求为每条边定向，使得从1出发和2出发的两个人可以见面的方案数。 先把问题转换成求all 不能见面的方案数。那么可以把图划分成这样一个集合： 用$f[0/1][i]$表示包含0/1的集合i,从0/1出发刚好能到达所有点的方案数 。 阅读全文

摘要： 数论函数及其变换 日常%虞大。 数论函数：定义域为正整数，值域为实数的函数。 积性函数：满足$f(ab)=f(a)f(b)\ \ \ (a,b)=1$的数论函数。 完全积性函数：满足$f(ab)=f(a)f(b)$的数论函数。 一些数论函数： $\varepsilon(n)$，当n=1时为1，否则值 阅读全文

摘要： 引理 如果任意整数a、b不都为0，则gcd(a,b)是集合A={ax+by:x,y∈Z}的最小正元素。 证明： 设s是A中的最小正元素，也就是s=ax′+by′。 设q=⌊a / s⌋，则 a%s=a−qs=a−q(ax+by)=a(1−qx)+b(−qy) 因此，a%s∈A。由于0≤a % s=s 阅读全文

摘要： 奇数国（线段树） 有一个长度为n的数列，开始时每一项值都为3，这个数列中每一项都为3。这个数列中每一项都只包含前60个质数的质因数。 有两种操作：1是修改数列中一项的值，保证值小于1e6。2是询问与一段区间【l，r】的积x互质并且小于x的数的个数，答案对1e9+7取模。n和m小于50万。 由于只有6 阅读全文

摘要： 最长公共子串 给出两个长度小于1e5的串，求它们的最长公共子串。 当然是用后缀数组辣，把两个串拼起来，中间加个@符号，再求最长重复子串，处理一下即可。 c++ include include include using namespace std; const int maxn=2e5+5; cha 阅读全文

摘要： css入门知识点整理 不要嘲笑我这个蒟蒻。。例子来源： "w3school" css其实就分为两个东西，一个是选择器，另外一个是声明。声明定义了某个对象的属性的值，这都是html的内容。重点要关注的是选择器。顾名思义，选择器就是用来“选择”HTML中的元素的。通过定义选择器可以选出HTML文档中的某 阅读全文

摘要： poj2406 Power Strings（kmp） 给出一个字符串，问这个字符串是一个字符串重复几次。要求最大化重复次数。 若当前字符串为S，用kmp匹配'\0'+S和S即可。 c++ include include using namespace std; const int maxn=2e6+ 阅读全文

摘要： 看毛片算法 给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。$n,m include using namespace std; const int maxn=1e6+5; char s1[maxn], s2[maxn]; int n1, n2, nxt[maxn]; 阅读全文

摘要： 马拉车算法 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度。字符串长度len include include using namespace std; const int maxn=3e7+5; char s[maxn], s2[maxn]; int n; in 阅读全文