摘要：
这道题目还是得手搓样例，从最简单的情形开始考虑就好了 比较形式化的语言见这篇文章 想一下为什么每次选\(maxd-d\)最大的就是我们对应的算法了 update 2024.5.26 看到“树上距离最远”可以往树的直径上面想，然后稍微分析就可以想到每次都要往直径中点两边加 然而这道题目的题解却给我们一 阅读全文
posted @ 2024-03-19 22:49
最爱丁珰
阅读(17)
评论(0)
推荐(0)
摘要：
这里考试的时候其实就是想考递归，但是我实在是不清楚为什么\(n\)能够开到\(100W\)。。。这不随便超时吗 介绍一个确定性算法的判断一个二叉树是否对称 首先一个二叉树的中序遍历有两种，一个是先遍历左子树，一个是先遍历右子树，我们用结构归纳法，可以证明以树根为中心翻转其中一种中序遍历，就会得到另一 阅读全文
posted @ 2024-03-18 22:23
最爱丁珰
阅读(10)
评论(0)
推荐(0)
摘要：
这道题目就看官解吧，写的很好 没想到这可以和树的直径联系起来 以后这种不知道怎么做的，可以像官解说的，从简单的情形开始想起，比如一条链或者什么的 好好分析一下边界情况，把代码给写了 、 update 2024.8.18 重新做了一遍，还是没把边界考虑到。可能以后遇到距离了就要往树的直径上想吧，然后上 阅读全文
posted @ 2024-03-18 19:32
最爱丁珰
阅读(14)
评论(0)
推荐(0)
摘要：
看看官解就好了，官解写的挺好的 因为题目用的“at least”嘛，所以我们直接考虑全部都是回文串的情况会发生什么 阅读全文
posted @ 2024-03-18 18:41
最爱丁珰
阅读(21)
评论(0)
推荐(0)
摘要：
这个看起来是博弈论的题目，但实际上贪心太明显了，不是所有博弈论的题目就要搁着SG的 看官方解答就好了，写挺好 updat 2024.7.28 重新做的时候，认为Alice只会从小取到大了，注意Alice可以"adapt to Bob's strategy"啊 阅读全文
posted @ 2024-03-18 17:05
最爱丁珰
阅读(19)
评论(0)
推荐(0)
摘要：
看这篇题解，那个\(b\)就是差分数组 证明一下题解的论断：从差分数组考虑，第一个不为\(0\)的位置在差分数组上的体现就是第一个不为\(0\)的差分数组，而每次修改只会修改\(l\)或\(r+1\)，如果一个点不是任何\(l\)或\(r+1\)，那他肯定为\(0\) 想一想set怎么维护：对某个\ 阅读全文
posted @ 2024-03-18 16:45
最爱丁珰
阅读(14)
评论(0)
推荐(0)
摘要：
这道题目本身不算难，只是有一点点小的最短路算法的改动 我们首先从分层图的角度考虑这个问题，每一层代表一秒钟（一定要注意走一条边就要停\(1\)秒钟，而不是这层可以随便走；所以其实可以认为每一层内部都没有边，只有相邻两层之间有有向边） 在第一层，最开始只有\(1\)在集合中，然后我们扫描第一层中\(1 阅读全文
posted @ 2024-03-18 14:47
最爱丁珰
阅读(12)
评论(0)
推荐(0)
摘要：
看这篇题解 肯定是先做easy version的 没错，我就是写了那个巨难调的代码的人，然后一个多小时没调出来。。。 所以以后再cf中，如果发现自己写的代码巨难调，可以先怀疑一下是否是有其他更简便的解法 另外这里其实没有必要二分套二分，在第二次二分的时候，重新对\(a\)数组排个序，然后依次比较如果 阅读全文
posted @ 2024-03-17 18:40
最爱丁珰
阅读(51)
评论(0)
推荐(0)
摘要：
先看看这篇题解 解释一下，首先看到\(k\)这么小，当然从\(k\)入手嘛 是质数的情况，如果要操作，那么数列中肯定由\(1\)或者\(7\)组成（也可以两个都有），此时肯定一直操纵一个数是最优的，然后就有题解的结论 如果\(k=4\)，这个时候如果有两个及以上的偶数，肯定不用操作 如果只有一个偶数 阅读全文
posted @ 2024-03-17 18:17
最爱丁珰
阅读(23)
评论(0)
推荐(0)
摘要：
非常好的一道题目，用一个非常简单的trick就能化繁为简了 我们先按照常规的来想（也就是从伯努利实验的角度） 假设\([l,r]\)中有\(a\)个金币，那么就有\(r-l+1-a\)个银币，我们假设有\(b\)个银币是价值为\(1\)的，那么总价值就是\(a+b\)，概率就是\(\frac{1}{ 阅读全文
posted @ 2024-03-17 14:55
最爱丁珰
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号