摘要：AT2645 [ARC076D] Exhausted? 洛谷传送门 AtCoder传送门 题目大意： 有$m$个椅子在数轴上排列，第$i$张椅子的坐标为$i$。 高桥君和他的朋友一共有$n$个人。高桥君他们因为玩了太久的游戏，大家的腰和背都很痛，所以他们很有必要坐在椅子上休息一下。 高桥君他们每个人 阅读全文

摘要：快速傅里叶变换(Fast-Fourier-Transform) 已知多项式$A(x)=\sum _{i=0}^{N} a_ix^i,B(x)=\sum _{i=0}^{M} b_ix^i$求$A(x)*B(x)$. 显然看出可以枚举两个多项式的系数，依次算出，时间$O(nm)$. 太慢了！！怎么办？ 阅读全文

摘要：烷基计数问题 求每个节点的儿子不超过三个，且大小为$n$的有根树的数量。$1 \leq N \leq 2000$ 设$f[i][j]$为总共$i$个节点，根节点度数为$j$的方案数。 考虑从$1到N-1$枚举一个当前最大的子树大小$sz$和选的个数$k$，把他接在原来的部分方案上。 于是就有 $f[ 阅读全文

摘要：一、带标号DAG计数： 前置芝士: DAG：有向无环图 带标号：有序的DAG（1->2->3和1->3->2计算成两种不同的DAG） 容斥原理： 带标号DAG计数 I： 给定N个点，求带标号DAG数量，不强制联通。N <= 5000 假设 f[i] 代表 i 个点的答案 考虑选 j 个点，使他们的入 阅读全文