10 2023 档案

ABC326G Unlock Achievement
摘要：（题目传送门） 好题 看到这个 n,m 的范围，有点网络流的意思，但还是很难想到要用最小割 如果我们考虑“总和-舍弃和”，先选择所有成就，再考虑舍弃哪些成就，这道题就可以转化为最小割模型。对于每个成就 i，如果保留就要花费 ∑Li,j，如果舍弃就相当于花费 \( 阅读全文
posted @ 2023-10-30 21:03 xishanmeigao 阅读(22) 评论(0) 推荐(0) 编辑
CSP-S2023 游记
摘要：比较抽象的一集 阅读全文
posted @ 2023-10-22 15:09 xishanmeigao 阅读(28) 评论(0) 推荐(0) 编辑
2023.10.11~2023.10.17测试
摘要：NOIP模拟赛 2023.10.11~2023.10.17 阅读全文
posted @ 2023-10-16 21:35 xishanmeigao 阅读(42) 评论(0) 推荐(0) 编辑
2023.10.5测试
摘要：NOIP模拟赛-2023.10.5 阅读全文
posted @ 2023-10-06 16:10 xishanmeigao 阅读(20) 评论(0) 推荐(0) 编辑
CF280D k-Maximum Subsequence Sum
摘要：（题目传送门） 题意：一个长度为 n 的序列，要求支持下列操作 单点修改某个数的值 求区间 [l,r] 选出至多 k 个不相交的子段和的最大值 模拟费用流/反悔贪心的典题 从费用流的角度考虑。从源点 S→i 连 (1,0) 的边，\(i\ 阅读全文
posted @ 2023-10-06 15:43 xishanmeigao 阅读(20) 评论(0) 推荐(0) 编辑
P9715「QFOI R1」头
摘要：（题目传送门） 向 SError_ 学到很多 t=1 和 t=0 的操作混杂在一起很麻烦，考虑将它们归并到一起 因为 t=1 会覆盖掉全部的颜色，所以可以考虑让 t=1 的先做，在所有 t=1 中，让最后操作的先做。而 t=0 的就按顺序在 \(t=1 阅读全文
posted @ 2023-10-05 16:16 xishanmeigao 阅读(36) 评论(0) 推荐(0) 编辑
2023.10.4测试
摘要：T1 最短路 T2 欧拉函数 给定常数 B，T 组测试数据，每次给定 l,r，求 ∑x=lrφ(maxi=1xφ(x)−B)(x)当 maxi=1xφ(x)−B≤0 时 \( 阅读全文
posted @ 2023-10-04 16:13 xishanmeigao 阅读(43) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示