随笔分类 - 做题记录

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) 编辑

P7518 宝石

摘要：[[省选联考 2021 A/B 卷] 宝石](https://www.luogu.com.cn/problem/P7518) 考虑将

s \to t

的路径拆为两个部分：

s \to l c a (u, v) l c a (u, v) \to t

考虑维护两个阅读全文

posted @ 2023-07-27 20:23 Linnyx 阅读(19) 评论(0) 推荐(0) 编辑

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

2025年3月

日

一

二

三

四

五

六

Linnyx