上一页 1 2 3 4 5 6 7 8 ··· 14 下一页
摘要: ## Day 1 CCO 2023. T2:$k=1$ 好做的,$k=3$ 能遍历整颗树。$k=2$ 需要一个非常巨大分类讨论的 dp。 T3:有趣的题。首先通过 Hall 定理,去除掉一定没有用的长边。然后可以猜测答案一定为剩下的边数 $cnt/3$。 ## Day 2 T2:通信,还没做。 T3 阅读全文
posted @ 2023-07-08 20:30 Rainbow_qwq 阅读(333) 评论(0) 推荐(0) 编辑
摘要: $k$ 固定的版本:。 先转成 Cyclic Distance 的版本:对于所有 $k$,求出选 $2k$ 个点,最大的 $\sum_{i=1}^{k} dis(p_i,p_{i\bmod k+1})$。 首先可以猜测一个结论:选 $x+1$ 个点的最优方案是在选 $x$ 个点的方案上加一个点。 a56爆大奖在线娱乐 阅读全文
posted @ 2023-07-06 15:39 Rainbow_qwq 阅读(364) 评论(0) 推荐(1) 编辑
摘要: 求矩阵的积和式 $\bmod 2^k$ 的值。 阅读全文
posted @ 2023-06-24 19:54 Rainbow_qwq 阅读(489) 评论(0) 推荐(3) 编辑
摘要: 开坑? ## G 题意可以省去 1 操作,因为使用 2 操作替代(可以放在另一堆然后执行 2) 首先这个要求构造就很有迷惑性,尝试找性质却发现做不出来。 考虑全局的问题,枚举最后一对被消除的是什么牌。 然后发现了一个子问题:假设这一对牌在 $x,y$ 位置,那操作完 $[1,x-1]$ 后剩余没匹配 阅读全文
posted @ 2023-06-12 17:28 Rainbow_qwq 阅读(234) 评论(0) 推荐(1) 编辑
摘要: uoj#756. 【UNR #6】D1T1 加强版 【CTS Round #1】 【PR #8】养鸡 String Strange Sum agc045E ~~「THUPC 2023」喵了个喵 III~~ ~~「THUPC 2023」阴阳阵~~ 图灵杯 T4 ~~Double-colored pap 阅读全文
posted @ 2023-06-05 19:47 Rainbow_qwq 阅读(208) 评论(0) 推荐(2) 编辑
摘要: 画大饼.jpg 阅读全文
posted @ 2023-05-23 19:03 Rainbow_qwq 阅读(197) 评论(1) 推荐(0) 编辑
摘要: not done 阅读全文
posted @ 2023-05-21 20:54 Rainbow_qwq 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 咕 阅读全文
posted @ 2023-05-12 18:12 Rainbow_qwq 阅读(322) 评论(0) 推荐(2) 编辑
摘要: useless 阅读全文
posted @ 2023-05-10 22:29 Rainbow_qwq 阅读(250) 评论(2) 推荐(1) 编辑
摘要: XJ 笑话(2024届版) 阅读全文
posted @ 2023-05-10 12:25 Rainbow_qwq 阅读(1771) 评论(2) 推荐(3) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 14 下一页