合集-做题记录

CF / AT 泛做。
摘要：感觉要提升速度。 [*2700 CF1207G](https://www.luogu.com.cn/problem/CF1207G) 我测，什么情况。 考虑把所有询问串挂在 ACAM 上面，然后去进行 data structure。 我们其实可以考虑建出关于 si 的一颗依赖关系的树，然后动态 阅读全文
posted @ 2023-07-02 14:49 Cust10 阅读(22) 评论(0) 推荐(0) 编辑
以前的杂题 solution
摘要：PE Lesson 考虑到这些 2 个交换机会的人比较吊，随便选位置。 剩下的人随便选位置就好了，考虑 dp 一下。 dpi=dpi−2∗(i−1)+dpi−1. 那么就是 fA∗N!(b−1)! Score of a T 阅读全文
posted @ 2023-07-02 14:55 Cust10 阅读(14) 评论(0) 推荐(0) 编辑
一些杂题的感想 #1
摘要：学习了 yhx 爷爷的一个题解格式？尽量记录下来着一些题。 **P7037 [NWRRC2016] Gangsters in Central City** 考虑用那一个 dfs 序求 LCA 的 trick，然后我们显然是直接取 LCA 即可。拿一个 $\te 阅读全文
posted @ 2023-07-12 11:16 Cust10 阅读(18) 评论(0) 推荐(0) 编辑
2 ~ 3 月学习总结
摘要：- Grouping 随便 DP. - [PKUSC2018]最大前缀和 考虑加入某一个数会产生什么变化和前缀和的性质。 显然后缀和必须是一个负数。 f, g. 如果是一个负数，显然可以塞在 g 的后面 如果前缀 f 前面是正的，可以塞在 g 的前面。 是正的就塞在 f 的后面，然后这两种可以合并。 阅读全文
posted @ 2023-07-02 14:58 Cust10 阅读(11) 评论(0) 推荐(0) 编辑
P9170 填数游戏 贺题记录
摘要：感觉进行对于此类困难问题对于我是很有 educational 的意义的。 这个题考虑贺 ZCPB 伟大的 SD 队长的方法。 妈的，考场上写了 B 先 A 后的弱智做法。 ## Pre - Task 很自然的，考场上我也会的先想到 Ti,0→Ti,1, 这样有解得方案显然 阅读全文
posted @ 2023-07-02 14:58 Cust10 阅读(16) 评论(0) 推荐(0) 编辑
Tricks
摘要：一点点显然但是会忘记的东西。 # **结论题，事实上很多时候贪心全选是对的。** ## 扫描线 **P7530 [USACO21OPEN] United Cows of Farmer John P** 没地方写导致的 qwq。 > 我们发现大致要写一个麻烦的偏序，但是如果我们维护一个扫描线，仅仅 阅读全文
posted @ 2023-08-06 20:05 Cust10 阅读(28) 评论(0) 推荐(0) 编辑
【树论典题。】P6071 『MdOI R1』Treequery
摘要：## **前言：** 输了，被水杯提醒我一直很失败。 ## 正片： ### 简要题意 > 求 [l,r]→p 的路径的交的边权和。 ### Solution：O(nlog2⁡n) 巨大分讨做法。 考虑分类讨论。 其一，p 根本就不属于路径上的点，这个求区间 LCA 可以解 阅读全文
posted @ 2023-08-08 19:12 Cust10 阅读(20) 评论(0) 推荐(0) 编辑
DS - RetiRed LiFe - Your are still junior1
该文被密码保护。
posted @ 2023-10-12 16:25 Cust10 阅读(3) 评论(0) 推荐(0) 编辑
ARC 速通记录。
摘要：速通理塘。 ARC 065 暂时不写。 ARC 066 [ABC050C] Lining Up 考虑这个 ai 相同的情况一定是对偶的，那必然只有全部 ai=2。 [ABC050D] Xor Sum 忘记了经典结论。 显然 a⊕b≤a+b。 阅读全文
posted @ 2023-08-10 18:36 Cust10 阅读(9) 评论(0) 推荐(0) 编辑
ATC 做题记录
摘要：其实是对着 yhx-12243 一个一个题噶的。 板刷 ATC 计划。 [ARC078F] Mole and Abandoned Mine 求一个联通图的子图保证 1→n 只有一条路径且联通且边权和最大。 考虑把这一条链记下来，围绕这个这条链构造。状压下来每个点的连通性。我们需要知道 阅读全文
posted @ 2023-10-29 20:54 Cust10 阅读(24) 评论(0) 推荐(0) 编辑

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