摘要：
高一不进省队，终生无望 NOI。 一句话骂了基本上全国所有的 OIer，道心破碎。有个人高一被卡 1/3 了我不说是谁。 阅读全文
posted @ 2023-12-31 22:04
Piggy343288
阅读(32)
评论(0)
推荐(0)
摘要：
非考场上想出来的会标星号。 T1 密码锁 鲜花：我看到这道题的时候满脑子想的都是春测的 lock。 考虑到只有五个拨圈，每个拨圈只有 \(10\) 个状态，\(n\le 8\)，那么直接暴力枚举每个状态即可。 考场代码： // 15: 00 // 15: 24. #include<bits/stdc 阅读全文
posted @ 2023-12-31 22:04
Piggy343288
阅读(72)
评论(0)
推荐(0)
摘要：
谁离了谁不能活啊，谁离了谁都能活着。 你离开 xxx 就活不了。 你，你，你……你说的很有道理。 阅读全文
posted @ 2023-12-31 22:01
Piggy343288
阅读(27)
评论(0)
推荐(0)
摘要：
HL 迷惑行为大赏（哈尔滨考点） 请注意，下面的 **** 均非原始代码，而是因为不可抗力因素略去了。 空文件大赏 T1 不写人 ./HL-S00002/lock/lock.cpp No data found. ./HL-S00007/lock/lock.cpp No data found. ./H 阅读全文
posted @ 2023-12-31 21:58
Piggy343288
阅读(107)
评论(0)
推荐(0)
摘要：
P5319 [BJOI2019] 奥术神杖 数学题。搞掉几何平均数的方法是左右取对数，然后变成一个经典的 \(0/1\) 分数规划问题。解决方法是二分答案后 AC 自动机 + DP。 P5322 [BJOI2019] 排兵布阵 简单题。随便 DP 即可，五分钟之内没想出这道题的赶快去加训。 P532 阅读全文
posted @ 2023-12-31 21:56
Piggy343288
阅读(44)
评论(0)
推荐(0)
摘要：
P4427 [BJOI2018] 求和 谔谔题。这个问题看上去很不可维护，而且让我想到了 P5305 旧词。结果发现怎么 \(k\le50\)，那我直接跑 \(50\) 遍不就好了？ P4429 [BJOI2018] 染色 神仙题。考虑先用一些比较简单的情况搞到一些性质继续研究。那我们不妨只对原图黑 阅读全文
posted @ 2023-12-31 21:55
Piggy343288
阅读(73)
评论(0)
推荐(0)
摘要：
P3713 机动训练 关键在于 trick：\(\sum a_i^2\) 可以视为两个人走了相同的路径的方案数，证明是容易的：对不同的机动路径求相同的方案数，每种个数为 \(a_i\) 的机动路径会产生 \(a_i^2\) 种本质相同的走法。 如果令 \(dp[x][y][a][b]\) 为两个人分 阅读全文
posted @ 2023-12-31 21:54
Piggy343288
阅读(42)
评论(0)
推荐(0)
摘要：
部分内容来自 WC 2018 PPT。另外，我真的是浅谈。 前置知识 在学习一下的内容之前，你需要至少学会费用流相关概念，反悔贪心相关概念和堆。 当然了，你还要有足够学会模拟费用流的 OI 基础，因为本文会略去一部分比较 trivial 的道理。 老鼠进洞（其一） 有 \(n\) 个老鼠 \(n\) 阅读全文
posted @ 2023-12-31 21:53
Piggy343288
阅读(153)
评论(0)
推荐(0)
摘要：
这 3000？ 以下，\(\operatorname{op}(i)\) 代表对 \(i\) 进行一次操作。 我们考虑暴力。因为每一位都是分开处理的，我们考虑仅仅把一段区间的端点交换。即我们希望通过 \(\operatorname{solve(l, r)}\) 把 \(a_ia_j\) 交换而其他下标 阅读全文
posted @ 2023-12-31 21:52
Piggy343288
阅读(25)
评论(0)
推荐(0)
摘要：
鉴定为学 MO 学的。 MO 中著名的《数学奥林匹克小丛书高中卷》的第十五本曾经讲过，如果原方程较难解，可以考虑给左右两边同时对 \(M\) 取模，然后研究取模以后的问题，其中 \(M\) 为一个根据问题选取的适当的整数。 我们看见这个问题觉得很烦，因为大家都能发现这个条件给的相当于 \(d_i+d 阅读全文
posted @ 2023-12-31 21:52
Piggy343288
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号