One day we'll all final|

园龄:粉丝:关注:

Sa|tedF1sn0l R3 题解
该文被密码保护。
3
0
0
P6309 题解
摘要: 很经典但是很好的题目。/qiang 标签:线段树。 数轴上有一些关键点,不同的关键点可能在同一坐标。关键点的坐标均为整数。 支持两种操作: 删去 / 添加一些关键点。 取一个点。使得它与 [l,r] 范围内所有关键点的距离最小。求最小距离。 \(\text{关键点的坐标数}\le 3\ti
9
0
0
ABC374E 题解
摘要: cnblogs 好题。爱做。 标签:二分。 求最大的最小值,考虑二分答案。然后问题就转化成了(求 n 次):有两种物品,每种物品有一个代价和价值,求获得不少于给定价值所需的最小代价。 下文记物品的代价为 w,价值为 v,所拿的数量为 cnt。 假设有两种物品 \(S\
43
0
0
P9912 题解
摘要: P9912 [COCI 2023/2024 #2] Zatopljenje - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 线段树。 离线处理询问,将询问的高度从大到小排序,每次往线段树中加入高度大于当前询问高度的点,然后做一遍区间连续段个数就可以了。code: #include 
5
0
0
ABC365D 题解
摘要: 赛时脑抽了没写出来。赛后一听说是 DP 就秒了 /wul 为方便,我们用数字代替字母,用 1 表示石头(R),2 表示剪刀(S),3 表示布(P)。同时定义函数 ne(j)=jmod3+1,则有 \(\text{ne}(a) = b \Lef
24
0
0
P10589 题解
摘要: 经典题。tag:数状数组。 开一个权值树状数组,从左往右遍历,统计左边比 yi 小的数字个数 uli 与比 ai 大的数字个数 dli;然后从右往左遍历,统计右边比 yi 小的数字个数 dri 与比 ai 大的数字个数 \(ur_
15
0
0
ABC350C 题解
摘要: 怎么赛时连这道都不会了 /ll 注意到输入是个排列,这意味着我们可以直接确定每个元素应在的位置。 考虑维护每个数当前所在的位置 {p}。对于任意 i[1,n],我们访问 pi,如果该位置不为第 i 位便对排列中第 i 位的数 j
29
0
0
板子速查
摘要: 基础 二分答案 int find1(int x) { int l = 1, r = n; while(l < r) { int mid = (l + r) >> 1; if(check(mid)) l = mid + 1; else r = mid; } return l; } // l:第一个不满
15
0
0
CSP 2023 游记
摘要: 非常好 csp,使我 RP 旋转。 没挂分但也没发挥超常,分数看来不算低。针不戳。 Day -6 ~ -2 一直在打板子,同时写了篇板子博。后面效率有点低就鸽掉了。 心情不是很稳定,有点心不在焉,效率被猫薄纱,%。whk 的话精神状态也不是很好。 把除了 dp 和网络流的板子几乎都打了一遍,感觉捡回
27
0
0
P6492 题解
摘要: P6492 [COCI2010-2011#6] STEP - 洛谷 题目大意:维护一段 01 串,支持单点修改,每次修改后求最长的「01010101」 的长度。 下文把 「01010101」称为「合法区间」,k 为区间
35
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起