摘要：
The Sum of Good Number 题解 这种高精加法哈希比较的题真的很臭呀，赛后一群人在那里卡模数，真的吐了 我们考虑如何快速比较两个大整数的和，显然，哈希是一种很好的方法，所以我们可以将比较两个很长的大整数的和转换成比较它们哈希值的和。 由于我们所有的数都是 “好数” ,也就是不含 0 阅读全文
posted @ 2021-10-11 21:59
StaroForgin
阅读(12)
评论(0)
推荐(0)
摘要：
打拳 题目描述 题解 首先 n ⩽ 9 n\leqslant 9 n⩽9很明显已经说明了，这题很有可能是状压。 如果我们的"布呗之路"想要成为冠军 (凭空出现的条件)，那他就必然需要赢下 n n n个人，而这 n n n个人分别赢过的人(它们的胜利子树内的所有点)的数量分别为 2 0 , 2 1 , 阅读全文
posted @ 2021-10-11 20:13
StaroForgin
阅读(17)
评论(0)
推荐(0)
摘要：
New Year and Binary Tree Paths 题解 很显然，路径分单链与非单链两种情况，我们可以分别考虑两者。 对于单链： 我们考虑一个长度为 h h h的链从点 x x 阅读全文
posted @ 2021-10-11 18:58
StaroForgin
阅读(5)
评论(0)
推荐(0)
摘要：
Poman Numbers 题解 我们发现根据我们的 f ( S ) f(S) f(S)函数的表达式，可以发现，对于任意的 s i s_{i} si，它对答案的贡献只会是 + 2 s i − ′ a ′ +2^{s_{i}-'a'} +2si−′a′或者 − 2 s i − ′ a ′ -2^{ 阅读全文
posted @ 2021-10-11 18:55
StaroForgin
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号