摘要：
Solution 场上的想法(显然是错的)是这样的: 我们假设棋子是一个一个地放置的, 考虑在放置棋子的过程中可能出现哪些状态. 我们令有序整数对$(i, j)$表示总共控制了$i$行$j$列的情况, 我naive地认为一个状态要么不出现, 要么只出现一次. 于是用$f[i][j]$来表示出现的概率 阅读全文
摘要：
题目大意 给定一棵基环树, 问你有多少条路径的长度$\ge K$. 点数$\le 10^5$ Solution 基环树分治模板题. 我是这样做的: 加边的时候用并查集维护点的连通性, 少加入环上的一条边, 使得基环图变为树的形态. 首先在树上进行一次常规的树分治. 我们能得到不经过被删除的一条边的满 阅读全文