摘要：传送门 "BZOJ" Solution 只是为了学习一下线段树分治的啦！ 当你学会线段树分治之后，可以跳过下面的一部分： 1. 按照时间搞一颗线段树出来，把包含这段区间的操作用vector压进去。 2. 每一个线段树的节点代表一段时间（没问题吧） 3. 到了某一个节点，把这个节点上面的所有操作做好， 阅读全文

摘要：BZOJ2001 [Hnoi2010]City 城市建设 Solution 我们考虑一下这个东西怎么求解? 思考无果...... 咦? 好像可以离线cdq,每一次判断一下如果这条边如果不选就直接删除,然后不确定的保留,必须选的就去确定连通性. 然后可以了? 好妙啊.cdq果然还是万金油. 代码实现 阅读全文

摘要：前言 我什么都不会，菜的被关了起来。 有标号的DAG图I Solution 考虑递推，设$f_i$表示i个点的答案，显然这个东西是可以组合数+容斥递推？ 设$f_i$表示i个点的答案，我们考虑假设现在有j个点入度为1，那么可以选出的点就是一个组合数$C_i^j$，边的可能性有两种，对应的就是$2^{ 阅读全文

摘要：前言 ~~多项式求逆还是爽的一批~~ Solution 考虑分治求解这个问题。 直接每一次NTT一下就好了。 代码实现 cpp include include include include include include include using namespace std; define ll 阅读全文