会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
byr 的小窝
noip2025 加把劲/qt
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
19
20
21
22
23
24
25
26
27
28
下一页
2024年8月24日
CF780G
摘要: 做 ds 做傻了。 将落到木板上分裂的球称为一类球,直接穿过的称为二类球。 观察到对于一个木板,只关注有多少一类球落到它上面而不关心具体坐标。维护球所在坐标是不可行的。考虑维护木板,维护有多少一类球落到这个木板上。按照高度枚举所有木板,能得到某个坐标某个高度上新增出来的球。这些球作为一类球落到木板
阅读全文
posted @ 2024-08-24 10:27 BYR_KKK
阅读(15)
评论(0)
推荐(0)
2024年8月23日
牛客8月小白月赛 G
摘要: 每条鱼出现时刻为 \([l_i,r_i)\),体重 \(y_i\)。初始的鱼体重为 \(x\),吃掉一条鱼必须满足 \(x\ge y\),同时吃掉后 \(x=x+y\)。选择一个时刻吃鱼,求最大体重。\(y_i\le 10^9\)。 调和级数+线段树二分。 扫描线,权值线段树维护当前时刻鱼的集合。设
阅读全文
posted @ 2024-08-23 19:36 BYR_KKK
阅读(15)
评论(0)
推荐(0)
2024年8月22日
ABC298Ex(2)
摘要: 多次询问 \(L,R\),求 \(\sum\limits_{i}\min(d(i,L),d(i,R))\)。 不失一般性的令 \(dep_L\ge dep_R\)。 考虑 \(i\) 到 \(L/R\) 的路径是怎样的。一定是 \(i\) 到 \(L\rightarrow\) 上的某一点 \(x\)
阅读全文
posted @ 2024-08-22 17:27 BYR_KKK
阅读(18)
评论(1)
推荐(1)
ABC298Ex
摘要: 水紫。 多次询问 \(L,R\),求出 \(\sum\limits_{i=1}^n \min(d(i,L),d(i,R))\)。 不失一般性的令 \(del_L\le del_R\)。 分几部分考虑。 \(L\) 或 \(R\) 的子树中。 预处理 \(f_i\) 代表 \(i\) 的子树中的点到
阅读全文
posted @ 2024-08-22 11:34 BYR_KKK
阅读(14)
评论(0)
推荐(0)
2024年8月18日
百度之星2024又寄
摘要: 初赛递补过了/cf。 复赛懒得喷。 Day0 忘了,快进到进场。 Day1 比赛前幽默准考证号错误。 zky 睡了 40min,太不牛了。 比赛前老哥尝试利用 while(true) ban 掉 exe 文件。 开场,以为不是按难度排的,自信开 E。一眼秒掉前两问,感觉第三问就是一个二分。开始写写写
阅读全文
posted @ 2024-08-18 19:01 BYR_KKK
阅读(72)
评论(2)
推荐(0)
2024年8月11日
CF1998
摘要: 致敬传奇 CF1xxx. AB 乱猜。 C 为 1 直接加。 为 0 二分 mid 维护。 感觉比 D 和 E1 都困难。 D 简单题。简单拓扑序上 dp。 E1 简单题,但是为什么没过呢? 观察到每次增大至少增大为两倍。线段树二分。
阅读全文
posted @ 2024-08-11 01:44 BYR_KKK
阅读(28)
评论(0)
推荐(0)
2024年8月7日
跟 BST 爆了!
摘要: 背景:2024/8/7 的正睿 ab 班省选模拟赛第二场中,t1 由于不会平衡树而上网疯狂找板子、卡空间导致浪费 3.5h,警钟长鸣。 随机情况下表现良好的 BST 动态开点建立 BST。支持查询排名、前驱、后继等操作。 代码。 时间复杂度最坏 \(O(n^2)\),随机情况下 \(O(n\log
阅读全文
posted @ 2024-08-07 15:46 BYR_KKK
阅读(42)
评论(0)
推荐(0)
2024年8月6日
鲜花
该文被密码保护。
阅读全文
posted @ 2024-08-06 00:41 BYR_KKK
阅读(100)
评论(2)
推荐(2)
2024年7月18日
你说得对,但是
摘要: 关于区间分治信息维护的思考。 区间 \(N\),标记 \(T\),信息 \(D\)。 区间合并:\(N_0=N_1+N_2\)。 标记作用在区间上:\(N_0=N_0\times T\)。称为 \(apply(T\rightarrow N_0)\)。 从区间到信息的函数:\(f(N)=D\)。 标记
阅读全文
posted @ 2024-07-18 10:59 BYR_KKK
阅读(26)
评论(0)
推荐(0)
2024年7月3日
linear algebra(3)
摘要: linear equations 研究 \(n\) 个 \(n\) 元线性方程的解的数量判定。 column picture 将线性方程组视为对列的线性组合,考虑其 column picture。 case1:column vectors are linear independence 此时有唯一解
阅读全文
posted @ 2024-07-03 22:35 BYR_KKK
阅读(40)
评论(1)
推荐(0)
上一页
1
···
19
20
21
22
23
24
25
26
27
28
下一页
公告