摘要：
前言 这个题会有两种 \(80 \textrm{pts}\) 的做法, 我会一同分析, \(100\) 先暂时放一放 一种方法, 这个先不讲, 这个方法可以做到 \(\mathcal{O} (n^2m + n^3)\), 但是这个不好玩 思路 首先考虑平均环长和需要什么: 环长 \(\&\) 环的边 阅读全文
posted @ 2025-04-07 11:08
Yorg
阅读(23)
评论(0)
推荐(0)
摘要：
前言 也算比较充分地休息了, 好好学 思路 好像不少见到这种类型的问题, 不过一般都是子问题, 很少见到这种直接考的 那么就基于这道题看下有什么性质 首先是假设我们当前要在现在的基础上对 \(a_i, a_{i + 1}\) 进行交换, 不难发现直接做不好讨论, 不妨分两类处理 我们首先讨论 \(a 阅读全文
posted @ 2025-04-06 16:17
Yorg
阅读(31)
评论(0)
推荐(1)
摘要：
前言 感觉是一道比较有意思且适合我难度的题 思路 套路 常见贡献问题 求多种方式的贡献和 往往更改贡献主题, 求花费对应的操作方式个数 求单位部分的贡献, 然后求和 求多种方式的最大贡献 往往转化成判定类问题 没什么约束的问题往往直接推导 经过套路的拆贡献, 我们可以把计算转化成 \(\displa 阅读全文
posted @ 2025-04-06 15:24
Yorg
阅读(84)
评论(0)
推荐(0)
摘要：
前言 还是老样子 不过我开个大回来怎么一车人在敲 \(\rm{T1}\) 啊, 这么超前 看题 \(\rm{T1}\) 同类型点距离最大值, 感觉并不容易啊 \(\rm{T2}\) 神秘笛卡尔树性质题 \(\rm{T3}\) 这又是啥啊 \(\rm{T4}\) 比较逆天 今天顺序开, 部分分太少了, 阅读全文
posted @ 2025-04-03 14:44
Yorg
阅读(30)
评论(0)
推荐(0)
摘要：
思路 这个题初步性质就不好找, 嘻嘻, 不嘻嘻 关键观察: 因为一共有 \(2n+1\) 个格子, 所以假设有一组方案, 满足每行每列均不同, 那么给所有数异或一个值 \(y\in[0, 2^k-1]\), 依然满足每行每列不同, 且最终答案异或了 \(y\) 从这个角度, 不管 \(q\) 取什么 阅读全文
posted @ 2025-04-01 20:02
Yorg
阅读(19)
评论(0)
推荐(0)
摘要：
前言 赛时似乎一堆人都是猜的, 证明并不是显然的东西, 好好搞 思路 套路 概率与期望 加法与乘法的结合本质上是穷举所有可能的独立组合 dp\rm{dp}dp 特殊的点 一定一定一定要分阶段 可以先讨论那些更特殊的元素, 作为前阶段, 也就是说, 你可以在不影响概率的前提下处理阶段的优先级 注意即使 阅读全文
posted @ 2025-04-01 19:18
Yorg
阅读(20)
评论(0)
推荐(0)
摘要：
前言 还是老样子, 加油 今天状态并不好, 目标就是不掉分 还带点感冒真的服了 反正可以预料的是, 今天最大的困难是心态 看题 \(\rm{T1}\) 不好是神秘期望 感觉不好, 不会是数学题吧 \(\rm{T2}\) 形式比较常见的计数题, 可能可以冲一下 但是显著较难 \(\rm{T3}\) 一 阅读全文
posted @ 2025-04-01 15:04
Yorg
阅读(20)
评论(0)
推荐(0)
摘要：
前言 参数一多脑子就睡觉 阿达西捧油, 你滴脑子浆糊一样的时候, 不妨听一下雄鹰一样男人的话 思路 首先分析问题, 发现这个背包看起来比较的恐怖, 于是我赛时弃掉了背包做法, 并且死活找不到 \(c_i \mid c_{i + 1}\) 怎么用 赛后发现其实分析问题做的还行, 找性质就很不对了 首先 阅读全文
posted @ 2025-03-31 16:42
Yorg
阅读(34)
评论(0)
推荐(0)
摘要：
前言 没做出来确实比较好笑 这场 \(\rm{T2}\) 是简单的\((\)虽然没打\()\) \(\rm{T3}\) 不好评价, 差点假完了, 但是最终切了就是好的, \(\rm{RP}\) 消失术 其实 \(\rm{T3}\) 比较好理解, 本质上就是让它把伤害尽量吃满, 然后利润尽量少就行了, 阅读全文
posted @ 2025-03-29 15:38
Yorg
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号