最爱丁珰

2024年2月25日

摘要：一道类似的题目代码写的有了，但是没有考虑负的贡献阅读全文

posted @ 2024-02-25 16:35 最爱丁珰阅读(6) 评论(0) 推荐(0)

摘要：这篇题解可以看看（洛谷第一篇）讲下我的做法首先发现对于最终的序列，任意两个数（设为\(x\)和\(y\)）之间一定不会存在一个比两个数都小的数被删除，不然的话，我们设\(x\)和\(y\)之间最小的数为\(p\)，那么某个区间删除\(p\)的时候一定会同时把\(x\)或\(y\)的某一个数删除阅读全文

posted @ 2024-02-25 10:35 最爱丁珰阅读(33) 评论(0) 推荐(0)

Game with Multiset

摘要：小清新贪心考虑\(w\)是如何组成的，不超过\(w\)的，在多重集中的最大的一个数\(2^p\)一定是要选择的，否则如果不选，那么对其他的一种合法的方案一定存在若干个数的和等于\(2^p\)，然后把这些数替换为\(2^p\)就好了 update 2024.7.11 提供一种新做法，从高到低考虑\( 阅读全文

posted @ 2024-02-25 10:07 最爱丁珰阅读(15) 评论(0) 推荐(0)

2024年2月24日

Construct Tree

摘要：官解写挺好首先对\(l\)从小到大排序如果\(l_n+l_{n-1}>d\)，那么显然无解如果\(l_n+l_{n-1}≤d\) 此时考虑一组边，长度总和为\(d\) 如果\(l_n\)包含在这组边里面，那么有一种构造方式如下如果\(l_n\)不包含在任何一组这种边，那么我们一定要找到一组这阅读全文

posted @ 2024-02-24 23:27 最爱丁珰阅读(13) 评论(0) 推荐(0)

Construct Matrix

摘要：官解挺不错的，看官解就好了感觉\(4\)是一个很神奇的数 update 2024.7.10 自己重新做的时候，其实已经将\(k\)是\(4\)的倍数的情况想出来了，因为一个很naive的想法就是四个四个为一组去抵消影响但是对于\(k\)是\(2\)的倍数但是不是\(4\)的倍数的情况还是没有想出阅读全文

posted @ 2024-02-24 22:28 最爱丁珰阅读(10) 评论(0) 推荐(0)

Yet Another Inversions Problem

摘要：这道题目肯定是要把逆序对的式子列出来考虑\((i_1,j_1)\)和\((i_2,j_2)\) 若\(i_1=i_2\)，那么只需要\(j_1>j_2\)，也就是序列\(q\)的逆序对数若\(i_1≠i_2\)，不妨设\(i_2>i_1\)，那么有\(p_{i_1}*2^{j_1}>p_{i_2 阅读全文

posted @ 2024-02-24 18:01 最爱丁珰阅读(18) 评论(0) 推荐(0)

Watering an Array

摘要：我们发现每次操作二之后序列都会变成全\(0\)，所以全\(0\)序列是一个非常特殊的序列，我们考虑从他开始的最大收益是多少由于我们接下来只能实施操作一，所以我们可以发现，任意一个时刻我们都不可能有两个位置满足\(a_i=i\)，可以反证，假设\(a_i=i,a_j=j,j＞i\)，那么对于\(j\ 阅读全文

posted @ 2024-02-24 15:47 最爱丁珰阅读(36) 评论(0) 推荐(0)

Erase First or Second Letter

摘要：先来看一下官方解答首先对任意一个操作序列，如果存在某次操作二排在相邻的操作一前面，那我们把这两次操作换成连续的两次操作一，得到的字符串显然不变所以我们可以先一直进行操作一，然后在进行操作二，我们把一种操作序列记为\((i,j)\)，表示进行了\(i\)次操作一之后进行了\(j\)次操作二我们接阅读全文

posted @ 2024-02-24 13:47 最爱丁珰阅读(54) 评论(0) 推荐(0)

2024年2月22日

Replace on Segment

摘要：看了一下数据范围就知道是区间DP 像这种选择区间的操作，我们一般都会猜一个结论：对区间\([l,r]\)的某种操作序列，如果没有一次操作是覆盖了整个区间的，那么中间一定可以找到一个分段点（这样才可以进行区间DP的枚举分段点的经典转移）实际上，这道题目也是有类似的性质的然后放一下正式证明，有兴趣就阅读全文

posted @ 2024-02-22 14:16 最爱丁珰阅读(21) 评论(0) 推荐(0)

Berserk Monsters

摘要：这道题目的暴力非常好想，我们考虑如何优化暴力有一个思想可以记住，如果对当前轮，怪兽\(i\)没死，而且他的两个邻居都没死，那么下一轮\(i\)是肯定没必要检查的，也不会死所以我们每一轮记录一下哪些怪兽死了，把其左右两个怪兽加入下一轮的检查队列就好了因为我们现在想要优化时间复杂度，就说明每一轮不阅读全文

posted @ 2024-02-22 12:39 最爱丁珰阅读(11) 评论(0) 推荐(0)

公告