摘要："link" 好久没写数学题了，再这样下去吃枣药丸啊。 找一套应该还比较有意思的数学题来做。 [bzoj3309]DZY Loves Math 简单推一下。 $$\sum_{i=1}^n\sum_{j=1}^mf(\gcd(i,j))\\=\sum_{d=1}^nf(d)\sum_{i=1}^{n/ 阅读全文

摘要："Link" 代码可以在loj上看我的提交记录。 Day 1 [LOJ6029]市场 对于一次除法操作，若区间内所有数的减少量均相同则可视作区间减法，否则暴力递归下去。显然一个线段树节点只会被暴力递归进去$\log(\text{Max Min})$次。对每个点定义势能函数，每次暴力递归都会减小势能， 阅读全文

摘要：有标号的DAG计数 最近心血来潮来写一写这个玩意儿。 请特别注意定义生成函数时下标的起始位置。 有标号的DAG计数I 求$n$点带标号$DAG$的数量模$10007$。$n\le5000$。 数据范围显然$O(n^2)$。设$f_i$表示答案，枚举$DAG$中入度为零的点的数量$j$，方案数为$\b 阅读全文

摘要：清华集训2016Day4 组合数问题(problem) 用卢卡斯定理可知满足条件即将$n$和$m$分别用$k$进制表示，要求$n$的每一位都要大于等于$m$的对应位。直接数位$dp$，设$f_{i,0/1,0/1}$表示处理到第$i$位，$n$是否触上界，$m$是否触上界时的方案数。复杂度$O(t\ 阅读全文