最爱丁珰

2024年7月24日

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

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

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

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

2024年7月23日

Empty Graph

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

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

Madoka and The Corruption Scheme

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

posted @ 2024-07-23 09:57 最爱丁珰阅读(1) 评论(0) 推荐(0) 编辑

2024年7月22日

Folding Strip

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

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

Rectangle Filling

摘要：这个看官方题解就好了，我做出来了，考试的时候好像是看样例盯出来的阅读全文

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

Everything Nim

摘要：看官方题解就好了还记得这是什么方法吗?《离散数学》的“蚕食游戏”！阅读全文

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

Edge Split

摘要：寻找下界+构造的技巧别忘了啊，这道题如果想到了这个技巧还是很简单的看这篇题解就好了阅读全文

posted @ 2024-07-22 11:51 最爱丁珰阅读(2) 评论(0) 推荐(0) 编辑

Rectangular Congruence

摘要：看这篇题解这个方法就叫转变式子法吧阅读全文

posted @ 2024-07-22 11:14 最爱丁珰阅读(1) 评论(0) 推荐(0) 编辑

Yet Another Problem

摘要：遇到连续段的异或和，考虑前缀异或和对区间\([l,r]\)，观察实施一次操作\([L,R]\)后，区间会变成什么样。不难发现，\([L,R]\)的异或前缀和会变成\([sum_R,sum_{L-1},sum_R,...,sum_{L-1},sum_R]\)，于是可以知道，如果\(sum_R≠sum 阅读全文

posted @ 2024-07-22 10:38 最爱丁珰阅读(1) 评论(0) 推荐(0) 编辑

公告