06 2023 档案
摘要：# 2023冲刺国赛模拟25 ## A. 简单计数 枚举选择了哪里，有转移 $$ f_{n, k} = \frac{[k > 1] + [k k}f_{i - 1， k} + \sum_{i code ```cpp #include using namespace std; typedef long
阅读全文
摘要：# 2023冲刺国赛模拟20 越来越废物了。 ## A. 树染色 表示考虑 子树内，第一条链为黑色/白色，不考虑第一条链在子树外方案数的答案。 转移枚举第一条链是哪个，用组合数给各个子树的链定序。 code ```cpp #include using names
阅读全文
摘要：## A. 矩阵 正解是二维分块  但是二维树状数组跑的飞快 code ```cpp #include
阅读全文
摘要：最近的题题解咕了好多，看着补吧。。。 ## A. 掌分治 直接按照连通块考虑没啥前途，根据期望的线型性，把贡献看成点对的贡献 设 表示当 为 根时， 在其所在连通块的概率 求总和即为答案 考虑实际上限制的是 是 路径上第一个删掉的点，那么
阅读全文
摘要：## A. 天地一抹红 同行的转移是 的形式，可以李超树维护 其实可以斜率优化，但是懒得动脑子 code ```cpp #include using namespace std; typedef long long ll; typedef unsigned long long ul
阅读全文
