该文被密码保护。 阅读全文
摘要：
快速幂 a^b mod c == (a%mod)^b mod c != a^(b%mod) mod c 即指数不可以取模 逆元 1.费马小定理：即快速幂求逆元 条件：x与mod互质 2.线性递推 inv[1] = 1; for(i=2;i<MOD;++i) inv[i]=(MOD-MOD/i)*in 阅读全文
摘要：
A 签到 B.C 都是模拟题，比赛的时候都A了 D 阅读全文
摘要：
题意 给定一个0/1串S,求出它的一个尽可能长的子串S[i..j]，满足存在一个位置i<=x <j, S[i..x]中0比1多，而S[x + 1..j]中1比0多。求满足条件的最长子串长度 ( |s|<=1e6 ) 分析 阅读全文
摘要：
C 签到，二分图模板题，时间复杂度O(nlogn) D 题意 给两个长度为N序列a，b,求所有数(ai + bj)的异或和，i,j∈[0,n) （n<=2e5） 分析 首先要知道异或(^)运算符合交换律，暴力n^2会炸 按位算贡献，考虑ai+bj的第k位对答案的贡献，首先可以明确地一点是ai/bj高 阅读全文
摘要：
well-knowed数学结论场 A 是两个重要极限啊，我忘了。。。。 B exp函数，exp（x）==e^x 输出固定位数 cout << fixed<< setprecision(c) C.D.E.F 水题 ？G dp I 题意 1~n按顺序入栈，1不是第一个出栈，可能的出栈顺序有多少种 分析 阅读全文
摘要：
补完了 阅读全文
摘要：
题意 给你一个物品变换的顺序表,然后让你求变换了次之后物品的位置（n<=100, m<=10, k<=1e9） 分析 矩阵的妙用啊（0/1矩阵与原矩阵相乘即是变化结果），将每一行变化转化为一个0/1矩阵，所以m个变化可以转为为m个矩阵相乘，但矩阵乘法不符合交换律，符合结合律，所以必须将矩阵转置，分为 阅读全文
摘要：
经典矩阵乘法 阅读全文