把序列排序后 问题转化为子序列两两之间的异或和大于等于k 用户$Trie$树优化$dp$ 因为不满足单调性所以不能用二分来优化 $ans=\sum_{i=1}^{n}n%i$ $ans=\sum_{i=1}^{n}(n n/i i)$ $ans=n^2 \sum_{i=1}^{n}i (n/i)$ ...
分类：
其他好文 时间：
2020-04-07 18:37:19
阅读次数：
97
"官方题解" "在我的blog阅读" 记$K = \max{k_i}$ 貌似比原题解的复杂度正确一点，$O(K\log^2 K )$的 题意 给一棵树，$i$与$\dfrac{i}{minFactor(i)}$连边 给$n$个关键点，每个点的位置是$k_i!$ 求一个点到所有关键点距离最短（重复算多 ...
分类：
其他好文 时间：
2020-01-22 18:20:38
阅读次数：
79
[POI2015] Kinoman 二维数点问题，常用套路是， 枚举其中一个端点，然后维护到每个端点的区间的值 。 设一部电影上一个播放日为 $pre_i$，下一个播放日为 $nxt_i$，发现每场电影 $i$ 只有在 $l pre_i,r w_j$ ，逆序对的期望个数则为 $1$，所以对答案的贡献 ...
分类：
其他好文 时间：
2020-01-18 21:35:28
阅读次数：
102
题目 思路 首先一点如果是impossible，那么一定 $T\%N$和$T\%M$都不为0 再接着， 因为竖着满足跟横着满足本质上是一样的，所以这里只讨论横着满足 并且如果要满足横着的情况， 如果要步数最小，那么我们一定不会将竖着的摊位交换 同理，如果要满足竖着的情况，我们一定不会将横着的摊位交换 ...
分类：
其他好文 时间：
2020-01-11 13:16:58
阅读次数：
88
需补内容 以下内容按照重要性排序： 1. 基础部分（需要专门学习，需整理配套模板）： 1. DP 1. 背包问题 2. 数位DP 3. 区间DP 2. 图论 1. 二分图 2. 最大团 3. 连通性（tarjan) 3. 数据结构 1. 树直径，重心等基本参数。 2. FHQ Treap, 替罪羊树 ...
分类：
其他好文 时间：
2020-01-01 09:27:29
阅读次数：
98
CF600E dsu on tree P1345 最小割点，拆点连流量为1的边 其余边流量无穷，跑最大流 P2073 set教学 P2617 树套树 P2746 缩点之后把一些树搞成联通的最小代价是入度为0的点和出度为0的点中的较大值 P3119 缩点建反边跑DAG上dp P3376 最大流 P33 ...
分类：
其他好文 时间：
2019-12-28 18:53:45
阅读次数：
97
终于杂题选讲恢复成省选难度了，个个都放飞自我？？ SP19997 看到这个式子以及吓人的数据范围，能猜到拉格朗日插值，我们尝试证明。 考虑朴素的扰动法，给式子乘个$a$： $$ \begin{align } aS(n)&=\sum_{i=1}^{n+1} a^i (i 1)^{r} \end{ali ...
分类：
其他好文 时间：
2019-11-29 23:53:17
阅读次数：
110
分析： 考虑固定左端点L，枚举它 剩下的任务就是找到最小的R，使之[L,R]能够出现B的子序列 这样n R+1也就满足，ans累加 代码是反着来的，效果是一样的 学到了 code by std ...
分类：
其他好文 时间：
2019-11-06 22:42:30
阅读次数：
101
随心情更新 不复习 就是模拟赛遇到三月份写的欧拉路 想一年都不会 二分 POJ3104 题意：有一些衣服，每件衣服有一定水量，有一个烘干机，每次可以烘一件衣服，每分钟可以烘掉k滴水。 每件衣服没分钟可以自动蒸发掉一滴水，用烘干机烘衣服时不蒸发。问最少需要多少时间能烘干所有的衣服。、 其实和模拟赛T2 ...
分类：
其他好文 时间：
2019-11-06 21:14:21
阅读次数：
88
写在前面： 有6天没更博客了，一直在学Sam，这几天的考试似乎不太理想，濒临被卡线，应该Sam是我联赛前学的最后一个省选知识点吧，以后的重心还是要放到联赛上，做一做杂题3还有线段树进阶以及期望Dp，尽量联赛和高手之间的分差小一点吧 A. 序列 标签： BIT 题解： 先咕咕咕 ...
分类：
其他好文 时间：
2019-10-30 13:33:13
阅读次数：
75
