Loading [MathJax]/jax/element/mml/optable/BasicLatin.js
Live2D

09 2022 档案

摘要:Say bye to the night, or good night~ 阅读全文
posted @ 2022-09-24 23:08 Rainybunny 阅读(228) 评论(0) 推荐(6) 编辑
摘要:Description Private link. 给定一棵含有 n 个点的带点权树和大小为 m 的有序点对集合 (si,ti)i=1n. 每次操作可以选择一个 si, 将其更改为其一个邻接点. 求让所有 si=ti 的过程中, $\s 阅读全文
posted @ 2022-09-24 17:26 Rainybunny 阅读(76) 评论(0) 推荐(0) 编辑
摘要:“从深渊的最底层仰望星空,是对梦想家的凌迟。” 阅读全文
posted @ 2022-09-17 22:49 Rainybunny 阅读(667) 评论(2) 推荐(8) 编辑
摘要:「AGC 004C」AND Grid Tag:「水题无 tag」 连通? 典! 第一张图初始一个 E 形, 所有奇数行涂黑; 第二张图初始一个 形, 所有偶数行涂黑. 对于原图的黑格, 在两张图上都涂黑就好啦. 「AGC 004D」Teleporter Tag:「水 阅读全文
posted @ 2022-09-13 22:56 Rainybunny 阅读(61) 评论(0) 推荐(0) 编辑
摘要:Description Link. 给定 n,k,ms,me 和两个长为 n 的序列 s,e, 选择一个 S[1,n]N, 满足 $\forall l\in[1,n-k+1],~\sum_{i=l}^{l+ 阅读全文
posted @ 2022-09-07 22:27 Rainybunny 阅读(54) 评论(0) 推荐(0) 编辑
摘要:Description Private link. 给定一条有 n 个点的圆环和 m 中颜色, 求在位置旋转, 位置翻转, 颜色旋转等价的意义下, 本质不同的染色方案数. 数据组数 T20, n,m1018. $\mathscr{Soluti 阅读全文
posted @ 2022-09-06 21:58 Rainybunny 阅读(37) 评论(0) 推荐(0) 编辑
摘要:「AGC 001C」Shorten Diameter Tag: 「水题无 tag」 首先可以转化成求直径 k 的最大连通块, 接着树上 DP, 令 f(u,d) 表示以 u 为根, 到 u 最远的点为 d, 直径不超过 k 的最大连通块大小. 滚前缀 max阅读全文
posted @ 2022-09-03 15:02 Rainybunny 阅读(156) 评论(0) 推荐(1) 编辑

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