摘要：
abc231g \(\frac{1}{n^k} \sum\frac{k!}{\prod b_i!} \prod (a_i+b_i)\)，其中 \(\sum b_i=k\) 构造生成函数 \(f_i=\sum \frac{a_i+j}{j!}x^j=e^x(a_i+x)\)，欲求式为 \(k![x^k 阅读全文
摘要：
2021.12.13: 南京大屠杀纪念日，默哀。 HNOI2011 卡农 十年前的题我也是望尘莫及，哈哈！这是一个神奇的 DP 题。 考虑它的条件：在 \(n\) 的所有子集中挑出 \(m\) 个， 任意集合非空； 任意集合最多出现一次； 任意数字出现次数为偶数次。 设 \(f_i\) 为挑出了 \ 阅读全文
摘要：
我是一只小黄鸭，我只是来划水的。感受到了被全方位吊打如老坛酸菜牛肉面般的酸爽。 考试的九个小时就像被ri了一样，我终于自食了颓废的恶果（到初三了还考不过初二的小朋友，丢不丢人） \(\text{Day 1： }\) 噩梦的开始 T1，题面简洁而优美，而我却不会。脑子里闪过的全是“二分答案？”“wqs 阅读全文
摘要：
省选惨败，决定发奋。 AT2044 [AGC004D] Teleporter 发现1只能连自己，若非，则$a[1]\rightarrow 1$的链上均不合法。 题意转化为改变最少的连边使树的深度不超过$m$，简单$dp$即可。 #include<bits/stdc++.h> using namesp 阅读全文
摘要：
#3462. 「WC2021」括号路径 考场想明白的都是神仙，受我一膜！看了题解到现在我都只是模模糊糊想清楚了。 考场上我的想法是从一个点不停地走反向边扩展，就能找到所有的这种情况：\(A_1\rightarrow A_2\rightarrow A_n\rightarrow B \leftarrow 阅读全文
摘要：
从P5409 第一类斯特林数·列的代码改到这题我只改了一个数组名。 同样的套路，考虑单个集合的$\text$为$f=\sum\limits_n \frac{xi}{i!}\(，则答案为\)\frac{f^m}{m!}$。 #include<bits/stdc++.h> using namespace 阅读全文
摘要：
套路：$1$个的母函数是$f$，则$n$个的母函数是$f^n$。 设单个圆排列的$\text$是$f=\sum (i-1)!\frac{xi}{i!}=\sum \frac{xi}\(，答案即为\)\frac{f^m}{m!}$（圆排列全同）。 可以这样理解：假设圆排列不同，最后除以$m!$即可。 阅读全文