最爱丁珰

摘要： 看这篇题解 正难则反的思想别忘了，另外一定要注意最后的\(ans\)是在第一位的 阅读全文

摘要： 最开始拿到，没有发现什么想法，于是看样例，发现样例一的\(t_1,t_2\)是相等的，而相等的原因就是因为\(t_2\)的第三个字符是\(1\)，所以对\(t_2\)的\([1,3]\)排序相当于对\(t_2\)的\([1,2]\)排序，于是我们不难猜出这个做法（注意，这个做法里面有一个小错误，“\ 阅读全文

摘要： 这个看官方题解就好了，写的很清楚，不难想到是用单调栈的 考试的时候做这道题目，显然是考虑贡献，但是方向歪了，对于一个子区间\([l,r]\)，考虑的是其中的最小的元素作为代表元素，然后就一直没想出来（以最大元素作为代表元素显然是对称的，也做不出来），而官方题解是以子区间的右端点作为代表元素的，一下子 阅读全文

摘要： 看官方题解就好了，我赛时的时候猜到答案了 这么大数据，\(O(\sqrt{n})\)也没办法做，所以只能check比较小的区间，然后就尝试将任意可能的区间\([l,r]\)对应到\([1,r-l+1]\)，利用充分性去搞，既然\(n\)是\(x∈[l,r]\)的倍数，那么我们只要证明\(\foral 阅读全文

摘要： 我们将操作过程中选择进行操作一的卡片称为“抛弃”，显然被抛弃的卡片的顺序无关紧要，所以如果我们确定了抛弃的卡片的编号，我们从小到大进行抛弃就好了 证明非常简单，因为最终解锁了\(k\)张卡片，所以中途被抛弃了的卡片的\(v\)的和就是\(k-1\)，而我们最终的得分就是前\(k\)张卡片的\(v\) 阅读全文

摘要： 我的做法就是官方做法，感觉还是比较简单的；这里主要就是提醒一下，看到\(n\)的范围是\(1000\)，这个时候一定不要只想\(O(n^2)\)的算法，一定也要想\(O（n^2\log n）\)的算法，因为\(1000\)还不足够大；如果直接往\(O（n^2\log n）\)想的话，就可以更快地想出 阅读全文

摘要： 首先观察询问次数，发现是\(5n^2\)，对这个东西没有什么概念，但是看起来像\(\log\)（或者说尝试一下看是不是\(\log\)），于是尝试分治，有\(n^2+2\cdot\frac{n^2}{4}+4\cdot\frac{n^2}{8}+...=6n^2\)，差不多，于是尝试分治。分治有一个 阅读全文

摘要： 看官方题解吧，我的做法跟官方题解一样 但是不知道怎么想到的，当个思维题做吧 阅读全文

摘要： 我的赛时做法是官方题解的做法（\(M\)就是枚举\(i\times j\)），但是维护用的是并查集；官方题解的维护应该是这样的：从\(n\)倒序枚举到\(1\)，对于当前数字，找到小于\(\frac{M}{x}\)的还没被用过的最大的数字，我们维护一个栈，观察到\(\frac{M}{x}\)单调递增 阅读全文

摘要： 比较简单的贪心，主要是维护的过程 这是很显然的一个拓扑序，所以我赛时是直接用拓扑序做的，但是可以看看官方题解，用的扫描线+multiset，类似的搭配在Turtle and Intersected Segments中也见过 阅读全文