随笔分类 -  题解

2023联合省选 题解
摘要：目录D1T1 P9166 [省选联考 2023] 火车站D1T2 P9167 [省选联考 2023] 城市建造D1T3 P9168 [省选联考 2023] 人员调度D2T1 P9169 [省选联考 2023] 过河卒D2T2 P9170 [省选联考 2023] 填数游戏D2T3 P9171 [省选联 阅读全文
posted @ 2023-11-05 21:20 adolf_stalin 阅读(96) 评论(0) 推荐(0) 编辑
KDOI-06-S 模拟题解
摘要：目录P9744 「KDOI-06-S」消除序列P9745 「KDOI-06-S」树上异或 P9744 「KDOI-06-S」消除序列 发现这是一道贪心题，第一种操作只会使用一次，也就是在最开始的时候进行清零操作，从而使得整个前缀都变成0。考虑两种情况，一种是前缀全部为1，另一种为0，分别考虑转移即可 阅读全文
posted @ 2023-10-20 19:52 adolf_stalin 阅读(18) 评论(0) 推荐(0) 编辑
luogu P4819 [中山市选] 杀人游戏 题解 【强连通分量+缩点】
摘要：目录题目链接思路分析代码 题目链接 P4819 思路分析 首先考虑这道题的连通性。容易发现这种类型的题目会容易产生环形的状态转移。假设我们知道了其中的一个点是否是黑白点，那么我们就可以知道所有点是否是黑白点。容易陷入一个误区：我们只能通过一个点知道他所相邻的最直接的点，如何确定相邻的点的状态？注意本 阅读全文
posted @ 2023-09-27 15:59 adolf_stalin 阅读(35) 评论(0) 推荐(0) 编辑
luogu P4200 千山鸟飞绝 题解 【一维数组套平衡树】
摘要：[TOC] # 题目 [题目链接](https://www.luogu.com.cn/problem/P4200) # 解题思路 首先，此题有明显的插入、删除、查找，所以必须要使用平衡树。 考虑如何使用平衡树维护每个鸟的状态。发现很不方便，因为鸟的位置改变，整个平衡树的值都要修改。 考虑针对每个节点 阅读全文
posted @ 2023-08-09 16:08 adolf_stalin 阅读(12) 评论(0) 推荐(0) 编辑
luogu P4592 [TJOI2018] 异或 题解【可持久化01trie+LCA+dfs序】
摘要：[TOC] # 题目链接 [P4592 [TJOI2018] 异或](https://www.luogu.com.cn/problem/P4592) # 解题思路 读完题目首先发现很像最大异或和问题 但是在树上操作 一开始想到树剖 但是树剖有两个 log ~~但是树剖常数小~~ 考虑`dfs` 阅读全文
posted @ 2023-08-01 15:54 adolf_stalin 阅读(19) 评论(0) 推荐(0) 编辑
luogu P4069 [SDOI2016] 游戏 题解【李超树+树剖】
摘要：[TOC] # 题目描述 [P4069 [SDOI2016] 游戏](https://www.luogu.com.cn/problem/P4069) > 一棵树，树上有 n 个节点，最初每个节点上有1个数字：123456789123456789。有两种操作： ⋅选择 阅读全文
posted @ 2023-07-29 17:41 adolf_stalin 阅读(23) 评论(0) 推荐(0) 编辑
luogu P3733 [HAOI2017] 八纵八横 题解【线段树分治+线性基+可撤销并查集+bitset】
摘要：[TOC] # 题目大意 [题目链接](https://www.luogu.com.cn/problem/P3733 "题目链接") >给出一张 n 个点 m 条边的连通无向图，边带边权 wi 。有以下三种操作，共 q 次： ⋅在点 x,y 之间加入一条边 阅读全文
posted @ 2023-07-29 16:25 adolf_stalin 阅读(23) 评论(0) 推荐(0) 编辑
P3802 小魔女帕琪 题解【期望dp】
摘要：# 题目传送门 [P3802](https://www.luogu.com.cn/problem/P3802 "P3802") # 解题思路 本题的解题思路关键在于分段。每一个结构段的概率在之后的结构段依然适用。 判断是否符合这种特性最好方法是随机截取一段观察是否成立 发现成立后，可进行排列组合模拟 阅读全文
posted @ 2023-01-24 12:40 adolf_stalin 阅读(18) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示