2023年9月29日
NOIP一轮复习-I 连通分量
该文被密码保护。 阅读全文
posted @ 2023-09-29 22:22 adolf_stalin 阅读(3) 评论(0) 推荐(0)
2023年9月27日
luogu P4819 [中山市选] 杀人游戏 题解 【强连通分量+缩点】
摘要： 目录题目链接思路分析代码 题目链接 P4819 思路分析 首先考虑这道题的连通性。容易发现这种类型的题目会容易产生环形的状态转移。假设我们知道了其中的一个点是否是黑白点，那么我们就可以知道所有点是否是黑白点。容易陷入一个误区：我们只能通过一个点知道他所相邻的最直接的点，如何确定相邻的点的状态？注意本 阅读全文
posted @ 2023-09-27 15:59 adolf_stalin 阅读(48) 评论(0) 推荐(0)
2023年9月23日
动态规划 题单总结
该文被密码保护。 阅读全文
posted @ 2023-09-23 14:48 adolf_stalin 阅读(4) 评论(0) 推荐(0)
2023年9月9日
Alex_Wei 的《简单树论》注
该文被密码保护。 阅读全文
posted @ 2023-09-09 22:11 adolf_stalin 阅读(5) 评论(0) 推荐(0)
2023年8月24日
【五一集训】郭雨豪—DP强化集训（Day4）
该文被密码保护。 阅读全文
posted @ 2023-08-24 00:25 adolf_stalin 阅读(4) 评论(0) 推荐(0)
2023年8月22日
【五一集训】郭雨豪—DP强化集训（Day3）
该文被密码保护。 阅读全文
posted @ 2023-08-22 23:01 adolf_stalin 阅读(6) 评论(0) 推荐(0)
2023年8月21日
【五一集训】郭雨豪—DP强化集训（Day2）
该文被密码保护。 阅读全文
posted @ 2023-08-21 18:29 adolf_stalin 阅读(6) 评论(0) 推荐(0)
2023年8月17日
Alex_Wei 的《同余最短路的转圈技巧》注
该文被密码保护。 阅读全文
posted @ 2023-08-17 17:16 adolf_stalin 阅读(17) 评论(0) 推荐(0)
2023年8月16日
Alex_Wei的 《图论基础》 注
该文被密码保护。 阅读全文
posted @ 2023-08-16 21:58 adolf_stalin 阅读(38) 评论(0) 推荐(0)
2023年8月9日
luogu P4200 千山鸟飞绝 题解 【一维数组套平衡树】
摘要： [TOC] # 题目 [题目链接](https://www.luogu.com.cn/problem/P4200) # 解题思路 首先，此题有明显的插入、删除、查找，所以必须要使用平衡树。 考虑如何使用平衡树维护每个鸟的状态。发现很不方便，因为鸟的位置改变，整个平衡树的值都要修改。 考虑针对每个节点 阅读全文
posted @ 2023-08-09 16:08 adolf_stalin 阅读(34) 评论(0) 推荐(0)