摘要：
E - Star MST 给出一个 n 个顶点的完全图，边权可以从 [1, k] 中设置，求最小生成树的边权和 == 跟 1 相连的边权和的赋权方案 题意为 2 - n 号结点都与 1 号相连，这个生成树可以是最小生成树的方案数 dp 设 \(f[i][j]\) 为当前的生成树中边权最大为 \(i\ 阅读全文
摘要：
D - Martial Arts Tournament 枚举 不能枚举 x, y ，但是可以枚举集合大小，设三个集合大小分别为 \(2^i,2^j,2^k\), 枚举 i，j 即可，复杂度为 \(O(nlognlogn)\) #include <iostream> #include <cstring 阅读全文
摘要：
Tokitsukaze and Strange Inequality 维护二维前缀和 \(s[i][j]\) 为前 i 个数中比 j 小的有几个 枚举 b，c，分别判断 a，d 有多少种，每对 b，c 的贡献为 \(cnt_a*cnt_d\) #include <iostream> #include 阅读全文
摘要：
Tokitsukaze and Good 01-String (hard version) 贪心 两个一组分成 \(\frac n2\) 个 01 段 当前这一组不相同，则操作数++，并且让这一组变成和上一组一样的，段数不变 当前这一组相同，如果和上一组相同，段数不变；如果不相同，则段数++。更新 阅读全文
摘要：
E - Messages 思维 因为每个学生最多只能读 k (1 ⇐ k ⇐ 20) 条消息，可以从这个小数据入手 结论：最多贴 20 条消息 可以算出贴 t 条消息时，贴每条消息的贡献，取最大的 t 个贡献相加, 设贡献分别为期望 \(a_i\) 个学生能读到 若已经贴了贡献最大的 20 条，再贴 阅读全文
摘要：
E - Crazy Robot 搜索 搜索能变成 + 的点，第一次搜到的时候入队 枚举队头的点的邻居，判断是否能变成 + ，能的话也入队（判断的方法就是如果周围的 '.' 的个数 ⇐ 1 就可以变成 + ） 关键：只让能变成 + 的入队，并且每个 + 的邻居都要判断是否能变成 + ，不能因为某个邻居 阅读全文
摘要：
D - MEX Sequences dp 合法序列只有两种 \(f[x][0]\) ：序列最大值为 x，且序列中包含 1~ x 所有数 \(f[x][1]\) ：序列最大值为 x，且序列包含 [1, x-2] 所有数与 x 证明：因为当前的值 x 与 mex 的差不能超过 1，所以合法序列的 x = 阅读全文