摘要：
[JSOI2018]潜入行动 题目大意： 一棵$n(n\le10^5)$个结点的树，在一些点上安装$k(k\le\min(n,100))$个装置。每个装置可以控制所有与安装位置相邻的结点（不包括本身）。每个点可以安装至多一个装置。问有多少种方案恰好用完$k$个装置，使得所有的结点都被控制。 思路： 阅读全文
摘要：
[HAOI2018]苹果树 题目大意： 一个$n(n\le2000)$个点的二叉树，初始时只有一个根结点$1$。按顺序加入$2\sim n$的结点。每次随机一个未拓展的分支加入一个新的结点。求最后树上所有点对之间的距离之和的期望$E\times n!$对$p(p\le10^9+7)$取模的结果。 思 阅读全文
摘要：
[AGC019E]Shuffle and Swap 题目大意： 给出两个长度为$n(n\le10000)$的$01$串$A_{1\sim n}$和$B_{1\sim n}$。两个串均有$k$个 。令$a_{1\sim k}$和$b_{1\sim k}$分别表示$A$和$B$中所有 出现的位置。将$a 阅读全文
摘要：
[TC14860]SquadConstructor2 题目大意： 有$n(n include constexpr int M=8,N=1 f[K]; int sqr(const int &x) const { return x x; } public: int teamget(const int & 阅读全文