最爱丁珰

2024年7月27日

摘要：像这种光标最多加一的，都可以用对顶堆/对顶栈去做 update 2025.1.9 注意，如果要写树结构的话，是要写平衡树的，不是手写堆，手写堆实现不了题目要求的功能阅读全文

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

摘要：前面都是比较经典的套路设\(d=gcd(a,b)\)，则\(a=dk_1,b=dk_2\)且\(gcd(k_1,k_2)=1\)，于是题目条件转化为\(dk_1+dk_2|d^2k_2\)，即\(k_1+k_2|dk_2\)，设\(k_3(k_1+k_2)=dk_2\)，则\((d-k_3)k_2 阅读全文

posted @ 2024-07-27 14:11 最爱丁珰阅读(38) 评论(0) 推荐(0)

Coin Games

摘要：考察每一步操作会改变什么如果当前朝上的硬币的邻居为一上一下，那么朝上硬币总数会少一如果当前朝上的硬币的邻居为两上，那么朝上硬币总数会少三如果当前朝上的硬币的邻居为两下，那么朝上硬币总数会多一不难发现每次操作都会改变朝上硬币总数的奇偶性，而如果这个数量为奇那么一定可以操作，如果为偶那么要么可以阅读全文

posted @ 2024-07-27 13:58 最爱丁珰阅读(28) 评论(0) 推荐(0)

2024年7月26日

Shop Game

摘要：这道题目跟Neo-Robin Hood很像，所以思路也差不多具体见官方题解就好了阅读全文

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

Unique Array

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

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

Circular Spanning Tree

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

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

MEX vs DIFF

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

posted @ 2024-07-26 12:42 最爱丁珰阅读(18) 评论(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 最爱丁珰阅读(24) 评论(0) 推荐(0)

Permutation Graph

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

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

Guess The String

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

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

公告