最爱丁珰

2023年12月14日

摘要：这是一道模板题首先，对任意时刻，\(u\)->\(v\)这条路径上的点都是不会变动的（就是说，比如，如果某时刻从\(1\)到\(4\)的路径为\(1\)->\(3\)->\(4\)，那么对之后的任意时刻，这条路径都是这个，既不会改变顺序，也不会新增节点，更不会删除已有节点），所以我们可以把所有有效阅读全文

posted @ 2023-12-14 15:48 最爱丁珰阅读(16) 评论(0) 推荐(0)

超级钢琴

摘要：这道题目启示我们，在把所有状态都列举出来之后，可以分个类，然后按类考虑比如这题，我们把所有符合条件的区间都写出来，然后排个序，取前\(k\)大的显然就是答案为了减少时间复杂度，我们给这些区间分类想一想我们模拟的过程，先外层循环一个左端点，然后内层循环一个右端点保证区间长度然后考虑最大值所以我阅读全文

posted @ 2023-12-14 14:43 最爱丁珰阅读(8) 评论(0) 推荐(0)

2023年12月12日

水の数列

摘要：这题目没有修改，所以可以考虑预处理显然\(x\)从大到小或者从小到大，被选中的数字是单调的（尽管区间变化个数没有单调性）所以我们可以考虑枚举\(x\) 我最开始想的是从大到小枚举\(x\)，但是维护有一点复杂，因为是删除这个时候就要想到既然能够从大到小枚举\(x\)，那肯定也可以从小到大枚举\ 阅读全文

posted @ 2023-12-12 10:00 最爱丁珰阅读(15) 评论(0) 推荐(0)

2023年12月11日

Cow coupons

摘要：先说明做法：首先将所有奶牛按照\(c\)升序排序，那么最终答案一定包含\(c\)最小的前\(k\)个奶牛（如若不然，设前\(k\)个奶牛中，第\(i\)头奶牛没有在最终方案中，而最终方案中一定有一头用了优惠券的奶牛\(j\)的\(c\)比\(i\)的\(c\)大，于是我们不买\(j\)，选择用优惠阅读全文

posted @ 2023-12-11 20:35 最爱丁珰阅读(18) 评论(0) 推荐(0)

Mootube G

摘要：记住这种离线处理或倒序处理的方法，我记得哪个考试的题目也是 update 2024.5.11 来思考一下这道题目怎么想到倒序并查集的假设我们在线，那么对于一个节点\(v_i\)，我们就从这个节点向四周开始延伸，那么某个方向遇到小于\(k_i\)的边的时候就不用再延伸了或者说，将图中所有小于\(k 阅读全文

posted @ 2023-12-11 20:20 最爱丁珰阅读(10) 评论(0) 推荐(0)

内部白点

摘要：首先这道题目给我们的一个启示：如果感觉要经历多次重复过程，可以看看是不是只会经历一次就不会再经历了这道题目就是只会产生一次变化，即一个白点变成黑点不可能是因为他上下左右有一个最开始是白点后来变成黑点导致的我们来证明一下首先对一个白点\((x,y)\)，他要变成黑点，一定要他的左右两边有黑点，对阅读全文

posted @ 2023-12-11 15:39 最爱丁珰阅读(13) 评论(0) 推荐(0)

HH的项链

摘要：主要是知道有离线树状数组这个做法一般的标志：没有给出修改操作稍微的扩展：采花还可以拓展到至少出现\(n\)次阅读全文

posted @ 2023-12-11 13:55 最爱丁珰阅读(13) 评论(0) 推荐(0)

二维树状数组

摘要：见一本通P211 讲一下\(c_{i,j}\)表示什么，见下图代表右上角圈起来的那一块的总和于是再去理解书上的修改和求和代码即可 update 2024.5.13 求和是很好理解的，主要是要理解一下修改很直观的，我们现在单点增加了，就要把所有包含这个点的矩形全部增加设这个点是\((x,y)\ 阅读全文

posted @ 2023-12-11 13:47 最爱丁珰阅读(11) 评论(0) 推荐(0)

数星星

摘要：主要是熟悉这种二维偏序先固定一维再讨论另一维的操作这个0会导致死循环，一定注意 update 2024.5.13 这其实就是扫描线扫描线对一维进行扫描，这条线去维护另一维的信息这里就是扫描线对\(y\)进行扫描（纵坐标依次增大），然后用树状数组（就是这条线）去维护\(x\)轴的信息 updat 阅读全文

posted @ 2023-12-11 13:19 最爱丁珰阅读(11) 评论(0) 推荐(0)

2023年12月10日

关押罪犯

摘要：创建两列对称并查集同理分析（这也是“将元素分为两类，给出一些关系判断是否矛盾”的题目）也要想一下二分图的做法阅读全文

posted @ 2023-12-10 23:48 最爱丁珰阅读(9) 评论(0) 推荐(0)

公告