04 2021 档案

「XXI Opencup GP of Tokyo」 Count Min Ratio
摘要：link。 非 GF 做法：https://xyix.gitee.io/posts/?&postname=cf-gym-102978-c 。 简单转化问题：求所有 x∈[1,⌊R/B⌋] 对应的合法方案数之和。 对于某一 x，枚举左边的红蓝球数 阅读全文
posted @ 2021-04-30 13:13 Tiw_Air_OAO 阅读(558) 评论(2) 推荐(1) 编辑
「codeforces - 1408I」Bitwise Magic
摘要：link。 记 l=⌈log2⁡k⌉，在本题中你可以粗暴地认为 l=4。 对于某一个 x 而言，x−0,x−1,…,x−k 有极强的相关性，具体而言有以下两种情况： （1）x 二进制下末 l 位 \(\geq 阅读全文
posted @ 2021-04-27 21:03 Tiw_Air_OAO 阅读(148) 评论(0) 推荐(1) 编辑
「codeforces - 838D」Airplane Arrangements
摘要：link。 在最后加一个空座位，将序列拆分成 “若干非空座位 + 一个空座位” 这样的段，一共会有 n+1−m 个段。 记 fn 表示 n 个人最后坐到一起的方案数，记 F(x) 为 {fn} 对应的 EGF，则答案为 \(m![x^m]F^{ 阅读全文
posted @ 2021-04-25 14:24 Tiw_Air_OAO 阅读(121) 评论(0) 推荐(0) 编辑
「Dominator Tree」
摘要：参考 https://www.cnblogs.com/meowww/p/6475952.html 。 本文主要用于理清证明的思路~~（也就是说全是口胡 + 不会有详细的关于算法本身的讲解）~~，严谨证明见上。 给定有向图及源点 s（假设 s 能到达所有点），若 s 到 \(x 阅读全文
posted @ 2021-04-16 14:45 Tiw_Air_OAO 阅读(364) 评论(0) 推荐(1) 编辑
「hdu - 6355」Fireflies
摘要：link。 DAG 上的可重最小链覆盖，转化成偏序集的最大反链，其中偏序 x≤y 当且仅当每一维 xi≤yi。 以下记 ai=pi−1。考虑如下的等价问题： 给定包含 n 种元素的多重集 S， 阅读全文
posted @ 2021-04-13 14:57 Tiw_Air_OAO 阅读(342) 评论(1) 推荐(2) 编辑

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