摘要：
题目描述 Farmer John 马戏团的 N 头奶牛（ 1 ≤ N ≤ 10^5 ）正在准备她们接下来的演出。演出在一棵结点编号为 1 … N 的树上进行。演出的“起始状态”可以定义为一个整数 1 ≤ K ≤ N 以及奶牛 1 … K 在树上的结点分布，使得没有两头奶牛位于相同的结点。 在一场演出 阅读全文
摘要：
题目描述 Farmer John（又）想到了一个新的奶牛晨练方案！ 如同之前，Farmer John 的 N 头奶牛（ 1 ≤ N ≤ 7500 ）站成一排。对于 1 ≤ i ≤ N 的每一个 i ，从左往右第 i 头奶牛的编号为 i 。他告诉她们重复以下步骤，直到奶牛们与她们开始时的顺序相同。给定 阅读全文
摘要：
题目描述 armer John 有一块小的田地，形状为一个 N 行 N 列的一个方阵（1≤N≤2000），对于所有的 1≤i,j≤N，从上往下的第 i 行的从左往右第 j 个方格记为 (i,j)。他有兴趣在他的田地里种植甜玉米和苜蓿。为此，他需要安装一些特殊的洒水器。 在方格 (I,J) 中的甜玉米 阅读全文
摘要：
题目描述 题解 第一次写动态dp，就是把转移变成矩阵然后用数据结构维护 把式子变成树的形式，等于从下往上每次合并儿子 树剖，叶子直接维护概率，非叶子（操作符）维护 重儿子是多少时的01变化 儿子只有两个，转移矩阵取决于自己以及轻儿子 这样的好处是每次修改只用修改向上的链顶父亲的矩阵，修改量是O(lo 阅读全文
摘要：
题目描述 题解 迫真签到题 前几天做过类似的，只不过要求的是相邻的lca，所以要n\^3考虑具体每一段 对于这题不行 显然每个子树内的段=边权/2，并且合并时要求不能合并相同子树内的段 容斥一下，系数是( 1)\^合并相同子树内的段再乘上组合数 假设当前不为整棵树的根，设第子树i原有p\[i]段，合 阅读全文