2025年11月

再见。

0 条评论 游记 无标签 SunJude
刚出考场哭了一会，释怀了。whk 生活挺好的，可惜的是没有什么去全国比赛的机会了。但我永远不会忘记短暂而绚烂的 OI 生活，我会永远记得所有人。是时候该说再见了。就这样吧，有空会写回忆录的。进场，发烧，T1 写了一堆自己都不知道在干啥的分讨 1h 才过。T2 调不出来，12:43 发现读错题，暴力调不出来，无力回天。[0, 100] + eps赛后发现我的做法和正解很接近了。终于还是倒在了黎...

题解：P13520 [KOI 2025 #2] 存放箱子

0 条评论 OI 无标签 SunJude
首先 $i$ 能嵌套到 $j$ 里当且仅当 $c_i < s_i \leq c_j < s_j$，这是一个偏序的关系。把嵌套关系视作链，在一条链上的都满足偏序关系，则我们要求的就是覆盖整个集合所需的最少链的条数。根据 Dilworth 定理最小链覆盖等于最长反链，于是转化成求一个最大的集合，其中任意两个元素均不满足偏序关系，也就是 $c_i < c_j \land s_i ...

CCPC2025 济南站游记

0 条评论 游记 无标签 SunJude
队伍：青岛市城阳第一高级中学 Zheng_iii&chennie&SunJude多图预警。Day -?好像是去年就一直想打一场 ACM 比赛……可那个时候告诉我这个东西的学长 NOIP 退役了，物是人非。应该是暑假结束的时候，想起来区域赛，开始随机寻找队友。先联系了 Zheng_iii，后面随机找了几个人，最后 chennie 在波群里说他想来，就凑齐了三个人。期盼了很久这场比赛，终于要来了...

题解：P11782 [JOIGST 2024] 卡牌游戏 / Card Game 3

0 条评论 OI 无标签 SunJude
Solution首先考虑没有不同色的限制怎么做，显然就是让 $i$ 选择点数最大的卡牌，$j$ 选所有其他的卡牌，如果 $a_i + a_j > 0$ 就加上这个贡献。加上限制之后，和最大卡牌异色的我们可以用上面的方法处理。考虑和最大卡牌同色的卡牌怎么办？选择和最大卡牌异色的最大的卡牌，让 $i$ 选它，$j$ 选所有和最大卡牌同色的卡牌即可。Code#include<bits/...

atcoder dp contest

0 条评论 OI 无标签 SunJude
感觉该学点基础了。E考虑状态换维。J合并无用状态。发现只需要关心不同寿司个数的盘子的数量，所以设 $f[a][b][c]$ 表示当前还剩下 $a/b/c/(n - a- b - c)$ 盘有 $0/1/2/3$ 个寿司。O设 $f_S$ 表示前 $k$ 个男人和包含在 $S(|S| =k)$ 中的女人配对的方案数，枚举和第 $k$ 个男人匹配的女人转移。R基本套路：$A$ 为邻接矩阵，求出...