csp训练计划

补题：

【模板】单调队列 滑动窗口最值
https://www.cnblogs.com/dx123/p/17301760.html

E12 单调队列 连续子序列的最大和
https://www.cnblogs.com/dx123/p/17301891.html

http://noip.ybtoj.com.cn/contest/1091/problem/2

梦熊模拟赛

第五套：
https://www.mxoj.net/problem/list?difficulty=0&number=&title=CSP-J二十连测第五套

8月29日

Luogu P2629 好消息，坏消息
https://www.luogu.com.cn/problem/P2629

看讲评，订正补题
https://b1bznc26af6.feishu.cn/drive/folder/Y7aXfcd4QlJYn7djz85ctyMQnfc

状压dp

学习

通过oiwi 和 洛谷题解学习做法

https://oi-wiki.org/dp/state/
day9 ppt
看题解学习：
P1896 [SCOI2005] 互不侵犯
https://www.luogu.com.cn/problem/P1896

作业

互不侵犯 (king)
https://www.luogu.com.cn/problem/P1896
有个有用的结论，
单行合法状态数（不包含相邻 1 的长度为 n 的二进制串）呈斐波那契式增长（大概是1.618^n, 小于2^n ,具体为什么可以问AI）

炮兵阵地 (cannon)
https://www.luogu.com.cn/problem/P2704

https://akfoi.hsk.top/d/FOI2025X/homework/687cfb4a02b7834575fac20c

高中
https://www.luogu.com.cn/problem/UVA11270

9月11日

数论

乘法逆元

luogu深基 p306
附中讲义
https://oi-wiki.org/math/number-theory/inverse/#多个逆元的求法

题单：
https://www.luogu.com.cn/training/216

~~https://www.luogu.com.cn/problem/solution/P3811

https://www.luogu.com.cn/problem/B3717~~

第六套最后一题：
https://www.mxoj.net/problem/P80024

http://noip.ybtoj.com.cn/contest/1090/problem/1 第一题

for (int i = 0; i <= 30; ++ i) {// 枚举异或和为一的位
    int cnt = 0;
    for (int j = 1; j <= n; ++ j) 
        cnt += (a[j] >> i & 1);

    for (int j = 1; j <= k; j += 2) // 计算这一位异或和为一的方案数
        ans = (ans + 1ll *C(cnt, j) * C(n - cnt, k - j) % mod * (1 << i) % mod) % mod;
}

https://www.bilibili.com/video/BV1SW4y1F7Tq

LOJ 110 乘法逆元
LOJ 161 乘法逆元 2（必做）
LOJ 2605「NOIP2012」同余方程
Luogu P2054「AHOI2005」洗牌（暂时不做）
LOJ 2034「SDOI2016」排列计数 （涉及到错排，需要铺垫）

筛法

洛谷深基
https://www.bilibili.com/video/BV1kG411u7Ze

欧拉筛：
https://www.noi.cn/pxsp/2020-10-20/717315.shtml

floyd

求最小环
看罗书下册

字典树trie复习

01-trie 最大异或对
洛谷深基

线段树复习

https://www.cnblogs.com/dx123/p/16319838.html
还有dx里面的题单

洛谷深基 例题和习题 这个一定要多练习

多重标记：
https://www.bilibili.com/video/BV1cN4y1d7fR
https://vjudge.net/problem/HDU-4578
https://www.luogu.com/article/e7ks4nn5 题解

https://www.luogu.com/article/55feezug

后续学习：
权值线段树，动态开点
https://www.cnblogs.com/UKE-Automation/p/18611465

二维st

二维滑动窗口 或者 二维st表
http://noip.ybtoj.com.cn/contest/1094/problem/3
https://www.luogu.com.cn/problem/P2216
https://chatgpt.com/c/68cba4ab-c704-8328-b132-198779b91d6d

模板题单：
https://www.luogu.com.cn/training/856501

打比赛：
http://noip.ybtoj.com.cn/contest/1098