最爱丁珰

2024年7月26日

摘要：看这篇题解我是想到了第一个策略的，但是没有想到接下来的转化讲一下线段树那么是为什么：对任意\(i∈[pre,r]\)，用一个数组\(a[i]\)表示\([i,r]\)中出现次数为\(1\)的数的个数，用线段树维护这个数组，由于我们只新加进来一个数，所以新检查的区间的结尾一定都是\(r\)，于是可阅读全文

posted @ 2024-07-26 16:30 最爱丁珰阅读(13) 评论(0) 推荐(0)

Circular Spanning Tree

摘要：看这篇题解首先要回忆一下握手定理，所以奇数度点一定有偶数个；其次回忆一下树的必要条件，每个点的度数都大于一的话肯定不是树；然后再尝试构造，从特殊图，样例等等出发阅读全文

posted @ 2024-07-26 13:55 最爱丁珰阅读(7) 评论(0) 推荐(0)

MEX vs DIFF

摘要：看这篇题解我观察出来了前两条，但是第三条没有看出来，导致不知道MEX是固定的阅读全文

posted @ 2024-07-26 12:42 最爱丁珰阅读(11) 评论(0) 推荐(0)

2024年7月24日

Bouquet (Hard Version)

摘要：这种题目还是比较脑洞了。。。以一种情况为例，考虑petal\(a-1\)和\(a\)，那么我们要最大化\((a-1)x+ay\)，我们先一直买\(a\)，最后不能买了（因为钱不够了），假设此时刚好可以买一个\(a-1\)，那么答案就是\(m\)，否则的话我们尝试将一些\(a\)换成\(a-1\)，阅读全文

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

Permutation Graph

摘要：看官方题解的做法二证明；利用几何假设当前在位置\(i\)，不妨设\(a_{i+1}>a_i\)，假设接下来数列长成这个样子：可以发现无论怎么跳都会跳到\(a_j\)，所以不如一步跳到官方题解里面说的"stack"就是单调栈阅读全文

posted @ 2024-07-24 15:39 最爱丁珰阅读(17) 评论(0) 推荐(0)

Guess The String

摘要：首先观察，显然操作一是对于每个字母都问一遍，操作二，为什么是\(6000\)？不难发现\(2^5=32>26\)，于是认为是在字符集上二分想到了HH的项链的思路，剩下见官方题解阅读全文

posted @ 2024-07-24 14:41 最爱丁珰阅读(12) 评论(0) 推荐(0)

Magical Array

摘要：读题读题读题读题！明明读题好了就能做的。。。注意是将\(c_t[i]\)和\(c_t[j]\)减一，而不是将之间的所有数减一（就是这里读错了导致做不出来）看起来很像差分，于是不难想到将\(c\)看做原数列\(b\)的前缀和的差分数组，就不难发现操作一不会改变前缀和的总和，而操作二会使总和加一，于阅读全文

posted @ 2024-07-24 13:45 最爱丁珰阅读(11) 评论(0) 推荐(0)

2024年7月23日

Empty Graph

摘要：看这篇题解就好了没做出来的原因是因为没有好好读\(d\)到底代表什么，没有将式子列出，二分还是挺明显的阅读全文

posted @ 2024-07-23 12:20 最爱丁珰阅读(8) 评论(0) 推荐(0)

Madoka and The Corruption Scheme

摘要：采用正难则反的思想，假设已经给定了每一回合的赢家以及最开始的顺序，那么最终的赢家就是从根节点往下走，每次经过红边最终走到的节点如果sponsors一次都不改变，那么路径显然是固定的，由题意，sponsors最多可以改变这条路径上的\(k\)次选择（向右儿子变成向左儿子，或者反过来）；不难知道路径与阅读全文

posted @ 2024-07-23 09:58 最爱丁珰阅读(6) 评论(0) 推荐(0)

2024年7月22日

Folding Strip

摘要：第一次在考场中做出来的E题，rank也是来到了20，纪念一下，一定要相信自己呀构造方法见官方题解，证明见下：对于原始串\(s\)，如果第一个（从左往右数）相同交界不折，选择折后面的交界，那么根据决策包容性，我们可以折一下第一个相同交界，答案不会更差，如下如果不折第一个交界：对于最终方案我们折阅读全文

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

公告