第一场
通过四题
两签到
两中等
目前赛后补三题
1.求解不定方程ax+by=c使得p2*x2+p1*x+q2*y2+q1*y最小
拓展欧几里得算法
二次函数的极值暴算
2.有个人要从一条直线走到另一条平行线，中间有几个圆，在直线和圆上走不消耗体力，其他消耗体力的与路程正比
计算几何及最短路模型转化
3.括号匹配，一个序列有很多很多不同括号，问你任意区间括号是否匹配
有两种做法，第一是记录括号入栈后栈顶元素
第二是根据括号唯一匹配，维护每个区间是否封闭匹配，即维护区间匹配对象的最值
4.构造一个矩阵使得每一行每一列都包含了所有的数字（1-N）且对于所有的 1 ≤ i < j ≤ n, 有 Ai,j ≠ Aj,i。
通过已有矩阵来构造未知矩阵
5.现有N个数a1,a2,...,aN。对于每一个ak，求有多少个有序二元组(i,j)满足，其中P为一给定质数。
根据原根性质将乘法转化为加法，再转化为fft
第二场
通过三题
签到两题
中等一题
目前赛后未补
1.计算一个矩阵与另一个01矩阵的积的所有元素的异或和
矩阵分块加速乘法，每八个元素预处理一次，乘时O1查询，共计加速八倍
第三场
通过两题
签到两题
赛后补四题
1.马走日
日了狗了
2.树上包含每个点的连通点集的数量
树上dp，两次dfs，第一次维护节点子孙数，第二次维护其他方向子孙数
第二次维护注意坑爹的逆元不存在情况
3.修修和栋栋轮流取石子，每人每次需要从任意一堆石子中取走个，修修先手。无法操作的人失败。此外，如果一个人取完了一堆石子，他会立即获胜。
sg函数，设定a-b是不可到达的状态，并发现循环节且特判a=1即可
4.二分图是否存在，不存在找奇环
一次dfs，或者镜像并查集+dfs
第四场
通过五题
五个签到题
第五场
通过一题
一个中等题
赛后补一题
1.中有多少不同的数，这些不同的数字里面第k大的是多少。
证明一下什么时候是2*sqrt（n）什么时候是2*sqrt（n）-1就行
2.an=m0an-1+m1an-2+c
蒙哥马利快速模乘 或者运气好的O1快速乘法
第六场
通过三题
三个找规律的题搞了半天
还用上了rmq二分。。。
第七场
通过三题
一签到
一中等找规律
一个模拟
1.记住log2的值，就可以做了
2.魔方展开
