上一页 1 2 3 4 5 6 7 8 ··· 16 下一页
摘要: 节选自:2025.7.8校测 在暴力上优化就可以了。 考虑到 \(b_i + b_j\) 最多只有 \(2 \times n\),那么 \(a_i\) 和 \(a_j\) 中一定有一个小于 \(\sqrt{2 \times n}\),于是我们枚举这个值 \(k\),找到所有的 \(a_i = k\) 阅读全文
posted @ 2025-07-09 15:24 Orange_new 阅读(12) 评论(0) 推荐(0)
摘要: 考方 hy 出的 NOIP 模拟题,10 + 100 + 35 + 0 = 145 / 400,8 / 12,签到题一直在推式子,没有看出直接暴搜即可,看来不能老是钻牛角尖 阅读全文
posted @ 2025-07-08 22:04 Orange_new 阅读(4) 评论(0) 推荐(0)
摘要: 2025.7.5校测 考 HSEFZ 2022 年 9 月 26 号的联考题,100 + 0 + 0 + 0 = 100 / 400,13 / 14,第 $2$ 题挂了 100 分是因为开 long long 爆空间了,而第 $3$ 题没有调出来是因为没开 long long,看来以后开 long long 要精细实现 阅读全文
posted @ 2025-07-08 19:15 Orange_new 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-07-08 19:12 Orange_new 阅读(6) 评论(0) 推荐(0)
摘要: 第一问直接跑网络最大流就可以了,我们考虑第 \(2\) 问。很显然,\(\text{Bob}\) 一定会将所有花费 \(P\) 全部加在流量最大的边上。那么 \(\text{Alice}\) 的最优策略就出来了,那就是在最大流不变的情况下,让流量最大的边的流量尽可能小。 由于要让最大值最小,因此我们 阅读全文
posted @ 2025-06-25 15:55 Orange_new 阅读(9) 评论(0) 推荐(0)
摘要: 每次听别人讲网络流,讲到这道题时都叫我们自行看题,看来这道题目确实是又臭又长。 首先,这道题目的多个坐标可能对应一个点,具体一点说,就是 \(x, y, z\) 坐标同时加上或减去一个数,它表示的还是同一个格子,因此我们将 \(x, y, z\) 坐标同时减去 \(z\),那么所有格子的 \(z\) 阅读全文
posted @ 2025-06-24 18:08 Orange_new 阅读(20) 评论(0) 推荐(0)
摘要: rk 46,银牌,太有实力了 阅读全文
posted @ 2025-06-09 19:48 Orange_new 阅读(50) 评论(1) 推荐(2)
摘要: 节选自:图论做题记录(三)(2025.5.24 - 2025.31) 首先,如果 \(x\) 次操作可以将 \(a\) 序列变成单调不降的,那么第 \(x + 1\) 次时,我们可以把序列中一个 \(a\) 赋值成它本身,此时序列仍是单调不降的(有点废话,但是是有用的废话),这说明这道题目具有单调性 阅读全文
posted @ 2025-05-30 12:23 Orange_new 阅读(29) 评论(0) 推荐(0)
摘要: 节选自:图论做题记录(三)(2025.5.24 - 2025.31) 首先,后面的操作可能会覆盖掉前面的操作,这很不好做,于是我们考虑倒着来考虑,一旦一个操作执行了,那么对应的 \(l_i\) 和 \(r_i\) 位置的数就一定是 \(x_i\) 和 \(y_i\) 了,后续所有操作均是在倒序下的, 阅读全文
posted @ 2025-05-30 11:41 Orange_new 阅读(15) 评论(0) 推荐(0)
摘要: 节选自:图论做题记录(三)(2025.5.24 - 2025.31) 特别神秘的题目,难想,但是不好写。 我们首先可以发现,图中只有点权之差的绝对值为 \(k\) 的倍数的点的点权才有可能变成一样的,因此我们可以按 \(\bmod k\) 的值将整张图划分成几个部分,只有每个部分内的边才保留,部分之 阅读全文
posted @ 2025-05-29 16:43 Orange_new 阅读(36) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 16 下一页