09 2023 档案

counting题解

摘要：

N, M \leq 1 e 7

接着反射容斥，考虑这道题怎么做如果去枚举不动步数，加上反射容斥，直接T飞了把-1/0/1操作转换一下，就成了0/1/2 如果没有限制（不能<0或>m），n步方案就是

(1 + x + x^{2})^{n}

设

H = 1 + x + x^{2} F = H^{n}

那么对两边求导：阅读全文

posted @ 2023-09-30 20:31 Linnyx 阅读(28) 评论(0) 推荐(1) 编辑

反射容斥

摘要：故事的起因是模拟赛遇到了一道题：

N, M \leq 1 e 7

赛时想到了其实可以去枚举原地不动的步数，然后catalan去计算方案数，但是有一个问题，就是这个限制：这个过程不能走出格子这就相当于说我有一个栈，大小为m，要放入i个数，2*i次操作每次选择放入和拿出的方案数，但是栈不能取空，同时也不阅读全文

posted @ 2023-09-30 20:06 Linnyx 阅读(446) 评论(0) 推荐(1) 编辑

昵称： Linnyx
园龄： 1年11个月
粉丝： 4
关注： 4

2025年3月

日

一

二

三

四

五

六

Linnyx