[置顶] CSP 分类练习题单
摘要： 1、状态最短路 状态最短路的思路与动态规划相似：把“节点 × 状态”视作扩展图上的新节点，在这张“扩展图”上跑最短路。 朴素的最短路只需要一个一维数组 dis[v] 表示从源点到 v 的最短距离。 状态最短路则是二维甚至多维数组，例如 dis[state][v] 表示“当 v 处于某个状态 stat 阅读全文
posted @ 2025-10-24 07:16 katago 阅读(8) 评论(0) 推荐(0)
[置顶] OI 模板合集
摘要： 输入输出优化 int 快读 int read() { int xr=0,F=1; char cr; while(cr=getchar(),cr<'0'||cr>'9') if(cr=='-') F=-1; while(cr>='0'&&cr<='9') xr=(xr<<3)+(xr<<1)+(cr^ 阅读全文
posted @ 2025-09-28 12:09 katago 阅读(10) 评论(0) 推荐(0)
2025年11月3日
划分型dp
摘要： 参考下面题单里面 五、划分型 DP https://leetcode.cn/discuss/post/3581838/fen-xiang-gun-ti-dan-dong-tai-gui-hua-ru-007o/ https://leetcode.cn/problems/partition-array 阅读全文
posted @ 2025-11-03 17:32 katago 阅读(2) 评论(0) 推荐(0)
csp2025-j
摘要： T3 P14359 [CSP-J 2025] 异或和 / xor 看题目范围，感觉是dp。所以先想状态定义 常规套路 int f[N];//f[i]表示长度为i的序列所能选出的区间数量的最大值; 状态转移思路： f[i]=f[i-1];// 不选第i个数 f[i]=max(f[j]+1);// 选第 阅读全文
posted @ 2025-11-03 10:53 katago 阅读(6) 评论(0) 推荐(0)
2025年10月28日
第十一届中国大学生程序设计竞赛 女生专场
摘要： https://qoj.ac/contest/2564 一些题目挺经典 阅读全文
posted @ 2025-10-28 16:52 katago 阅读(16) 评论(0) 推荐(0)
2025年10月27日
CSP-S 2024 染色
摘要： https://www.luogu.com.cn/problem/P11233 几个讲解 https://www.bilibili.com/video/BV1Zkx1zrEbw https://www.bilibili.com/video/BV19VmaYgEeP https://www.bilib 阅读全文
posted @ 2025-10-27 17:19 katago 阅读(4) 评论(0) 推荐(0)
2025年10月25日
B3611 【模板】传递闭包
摘要： 传递闭包两种写法，bitset方法必须理解掌握 B3611 【模板】传递闭包 https://www.bilibili.com/video/BV1sM411Z7d6 传递闭包加强版本 P4306 [JSOI2010] 连通数 算法思路 1️⃣ 本质：求每个点的可达集合 这道题要求的是： \[\tex 阅读全文
posted @ 2025-10-25 13:41 katago 阅读(6) 评论(0) 推荐(0)
2025年10月24日
P13019 [GESP202506 八级] 树上旅行
摘要： https://www.luogu.com.cn/problem/P13019 💡算法总体思路 \(f[i][k]\) ：从节点 \(i\) **向上跳 \(2^k\) ** 步后到达的节点编号。 \(g[i][k]\) ：从节点 \(i\) **沿最小编号子链向下跳 \(2^k\) ** 步后到 阅读全文
posted @ 2025-10-24 13:19 katago 阅读(3) 评论(0) 推荐(0)
2025年10月23日
acwing的一些题解
摘要： https://www.acwing.com/activity/content/activity_person/content/826469/1/ https://www.acwing.com/activity/content/activity_person/content/1124354/1/ 部 阅读全文
posted @ 2025-10-23 17:05 katago 阅读(6) 评论(0) 推荐(0)
贡献法算法思维
摘要： 贡献法算法思维 Prompt: 贡献法算法思维是怎样的 Response: 非常好的问题👏！你问的这个「贡献法」，是算法竞赛中非常常见、非常重要的一种思维方式，尤其在处理计数问题、期望问题、子区间问题、树上路径问题时常常出现。 我们来循序渐进地讲清楚： 🌟 一、贡献法的核心思想 一句话总结： 贡 阅读全文
posted @ 2025-10-23 16:30 katago 阅读(16) 评论(0) 推荐(0)
2063. 所有子字符串中的元音
摘要： 2063. 所有子字符串中的元音 https://leetcode.cn/problems/vowels-of-all-substrings/description/ 题目: 给你一个字符串 word ，返回 word 的所有子字符串中 元音的总数 ，元音是指 'a'、'e'、'i'、'o' 和 ' 阅读全文
posted @ 2025-10-23 11:00 katago 阅读(5) 评论(0) 推荐(0)
下一页