摘要：
题目链接 题意 求有标号弱连通 DAG 的数量。\(n\leq 10^5\) 题解 首先考虑不要求连通时的做法：设 \(i\) 个点时的答案为 \(g_i\)，对应的生成函数为 \(F(x)\)。枚举至少有多少个点的入度为 $0$，选出这些点，决定连边方式，并乘上容斥系数： \[ g_i=\sum_ 阅读全文
该文被密码保护。 阅读全文
摘要：
Day 2459184 试了一下 10 min 提交框 AC 线段树板子，结果写 + 调一共花了 11 min。/kk Day 2459185 早上去考场，进考场后本来想调一下配置，结果被工作人员喊不能碰鼠标键盘。空格键敲起来很不舒服，必须敲到中间，敲两边的话另一边会翘起来。 一发题大家就都开始写板 阅读全文