最爱丁珰

2024年7月9日

摘要：这个就看官方题解就好了，写的很清楚考试的时候把easy version给做出来了，但是对于hard version确实没有想到可以转换成位运算所以以后看到\(2^x\)，不妨想一下是不是位运算，这里将最后的式子一列就知道是位运算了阅读全文

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

Merge Not Sort

摘要：先来讲一下我的做法在考虑特殊元素无果之后，我们尝试模拟法，即模拟什么时候从放一个序列的元素变成放另一个序列的元素由于对称性，我们不妨假设最开始放的\(A\) 那么就有\(A[1]<B[1]\)，假设指针一直到\(i\)，则\(A[i]>B[1]\)，然后\(A[1\)~\(i-1]\)都被放入了阅读全文

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

Sierpinski carpet

摘要：这道题目与“分形之城”这道题目很像我的赛时代码是用数组记录的，实际上洛谷第一篇题解的代码，更完美的利用了分而治之的思想（子问题是相同的）阅读全文

posted @ 2024-07-09 12:05 最爱丁珰阅读(9) 评论(0) 推荐(0)

2024年7月8日

01 Tree

摘要：有利用数学归纳法思想的扩展法，就有反过来的删除法，这里利用删除法考虑对于一颗合法的树，显然删除某两个叶子，会让其共同父亲变成叶子，这就形成了一个递归的过程；而某两个叶子在序列\(a\)中也一定是相邻的，而且很容易发现特征，就是其\(a\)的大小相差\(1\) 但是现在的问题就是我们不知道删除哪两个阅读全文

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

Rudolf and Subway

摘要：复习虚点就好了，可以看这篇题解另一种处理方式是认为每条边的长度都是\(1\)，求出最短路之后将求出的最短路除以\(2\)就好了 update 2024.8.16 其实这个建虚点还是边转点的操作，可以记住一下边转点不一定非要点转边，就像这里一样，将原图的点作为过渡也行阅读全文

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

Caterpillar on a Tree

摘要：首先一个很显然的地方就是使用传送门肯定是在叶子节点使用，我们来考虑一下整个过程是怎么样的为了方便，我们不妨假设可以传送回根节点\(k+1\)次，然后要求最后回到根节点我们先从根节点走到某一个叶子结点，然后再从这个叶子节点走到另一个叶子节点，然后继续走到另一个叶子节点，一直这么下去，最后从某一个叶阅读全文

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

2024年7月7日

Digital Patterns

摘要：可以看这篇题解最开始的条件化简应该挺简单的，需要吸收的就是单独考虑\(a,b\)的极长合法子串（没做出来就是因为一直拘泥于二维的正方形，没有想到这个正方形可以映射到\(x\)轴和\(y\)轴的交线）以题目给的样例为例，\(a\)的极长合法子串的长度为\(1,3\)，\(b\)的为\(2,2\) 阅读全文

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

Buying Jewels

摘要：这道题目看到样例以及\(s=60\)的数据，可能会往将\(k\)拆成二进制的方向去想，然而事实却证明，一点关系也没有官方题解的数学推导看看乐子就好了，但是对\(p_1\)从大于\(1\)的数开始讨论还是比较重要的，看这个评论 upte 2024.8.25 这个评论告诉我们的启示还是非常重要的。重新阅读全文

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

No Palindromes

摘要：这道题目的官方题解写的挺清楚的给的样例二和样例三是提示；然后这种字符串的形式\(AbAbAb..AbA\)记住吧 update 2024.8.25 官方题解的方法谁想得到呢？建议看这篇题解，涉及的技巧也都见过，相同且相邻的元素分块，利用已知构造未知阅读全文

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

Yet Another Permutation Constructive

摘要：这道题目不用写，因为必须要求用kotlin语言讲一下我做这道题目的过程我最开始正着想，如果\(k\)比较大的话，我们就想一次删的数少一点，所以考虑一次操作有哪些数被保留，于是我们发现，原序列的极大值点会被保留，于是一次操作被保留的数最多的情况就是如下的波浪形：然后我们就发现正着想很难构造了，于阅读全文

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

公告