最爱丁珰

摘要： 目录第一个Python程序输入与输出Python基础数据类型和变量字符串和编码使用list和tuple条件判断模式匹配循环使用dict和set函数调用函数定义函数函数的参数递归函数高级特性函数式编程高阶函数map/reducefiltersorted返回函数匿名函数装饰器偏函数模块使用模块面向对象编 阅读全文

摘要： 其实这道题目是从整体二分里面拿的，见这篇题解；其实我是想到这种分治的，但是不知道怎么处理经过\(mid\)的询问。严格来说这个已经不是整体二分了，因为单个询问不是通过二分做出来的，这个只能叫分治。然后还有用猫树分治做的，可以先去OI-wiki学一下猫树，但都要用到前缀线性基 阅读全文

摘要： 看这篇题解 感觉挺简单的一道题目，为啥没做出来捏。。。 阅读全文

摘要： 看这篇题解 看到第\(k\)小想到整体二分应该是不难的，就是在判断子路径上是难点；其实想到了dfn的（因为学tarjan的时候，dfn的一个小应用就是判断是否是子孙节点），但是没有想到像扫描线这么搞 阅读全文

摘要： 与区间动态查询第\(k\)小非常像，只是这里搬到了树上上面，仍然考虑类似做法 先考虑不带修的情况。假设我们现在在递归树的第一层，考虑如何统计答案。现在要将权值不超过\(mid\)的节点加入到树中，然后对于每一个询问，查询路径上有多少个加入了的点，从而将询问分成两组。问题是如何查询路径上有多少加入的点 阅读全文

摘要： 看这篇题解 正难则反的思想别忘了，另外一定要注意最后的\(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\) 阅读全文