11 2023 档案

广义串并联图小计
摘要：引入 对于一个无向图，我们可以通过如下三种操作缩小规模： 删一度点：把度数为一的点删掉 缩二度点：把度数为二的点缩成一条边 叠合重边：把两条重边合并 可以证明，对于满足 m−n≤k 的连通图，通过以上操作可以使得新图点数 ≤2k，边数 ≤3k ，且我们 阅读全文
posted @ 2023-11-25 22:19 Larunatrecy 阅读(106) 评论(0) 推荐(0) 编辑
Dark Side Of The Moon Is More Luminous
摘要：Day -???? (2022/11/26) 一切都结束了 Day -??? (2023/4/1) 我做了一个一模一样的梦 Day -?? (2023/7/26) 我至少有一个月不会再做梦了 Day -? (2023/9/29) 我又开始仰望月亮了 Day -3 (2023/11/15) 我跌入了水 阅读全文
posted @ 2023-11-24 19:57 Larunatrecy 阅读(84) 评论(0) 推荐(0) 编辑
The Redemption of the Moon
摘要：ZJOI2022 树 考虑一下容斥，钦定若干个节点满足要么都为叶子，要么只有一遍是叶子，另一边无所谓。 记 dpi,j,k 表示前 i 个节点， T1 中有 j 个 1→i−1 的节点不是叶子，T2 中有 k 个 \(i+1\t 阅读全文
posted @ 2023-11-21 13:04 Larunatrecy 阅读(15) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩