摘要：
题目链接 题意 求有标号弱连通 DAG 的数量。\(n\leq 10^5\) 题解 首先考虑不要求连通时的做法：设 \(i\) 个点时的答案为 \(g_i\)，对应的生成函数为 \(F(x)\)。枚举至少有多少个点的入度为 $0$，选出这些点，决定连边方式，并乘上容斥系数： \[ g_i=\sum_ 阅读全文
posted @ 2020-12-17 19:26
破壁人五号
阅读(120)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-14 09:07
破壁人五号
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-14 08:21
破壁人五号
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-12 17:20
破壁人五号
阅读(0)
评论(0)
推荐(0)
摘要：
Day 2459184 试了一下 10 min 提交框 AC 线段树板子，结果写 + 调一共花了 11 min。/kk Day 2459185 早上去考场，进考场后本来想调一下配置，结果被工作人员喊不能碰鼠标键盘。空格键敲起来很不舒服，必须敲到中间，敲两边的话另一边会翘起来。 一发题大家就都开始写板 阅读全文
posted @ 2020-12-08 21:04
破壁人五号
阅读(109)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-03 20:43
破壁人五号
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-03 20:28
破壁人五号
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-03 19:45
破壁人五号
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-03 19:26
破壁人五号
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-02 09:27
破壁人五号
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-02 09:15
破壁人五号
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-02 09:00
破壁人五号
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-02 08:39
破壁人五号
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号