04 2020 档案

@codefoces - 566E@ Restoring Map
摘要：对于一棵 n 个点的树，我们称两个点是相邻的当且仅当两个点的距离 <= 2。 现在给定 n 个集合，每一个集合表示树上某个点的相邻点是哪些。不过你不知道哪个集合对应哪个点。 现在这些集合构造出原树。保证至少存在一个解。如果多解，输出任意解即可。 阅读全文
posted @ 2020-04-05 13:19 Tiw_Air_OAO 阅读(181) 评论(0) 推荐(1) 编辑
@一句话题解 - 2020.04@
摘要：即使到了 4 月开学依然遥遥无期。嘛，还是要一如既往地好好学习啊。 阅读全文
posted @ 2020-04-03 17:29 Tiw_Air_OAO 阅读(214) 评论(0) 推荐(0) 编辑
@bzoj - 3711@ [PA2014]Druzyny
摘要：体育课上，n个小朋友排成一行（从1到n编号），老师想把他们分成若干组，每一组都包含编号连续的一段小朋友，每个小朋友属于且仅属于一个组。 第i个小朋友希望它所在的组的人数不多于d[i]，不少于c[i]，否则他就会不满意。 在所有小朋友都满意的前提下，求可以分成的组的数目的最大值，以及有多少种分组方案能达到最大值。 阅读全文
posted @ 2020-04-03 15:54 Tiw_Air_OAO 阅读(202) 评论(0) 推荐(1) 编辑
「2013 TCO Algorithm Round 3A - Division I, Level Three」 TrickyInequality
摘要：link。 以下记 r=m−n，有 1≤r≤100。 易知答案为（注意有条件 nt≤s）： ∑i=0n(s−itm)(ni)(−1)i 如果记 \(f(i) = \binom 阅读全文
posted @ 2020-04-03 11:35 Tiw_Air_OAO 阅读(457) 评论(0) 推荐(1) 编辑
「uoj - 310」黎明前的巧克力
摘要：link。 ⨁i=1n(f1xai,1+f2xai,2+⋯+fkxai,k) 其中 ⨁ 表示异或卷积，注意表达式中 f 的值与 i 无关。明眼人一 阅读全文
posted @ 2020-04-02 22:09 Tiw_Air_OAO 阅读(304) 评论(0) 推荐(1) 编辑
@hdu - 6426@ Problem A.Alkane
摘要：求包含 n 个碳的烷烃与烷基的同分异构体个数 mod 998244353。 如果你没学过有机化学，你可以认为烷烃是 n 个点且每个点度数 <= 4 的无根树；烷基是 n 个点且每个点儿子个数 <= 3 的有根树。 阅读全文
posted @ 2020-04-01 23:07 Tiw_Air_OAO 阅读(169) 评论(0) 推荐(0) 编辑

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