11 2024 档案
摘要:看!一道计数题!我们有救了! 设 表示值恰好为 的方案数,那么答案就是求 考虑进行阿贝尔变换,得到: \[\begin{aligned} ans&=\sum_{i\ge 0} (f[x\ge i
阅读全文
摘要:前言 赛时没有做出来,然后赛后被队友嘲讽说是简单题,还搞了一堆奇奇怪怪的容斥加减...... 我认为都是假的,毕竟计数的难点并不在于设计怎样的状态,而在于怎么不算重,我在赛时已经想过很多容斥了,要么会算重,要么就是无法通过的。经过了两天的思考,直到自己真正把这题弄出来后,我方才发现这是一个很巧妙的题
阅读全文
摘要:前言 再次看到这一题是在某带砖的思政课上。回忆中,第一次看到这题的时,我尚懵懂,并不会做。如今,将这题推给我的人已功成名就,而我却一无所有,不禁黯然神伤,感慨时移世异以至沧海桑田。兴许能把以前自己不会的题做出来,已然是莫大的安慰,故作文以记之。 首先考虑朴素的解法: 对于任何一幅图片,我只关心它被访
阅读全文