摘要: 密码是 CW 机房某个人的名字(不一定是真名)全拼加上"weishenmezhemeqiang" (为什么这么强) 注意: 名字中存在字母混淆(更改大写/特殊字符), 但是不存在额外的字符 阅读全文
posted @ 2025-05-15 19:35 Yorg 阅读(5) 评论(0) 推荐(0)
摘要: 前言 太久没看, 好像要重新想了 ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠤⢄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⢀⣠⣶⣿⣿⠷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ 阅读全文
posted @ 2025-05-16 21:13 Yorg 阅读(5) 评论(0) 推荐(0)
摘要: 前言 总是要知道题解只是辅助 思路 考虑这个图的性质 首先一个组形如 考虑其性质 注意到大概是把剩下的组都挂到了 1 组上, 考虑对 1 组进行处理, 顺带处理其他组 这里有一个观察是, 第一行选的个数时刻大于等于第二行选的个数 不妨设 fi,j 表示第一行选了 \( 阅读全文
posted @ 2025-05-16 11:03 Yorg 阅读(3) 评论(0) 推荐(0)
摘要: 思路 首先考虑约束条件 注意到其要求任意选择都要能做成匹配 也就是只要我选择了一些端点不相交的边, 那么剩下的一定要有解 这个约束太麻烦, 必须找到性质 补充一句, 应该是任意合法连通块, 不连通显然无所谓 那么问题变得拟人了 只需要把联通块拼成一些集合使得每个集合两边点数相等, 然后最小化每个集合 阅读全文
posted @ 2025-05-15 21:09 Yorg 阅读(5) 评论(0) 推荐(0)
摘要: 思路 80% 应该是原题弱化, 先不管 考虑怎么解决最终状态数过多的问题 找点性质 考虑转移过程中, 余数 r 相当于是在一个图上跑, 那么不难发现最小的位数是任意非 0 点到 0 的最短路 简单对最短路经过的字典序做贪心即可 总结 有大量循环的, 尝试图论表示减少 阅读全文
posted @ 2025-05-15 15:56 Yorg 阅读(4) 评论(0) 推荐(0)
摘要: 思路 w 全为 0 显然可贪 考虑 w=1 的情况 这显然不能背包 做法 1 注意到任何 2w 可以视作 2w20, 然后贪心 完全无法理解啊, 太超模了/kk 做法 2 首先一个性质是如果你还能放一个货物那你一定要放进 阅读全文
posted @ 2025-05-14 21:34 Yorg 阅读(6) 评论(0) 推荐(0)
摘要: 前言 考虑这个题还是很牛的 首先判断时间, 不要管你那傻逼直觉 去感受时间 思路 首先不难发现 a,b 相当于给定了一个约束: 第 i 个位置的覆盖次数的奇偶性, 记为 si 考虑我们的操作是一个区间异或 1, 注意到异或 1 操作的反操作也是异或 \(1 阅读全文
posted @ 2025-05-14 11:16 Yorg 阅读(8) 评论(0) 推荐(0)
摘要: 思路 首先直接 dp 不行 注意到倘若我们钦定一个点对产生贡献, 那么我们可以任选一个合法的数填上, 然后这个数被废弃 进一步的发现要填的数必定是 1x 的, 而且点对的开头应该尽可能在前面选, 结尾尽可能在后面选 合一下 考虑 \(\textrm{pre}_i 阅读全文
posted @ 2025-05-12 20:26 Yorg 阅读(52) 评论(0) 推荐(0)
摘要: 思路 首先找到一些性质 奇偶位置上的数字是隔离的 移动奇数位置上的数字时, 必定影响到偶数位置上的数字, 反之亦然 搞得具体一点 不难发现将位置 x,x+2 交换时, 必定会使得 x1,x+1 交换或者 x+1,x+3 交换 因为我们一直让 \(x 阅读全文
posted @ 2025-05-12 17:37 Yorg 阅读(56) 评论(0) 推荐(2)
摘要: 前言 数学很差, 当个乐子 思路 考虑不存在乘法操作 不难发现不存在冲突, 直接维护偏移量即可 考虑乘法操作时, nx 互质的情况 猜测这种情况下, axbx(modn) 当且仅当 a=b 考虑简单证明, 不难发现此时存在模意义下的 \( 阅读全文
posted @ 2025-05-11 20:56 Yorg 阅读(6) 评论(0) 推荐(0)
more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示