05 2023 档案

【大联盟】20230516 T2 暑假最后一天（expert） 题解 P5326 【[ZJOI2019]开关】
摘要：大家可以猜猜看为什么有两个标题，因为这个原因本文就不设密码了。 ## 题目描述 [link](https://www.luogu.com.cn/problem/P5326)。 ## 题解 这里记录下异或卷积的做法，我们记 fs 表示到 s 的期望步数，那么： $$ f_s= \begin{ 阅读全文
posted @ 2023-05-18 21:05 zhaohaikun 阅读(58) 评论(0) 推荐(0) 编辑
【大联盟】20230509 T2 树（tree） 题解 P5803 【[SEERC2019] Tree Permutations】
摘要：大家可以猜猜看为什么有两个标题，因为这个原因本文就不设密码了。 题目描述 一个 n 个点的有根树，以 1 为根，记 i 的父亲为 pi，连接 i 与 pi 的边的边权为 wi，（其中保证 pi<i）那么这个树可以用 pi 和 wi 构成的长为 $2 阅读全文
posted @ 2023-05-18 14:31 zhaohaikun 阅读(51) 评论(0) 推荐(1) 编辑
2023 年 5 月训练记录
摘要：[POI2017] Turysta 学习了竞赛图构造汉密尔顿回路。 首先，竞赛图一定有汉密尔顿路径；其次，强连通竞赛图一定有汉密尔顿回路。 首先对竞赛图缩点，最终拓扑序一定是一条链。考虑如何在一个强连通竞赛图中构造汉密尔顿回路。 首先，我们尝试构造汉密尔顿通路。考虑增量构造。我们一个个地加点，设当前 阅读全文
posted @ 2023-05-01 13:27 zhaohaikun 阅读(205) 评论(37) 推荐(0) 编辑

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