该文被密码保护。 阅读全文
posted @ 2023-09-06 19:31
Creed-qwq
阅读(0)
评论(0)
推荐(0)
摘要：
DP计数问题 https://www.cnblogs.com/Creed-qwq/p/13961407.html \[ \\ \] 多项式计数问题 https://www.cnblogs.com/Creed-qwq/p/13961417.html \[ \\ \] 和NE Latice Path有关 阅读全文
posted @ 2020-12-07 22:26
Creed-qwq
阅读(174)
评论(0)
推荐(1)
摘要：
miller rabin pollard rho 基于值域快速gcd算法 在线动态图最短路 吉老师线段树 快速狄利克雷卷积 快速矩阵乘法 高斯素数理论 回文自动机 单位根反演 斐波那契堆 https://www.cnblogs.com/gzy-cjoier/p/8426987.html第二类斯特林数 阅读全文
posted @ 2018-12-06 15:14
Creed-qwq
阅读(284)
评论(2)
推荐(1)
摘要：
T1 给定一个序列，问有多少个区间的众数次数>=k sol:考虑two-pointer。枚举左端点，寻找最小的右端点是的众数次数>=k 推导后发现需要支持以下功能 1.增加某一个数的出现次数 2.减少某一个数的出现次数 3.查询众数的出现次数（即出现次数最多的数字的出现次数） 这些功能可以抽象化可以 阅读全文
posted @ 2023-04-19 21:43
Creed-qwq
阅读(53)
评论(0)
推荐(0)
摘要：
1.无向连通图 任意图取ln即可 2.欧拉回路图 偶数度图取ln即可，偶数度图方案数为$2^{C(n-1,2)}$。(考虑先生成一张$n-1$个点的任意图，然后第$n$个点和前$n-1$个点的连边方案是确定的。） 3.连通生成子图 阿巴阿巴 4.DAG 容斥计算有$k$个$0$度点。 写出式子 \[ 阅读全文
posted @ 2021-12-13 06:37
Creed-qwq
阅读(195)
评论(0)
推荐(0)
摘要：
考虑斯特林容斥 然后贝尔数复杂度枚举划分方案，然后把每张图状压成一个$O(边数)$的二进制数 只需要计算一些二进制数有多少个子集满足异或值∈k 直接线性基一下。 直接线性基上判断能不能保证那些位置都为$0$ 能保证的话，方案数就是$2^{n-c}$,$c$为造询问的二进制数字中为$0$，且这一位上有 阅读全文
posted @ 2021-12-13 04:33
Creed-qwq
阅读(35)
评论(0)
推荐(0)
摘要：
论文参考 https://arxiv.org/pdf/2008.08822.pdf 首先常系数齐次线性递推问题可以转化为这样一个问题 给定多项式$p(x)$和多项式$q(x)\(，求\)\frac{p(x)}{q(x)}$在$n$次项系数，$n$可能很大。 具体转化的话 大概是设递推式为$f_n=\ 阅读全文
posted @ 2021-12-09 06:54
Creed-qwq
阅读(98)
评论(0)
推荐(0)
摘要：
1.十二重计数法 https://www.luogu.com.cn/problem/P5824 2.P6146 [USACO20FEB]Help Yourself G https://www.luogu.com.cn/problem/P6146 把线段按照左端点排序后随便dp即可 3.P6075 [ 阅读全文
posted @ 2021-12-05 23:24
Creed-qwq
阅读(169)
评论(0)
推荐(0)
摘要：
A 阅读全文
posted @ 2021-12-04 02:04
Creed-qwq
阅读(528)
评论(0)
推荐(0)
摘要：
A 考虑树上每个子树维护一个生成函数 每个课的生成函数是$\frac{1}{1-p_i*x}$ 然后要求子树学分超过多少这个限制考虑直接求出前若干项然后分子减去这样一个多项式。 就这样大力维护就可了 B 大力概率生成函数推导一下 然后由于生成函数是一个无穷级数求和，直接写成求和形式后维护分母的乘积。 阅读全文
posted @ 2021-12-04 01:46
Creed-qwq
阅读(62)
评论(0)
推荐(0)
摘要：
11.22 ICPC2021 沈阳 11.24 ICPC2021 济南 5题 12.2 CCPC2021 哈尔滨 6题 阅读全文
posted @ 2021-11-28 01:30
Creed-qwq
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号