摘要：
动态规划 数位DP 期望DP（参见题目） 斜率优化 线段树优化 矩阵快速幂优化 数据结构 分块（重学） 莫队（重学） 主席树 启发式合并 线段树合并 kruskal重构树 点分治 二维树状数组 CDQ分治与整体二分 图论 建图优化 2-SAT 数学 矩阵乘法 中国剩余定理 exgcd BSGS 欧拉 阅读全文
摘要：
考的比昨天好，至少做对了一道题。T3很多白给部分分没看，感觉巨亏。 T1 蓝蓝的棋盘 题目大意：给定一个长度为$n$的序列。两个人轮流移动棋子，棋子一开始在$0$。每次可以移动的范围为$[p+1,\min (p+m,n)]$。两个人都按最优策略走。最优策略指自己的分减去对方的分最大。求先手的人的分数 阅读全文