Live2D

随笔分类 -  组合计数

2021-11-14 补题
摘要：再次Orz ljs神，又赛场A掉大家都不会的题目。 T1 & T2 & T3 都太蠢了，T1 sb dp，T2 sb 模拟，T3 明明可以 Θ(n×m)，出题人却只开到 4×104 。 T4 Description 求 n! 在除去所有 \ 阅读全文
posted @ 2021-11-15 10:42 Dark_Romance 阅读(58) 评论(3) 推荐(1) 编辑
题解 [PA2019]Trzy kule
摘要：link Description 对于两个长度为 n 的 01 串 a1,a2,…,an 和 b1,b2,…,bn，定义它们的距离 d(a,b)=∑i=1n|ai−bi|。 给定三个长度为 n 的 \( 阅读全文
posted @ 2021-10-07 16:00 Dark_Romance 阅读(65) 评论(0) 推荐(0) 编辑
关于 Binomial Coefficient is Fun
摘要：题目传送门 Solution 应该这个做法不是很常见吧。 我们设 fi,j 表示前面 i 个数，选出的数和为 j 的贡献之和。因为我们有以下式子： ∑i=ab(ia)=(b+1a+1) 所以，我们可以得到转移式 阅读全文
posted @ 2021-01-19 17:03 Dark_Romance 阅读(96) 评论(0) 推荐(0) 编辑
『Mivik的萌新赛 & Chino的比赛 2020』T2 题解 Galgame
摘要：如果这是我最后一篇题解，请每年为我上坟。 Galgame 题目传送门 Decription as_lky 搞到了很多 Galgame（真的很多！）。一款 Galgame 可以被描述为很多场景（Scene）的结合，它们形成了一棵 以 1 为根 的二叉树，每一个结点都是一个场景，一个结点的左儿子和右儿子 阅读全文
posted @ 2020-12-03 20:56 Dark_Romance 阅读(148) 评论(0) 推荐(0) 编辑
2020-12-2 考试总结
摘要：有史以来爆的最惨的一次，这个故事告诉我们一定要对拍！！！特别是自己没有把握的题目！！！ T1 bricks 题目传送门 Solution 直接三分即可，有平台的话就说明是答案了。 但是考试写的贪心不知道为什么挂了，似乎mys学长跟我写的思路一样但是他过了，我保龄了。。。 T2 二分图染色 题目传送门 阅读全文
posted @ 2020-12-02 22:06 Dark_Romance 阅读(159) 评论(0) 推荐(0) 编辑

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