摘要：
这道题目，现在当思维题做就别去找规律了，想一下怎么通过数学手段（这里利用对称性）快速做出来 update 2024.7.9 可以看看这篇题解 我们一定要利用对称性简化问题的推导，无论是在推导层数还是在推导山峰和山谷的增量的时候，都只用折四分之一（也就是一个角）而不是四个角 阅读全文
posted @ 2024-02-21 23:15
最爱丁珰
阅读(14)
评论(0)
推荐(0)
摘要：
小清新贪心题 我们直接考虑如何找出反例，假设我们已经知道了这个反例，那么为什么找不到呢？我们在尝试找的时候，肯定是依次找反例的每个字母，根据贪心，肯定是越往前找越好，而即使这个样子我们最后都无法匹配完这个反例 所以我们可以想出一个贪心算法：依次遍历每个字母，并用一个数组\(mark\)记录某个小写字 阅读全文
posted @ 2024-02-21 17:57
最爱丁珰
阅读(14)
评论(0)
推荐(0)
摘要：
小清新思维题 首先下界是\(nk\)，因为对于\(k\)个字符串\(aa...a,bb...b,cc...c,...\)由于每个字符串都要在最终的串里面出现，而这些字符串没有重复字符，所以下界是\(nk\) 然后我们尝试构造 其实手搓一下就可以发现好像是要这么构造 阅读全文
posted @ 2024-02-21 17:08
最爱丁珰
阅读(11)
评论(0)
推荐(0)
摘要：
我们考虑使用扩展法（本质是数学归纳法思想的利用） 假设对\(n\)我们已经找到了一个合法的序列，现在尝试扩展到\(n+1\) 即\(A：[...,a,b]->[...,a,b,x]\) 那么\(B：[...,b+...,a]->[...,b+...,a+x,b]\) 然后尝试对应（这里一一对应就好了 阅读全文
posted @ 2024-02-21 10:42
最爱丁珰
阅读(14)
评论(0)
推荐(0)
摘要：
这道题目很像分治，如果将下标序列\([1,n]\)以\(a_i\)为关键字排序，排序之后的逆序列就是答案 我们学过的有关分治的排序方法：快速排序和归并排序。这里使用快速排序 这里看官方解答就好了，写的挺清楚的 然后官方解答还给了一个非随机算法，具体来说，就是先从左到右询问每个位置，如果是<，就一直询 阅读全文
posted @ 2024-02-21 10:07
最爱丁珰
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号