2019年1月17日
有标号的DAG图计数1～4
摘要： 前言 我什么都不会，菜的被关了起来。 有标号的DAG图I Solution 考虑递推，设$f_i$表示i个点的答案，显然这个东西是可以组合数+容斥递推？ 设$f_i$表示i个点的答案，我们考虑假设现在有j个点入度为1，那么可以选出的点就是一个组合数$C_i^j$，边的可能性有两种，对应的就是$2^{ 阅读全文
posted @ 2019-01-17 21:34 QwQGJH 阅读(322) 评论(0) 推荐(0)
【洛谷4238】 多项式求逆（NTT，分治）
摘要： 前言 ~~多项式求逆还是爽的一批~~ Solution 考虑分治求解这个问题。 直接每一次NTT一下就好了。 代码实现 cpp include include include include include include include using namespace std; define ll 阅读全文
posted @ 2019-01-17 21:13 QwQGJH 阅读(242) 评论(0) 推荐(0)