摘要：
P6394 樱花，还有你 樱花，还有你 题目背景 Dear Ling, 呐，你知道吗？听说樱花飘落的速度是秒速五厘米哦。 ……所以，再等等吧！三月，武汉大学，樱花就快来了呢。 你一定会陪我一起看吧，在酥软的阳光下，我会悄悄牵起你的手，感受你熟悉的温度，糟糕，脸儿也不小心被粉嫩嫩的樱花映红的呢。 对了 阅读全文
posted @ 2024-12-06 12:10
liuboom
阅读(33)
评论(0)
推荐(0)
摘要：
NOIP2024 游记 关于我停一个月晚修&&一星期whk的 NOIP 最后一舞 11/29 12：00 到了南宁，打算先来半日游。先去了航洋，然后发现霸王茶姬新店开业，十分火爆，抱着10块一杯不喝白不喝的心态去了 (比__西__州__级__学食堂还便宜),然后发现友谊太过火爆，全都是先做好一坨然后 阅读全文
posted @ 2024-12-06 12:10
liuboom
阅读(50)
评论(0)
推荐(1)
摘要：
P1136 迎接仪式 动态规划好题 状态设计： 我们认为z是1,j是0，产生贡献的是01对 我们用状态 \(f[i][j][k][0/1]\) 表示考虑到第 \(i\) 位，进行了 \(j\) 次将1变成0的操作和 \(k\) 次将0变成1的操作，操作过后第 \(i\) 位为 \(0/1\) 时的答 阅读全文
posted @ 2024-12-06 12:09
liuboom
阅读(10)
评论(0)
推荐(0)
摘要：
P1136 迎接仪式 动态规划好题 状态设计： 我们认为z是1,j是0，产生贡献的是01对 我们用状态 \(f[i][j][k][0/1]\) 表示考虑到第 \(i\) 位，进行了 \(j\) 次将1变成0的操作和 \(k\) 次将0变成1的操作，操作过后第 \(i\) 位为 \(0/1\) 时的答 阅读全文
posted @ 2024-12-06 12:09
liuboom
阅读(73)
评论(0)
推荐(0)
摘要：
P4899 [IOI2018] werewolf 狼人 又是欢乐的 kruskal 重构树捏。 首先我们来仔细研读一下题目： 当你是人形时，你必须避开城市 \(0, 1, \ldots , L_i - 1\) ；而当你是狼形时，则必须避开城市 \(R_i + 1, R_i + 2, \ldots , 阅读全文
posted @ 2024-12-06 12:08
liuboom
阅读(28)
评论(0)
推荐(0)
摘要：
P5503 [JSOI2016] 灯塔 不难发现 \(\sqrt{|i-j|}\) 只有 \(\sqrt{n}\) 种取值，对于每一个取值我们只需要满足在该取值下 \(h\) 的最大值满足 $$h_j \le h_i+p-\sqrt {|i-j|}$$ 就好了。 本来本蒟蒻是想写一个st表去暴力维护 阅读全文
posted @ 2024-12-06 12:08
liuboom
阅读(11)
评论(0)
推荐(0)
摘要：
P2057 [SHOI2007] 善意的投票 / [JLOI2010] 冠军调查 看到数据范围一眼网络流： 对于每个人，将其拆成两个点\(x,x'\)，对应两种选择。 我们对\(x,x'\) 连一条流量为 \(inf\) 的边，表示这个点不能被割。然后分别连边\(S->x x'->T\) 流量根据点 阅读全文
posted @ 2024-12-06 12:08
liuboom
阅读(14)
评论(0)
推荐(0)
摘要：
P7834 [ONTAK2010] Peaks 加强版 [ONTAK2010] Peaks 加强版 题目背景 原题链接：P4197 Peaks 题目描述 给定一张 \(n\) 个点、\(m\) 条边的无向图，第 \(i\) 个点的权值为 \(a_i\)，边有边权。 有 \(q\) 组询问，每组询问给 阅读全文
posted @ 2024-12-06 12:06
liuboom
阅读(42)
评论(0)
推荐(0)
摘要：
P2468 [SDOI2010] 粟粟的书架 题意简述： 给你一个矩阵，每次给定一个矩形和一个值 \(h\) ，让你在这个矩形中选 $ k$ 个数使得这 \(k\) 个数的和 \(\ge h\) 且最小化这个 \(k\) 对于 \(50\%\) 的数据，满足 \(R, C\le 200\)，\(M\ 阅读全文
posted @ 2024-12-06 12:06
liuboom
阅读(7)
评论(0)
推荐(0)
摘要：
P5500 [LnOI2019] 真正的 OIer 从不女装 题意简述 ： 维护一个序列，支持两种操作： 1.区间覆盖。 2.在区间 \([l,r]\) 上女装不超过 \(k\) 次后区间最长相同连续子序列。 其中女装操作是指对于 \([l,r]\) 任选一个 \(p\in [l,r ]\) ，将\ 阅读全文
posted @ 2024-12-06 12:05
liuboom
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号