随笔分类 - 具体问题
摘要：前言 这个题会有两种 \(80 \textrm{pts}\) 的做法, 我会一同分析, \(100\) 先暂时放一放 一种方法, 这个先不讲, 这个方法可以做到 \(\mathcal{O} (n^2m + n^3)\), 但是这个不好玩 思路 首先考虑平均环长和需要什么: 环长 \(\&\) 环的边
阅读全文
摘要：前言 也算比较充分地休息了, 好好学 思路 好像不少见到这种类型的问题, 不过一般都是子问题, 很少见到这种直接考的 那么就基于这道题看下有什么性质 首先是假设我们当前要在现在的基础上对 \(a_i, a_{i + 1}\) 进行交换, 不难发现直接做不好讨论, 不妨分两类处理 我们首先讨论 \(a
阅读全文
摘要：前言 感觉是一道比较有意思且适合我难度的题 思路 套路 常见贡献问题 求多种方式的贡献和 往往更改贡献主题, 求花费对应的操作方式个数 求单位部分的贡献, 然后求和 求多种方式的最大贡献 往往转化成判定类问题 没什么约束的问题往往直接推导 经过套路的拆贡献, 我们可以把计算转化成 \(\displa
阅读全文
摘要：思路 这个题初步性质就不好找, 嘻嘻, 不嘻嘻 关键观察: 因为一共有 \(2n+1\) 个格子, 所以假设有一组方案, 满足每行每列均不同, 那么给所有数异或一个值 \(y\in[0, 2^k-1]\), 依然满足每行每列不同, 且最终答案异或了 \(y\) 从这个角度, 不管 \(q\) 取什么
阅读全文
摘要：前言 赛时似乎一堆人都是猜的, 证明并不是显然的东西, 好好搞 思路 套路 概率与期望 加法与乘法的结合本质上是穷举所有可能的独立组合 dp\rm{dp}dp 特殊的点 一定一定一定要分阶段 可以先讨论那些更特殊的元素, 作为前阶段, 也就是说, 你可以在不影响概率的前提下处理阶段的优先级 注意即使
阅读全文
浙公网安备 33010602011771号