09 2023 档案

2022 ICPC 杭州
摘要：gym 知乎 尝试先读题而不是写缺省源感觉不太好 E 一头雾水。F 是签到就先上去写了，结果读错题交了个样例都没过的代码，小改了一下就过了。G 不太会做。zsy 把 M 丢给我想了一下 然后 gjk 把 D 过了。看榜发现 K 过了很多人，需要快速判断比较两个字符串等价于比较哪两个字符，反应了一下才 阅读全文
posted @ 2023-09-30 15:50 ft61 阅读(80) 评论(1) 推荐(0) 编辑
树套树
摘要：伪树套树 CF19D Points 我们只关心最值而不是所有点的信息，所以不需要真的矩形查询 对 x 建权值线段树，维护纵坐标最大值就能线段树二分求出询问矩形中最小的横坐标，再在这个横坐标上找最小纵坐标即可，可以在叶子上用 set 维护 y 实现。时间复杂度 \(O(n\log n) 阅读全文
posted @ 2023-09-28 20:14 ft61 阅读(16) 评论(0) 推荐(1) 编辑
百度之星 2023 初赛第三场
摘要：开场很顺利，一度进了前十 《与蝴蝶一起消散吧》一开始没看到每波怪物的血量一样，浪费了一些时间 《染色游戏》做了 1h，思路很快就有了但想不清楚计数细节。第一次 WA 了后写了暴力，调过手造的数据后又 WA 了，然后才写拍。感觉还是得拍，不过计数题也不归我管（ 一开始以为《魔法阵》是分治板子，后来发现 阅读全文
posted @ 2023-09-25 21:51 ft61 阅读(325) 评论(0) 推荐(1) 编辑
2023 ICPC 网络赛 II
摘要：开场顺着读了 AC 不会，B 是 KDT 优化建图板子，让 zsy 确认了一下并制止他现在做。把 D 转化转化成了经典问题·，当时以为是网络流，所以 zsy 签完 M 就上去写了，写一半发现假了，问了问 zsy 也无法解决。此时榜上过了很多 D，所以我猜是个贪心但 zsy 坚称是网络流，总之先搁置了 阅读全文
posted @ 2023-09-24 19:57 ft61 阅读(69) 评论(0) 推荐(0) 编辑
深入浅出程序设计竞赛（进阶篇）进阶数据结构
摘要：VO.7 阅读全文
posted @ 2023-09-21 20:27 ft61 阅读(723) 评论(1) 推荐(0) 编辑
怎样解题
摘要：数据结构 加入的元素单调：队列代替堆 [NOIP2004提高组] 合并果子 [NOIP2016提高组] 蚯蚓 前缀询问后缀修改：维护关键前缀的答案 2021CCPC Harbin L 后缀操作：栈 CF1849E 2021CCPC Harbin L 询问 [l,r] 信息 从 \([l,r- 阅读全文
posted @ 2023-09-21 20:12 ft61 阅读(57) 评论(0) 推荐(0) 编辑
2023 ICPC 网络赛 I
摘要：2023.9.17 阅读全文
posted @ 2023-09-17 22:35 ft61 阅读(83) 评论(0) 推荐(0) 编辑
2020 ICPC 南京
摘要：gym A. Ah, It's Yesterday Once More 有趣的题，但场上的人恐怕不会这么想（ 构造一条长路径，且拐弯处在不同边界。这样每条竖线合并后都在一边，还需要走一遍才能合并到一起 1 111 1 1 1 111 1 折线比直线更难合并到一起。因为 LR 对竖线中大部分点没有影响 阅读全文
posted @ 2023-09-12 22:01 ft61 阅读(43) 评论(0) 推荐(0) 编辑
2023.9 日记
该文被密码保护。
posted @ 2023-09-11 21:48 ft61 阅读(0) 评论(0) 推荐(0) 编辑
百度之星 2023 初赛题解
摘要：码蹄集 公园 没判断无解 WA 了一次 第五维度 *max_element() 没判空 RE 了一次 流水线搭积木 code 糖果促销 p,k 写错 RE+WA，没判 k=0 WA 了一次 sol 1 二分答案，check 模拟买糖的过程。时间复杂度 \(O(T\log^{2}k)\ 阅读全文
posted @ 2023-09-04 20:40 ft61 阅读(268) 评论(0) 推荐(0) 编辑
邻扰
摘要：LG1012 [NOIP1998 提高组] 拼数 第一想法是按照整数，比大小的方式贪心，本题位数相同，只需要从前到后考虑数位。但 ai 是 aj 前缀时无法确定哪个放到首部 考虑相邻的 ai,ai+1，如果 a[i]+a[i+1] < a[i+1]+a 阅读全文
posted @ 2023-09-03 21:40 ft61 阅读(9) 评论(0) 推荐(0) 编辑

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