04 2023 档案

【SD 集训】20230424 T3 兔子（rabbit）
该文被密码保护。
posted @ 2023-04-25 19:18 zhaohaikun 阅读(3) 评论(0) 推荐(0) 编辑
【SD 集训】20230424 T2 点（point）
摘要：题目描述 数轴上有 n 个点，第 i 个点的坐标为 xi。 对于每个点，你要将它左移或右移 d 个单位长度，不能不移。每个点的选择可以不同，两个点可以重合。 然后你要放置一些闭区间，使得每个点被至少一个闭区间包含。放置 [l,r] 的代价为 \(a+b(r- 阅读全文
posted @ 2023-04-25 19:07 zhaohaikun 阅读(21) 评论(0) 推荐(0) 编辑
【SD集训】20230425 T2 差（difference） 题解 CF1500F 【Cupboards Jumps】
摘要：大家可以猜猜看为什么有两个标题，因为这个原因本文就不设密码了，被 He_ren 的原题创到了。 吐槽一下，He_ren 甚至出原题还用脚造数据，虽然数据确实比较难造。不过那两个 O(n2) 老哥好像都没最后将所有数调整成非负，遗憾 20。 有人场切 * 3500 却没过签到题，我不说是谁。 题 阅读全文
posted @ 2023-04-25 16:08 zhaohaikun 阅读(58) 评论(0) 推荐(0) 编辑
【SD集训】20230422 T1 原题 a（a）
该文被密码保护。
posted @ 2023-04-25 07:46 zhaohaikun 阅读(1) 评论(0) 推荐(0) 编辑
题解 P9130 【[USACO23FEB] Hungry Cow P】
摘要：赛时开始一眼线段树分治，交了几发都 T 了，就意识到事情不对。后来想了想发现势能分析不能带撤销。。。 后来加了一些不能改变复杂度假了的优化，没过之后就自闭跑路了。。。 赛后听别人说了个楼房重建就明白怎么做了。 首先，我们离线下来把 a 排序，去重（这样方便一点，不然权值线段树上的空节点得特判）， 阅读全文
posted @ 2023-04-19 15:51 zhaohaikun 阅读(58) 评论(0) 推荐(0) 编辑
【SD集训】20230417 T2 b（b） 【大联盟】20230531 T3 树上查询（tree）
摘要：b 两个密码不知道设哪个？那就不设了吧，还据说是原题。 题目描述 给定 n 个顶点的树，顶点编号为 1,2,⋯,n，给定长度 n0 的序列 a1,a2,⋯,an0，共 m 次查询，每次查询给定 l,r,x，问树的 阅读全文
posted @ 2023-04-18 18:36 zhaohaikun 阅读(58) 评论(1) 推荐(0) 编辑
2023 年 4 月训练记录
摘要：# 训练 省选后先学了一段时间的 whk。 ## [[省选联考 2023] 填数游戏](https://www.luogu.com.cn/problem/P9170) zyx /bx 首先，对 B 能选的两个数连边（|ti|=1 看作连一条自环）。 考虑如果一个连通块的边数 > 点数，那一 阅读全文
posted @ 2023-04-14 09:25 zhaohaikun 阅读(170) 评论(2) 推荐(1) 编辑

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