Live2D

11 2021 档案

[国家集训队]墨墨的等式
摘要：link Solution 虽然还有1天就AFO了，但还是象征性地写篇题解吧。/kk 首先我们可以先变成求 [0,r] 地合法方案数，简单容斥即可。然后我们可以发现，我们如果取出一个值 m，那么我们如果在模 m 意义下可以取到 B(modm)，那么我们实际上也一定可 阅读全文
posted @ 2021-11-19 10:08 Dark_Romance 阅读(50) 评论(0) 推荐(0) 编辑
2021/11/17 & 2021/11/18 集训补题
摘要：/kk，要退役了，最后2天还是象征性地记录一下考试补题吧。/kk 2021/11/17 T1 春节十二响 link Solution 考试的时候想了1个半小时，感觉自己智商下降地越来越快了。/kk 我们发现我们直接树上启发式合并就做完了，因为子树之间互不影响，而你子树的根也不能和子树内的点放在一起。 阅读全文
posted @ 2021-11-18 19:12 Dark_Romance 阅读(36) 评论(0) 推荐(0) 编辑
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) 编辑
2021-11-09 集训补题
摘要：再次膜拜 ljs 神，又无线接近于AK！！！！ORZ！！！！ T1 Description 有 n 个元素为 (wi,ti)，有 Q 此查询，每次给出 xi，求选出 xi 个元素使得所有元素的 ∑t≤T 且 w 中位数最大 阅读全文
posted @ 2021-11-09 20:23 Dark_Romance 阅读(49) 评论(0) 推荐(0) 编辑
2021/11/08 集训补题
摘要：ljs神 Orz，再一次大比分rank1，无线接近AK。膜拜nbnbnbnbnbnbnbnbnb的ljs队长。 T1 Description 有集合 w1,2,...,n，分到 k 个集合中，贡献是每个集合个数乘上 ∑w 的和。问总情况贡献和。 Solution 阅读全文
posted @ 2021-11-08 17:08 Dark_Romance 阅读(51) 评论(0) 推荐(1) 编辑

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