05 2023 档案

P7984 [USACO21DEC] Tickets P
摘要：# [P7984 [USACO21DEC] Tickets P](https://www.luogu.com.cn/problem/P7984) 首先这个建边方式一眼就能发现用线段树优化建边。但是要注意一定要**建一个虚点**，把起点连向虚点，虚点连向区 阅读全文
posted @ 2023-05-30 21:57 FJOI 阅读(22) 评论(0) 推荐(0) 编辑
CF1827C Palindrome Partition
摘要：# [Palindrome Partition](https://www.luogu.com.cn/problem/CF1827C) >该说不难，只待一切走上正轨。 显然我们不能枚举每个子串，所以我们考虑枚举以 i 结尾的**“好的”子串**的个数。 阅读全文
posted @ 2023-05-25 21:28 FJOI 阅读(28) 评论(0) 推荐(0) 编辑
CF1819C The Fox and the Complete Tree Traversal
摘要：# [The Fox and the Complete Tree Traversal](https://www.luogu.com.cn/problem/CF1819C) 比较有意思的一题。先考虑一个序列的权值。对长度为 len 的序列排序，价值为 阅读全文
posted @ 2023-05-24 22:33 FJOI 阅读(22) 评论(0) 推荐(0) 编辑
[浅谈] 虚树
摘要：## [P2495 [SDOI2011] 消耗战](https://www.luogu.com.cn/problem/P2495) 所谓虚树，就是对树上 dp 的优化，建立一棵新树，上面包含原树的部分节点，且父子关系不变。套路是他会有很多个询问，每个 阅读全文
posted @ 2023-05-19 16:01 FJOI 阅读(16) 评论(0) 推荐(0) 编辑
K-D Tree模板/P4169 [Violet]天使玩偶/SJY摆棋子
摘要：P4169 [Violet]天使玩偶/SJY摆棋子 以本题为例题讲解模板怎么写。 思路 K-D Tree 是一种类二叉查找树，不过元素是多维的，所以每次对于子树的划分也是依据不同维度的。 本题使用二维的 $\text{K-D Tree} 阅读全文
posted @ 2023-05-07 15:58 FJOI 阅读(18) 评论(0) 推荐(0) 编辑
[浅谈] 同余最短路
摘要：总述 所谓同余最短路，就是把余数相同的情况归为一类，然后找到形成这种情况的最短路径。 P3403 跳楼机 我们假设只能跳 x 步。那么可以达到的楼层是 x,2x,3x,4x ，他们的共同点是 阅读全文
posted @ 2023-05-05 15:42 FJOI 阅读(47) 评论(0) 推荐(0) 编辑
P4211 [LNOI2014]LCA
摘要：# [P4211 [LNOI2014]LCA](https://www.luogu.com.cn/problem/P4211) ## 解题方法 可以发现一个结论：两个点到根节点的重合路径的长度即为他们 LCA 的深度。所以我们把 [l,r] 之间 阅读全文
posted @ 2023-05-03 11:44 FJOI 阅读(26) 评论(0) 推荐(0) 编辑
P2596 [ZJOI2006]书架
摘要：P2596 [ZJOI2006]书架 解题方法 考虑使用 FHQ 平衡树 ，我们只使用编号，而不使用权值，平衡树上的先序遍历即为书的放置顺序。 Query ：这是最简单的操作，直接查询即可。 Ask： 阅读全文
posted @ 2023-05-02 14:39 FJOI 阅读(19) 评论(0) 推荐(0) 编辑

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