摘要： 突破口：dp的阶段（按什么分步） 这里显然不好存每个颜色还剩余个数的这种暴力填每一位所需的状态，考虑按颜色填。 发现题目的性质，并证明其必要性，就是题目的等价条件了。 最后的合法串的判定等价于任何前缀的白色个数大于等于其它颜色种类数。 条件是：“任意+不等式”，即所有前缀 白色个数-其它颜色种类数 阅读全文

摘要： 考虑转化对所有能操作得到的\(P\)集合的判定。 求\(P\)的逆置换\(Q\)（交换下标和值），操作转化为：若\(|Q_i-Q_{i+1}|\ge K\)，可交换\(i\)和\(i+1\)。 这样转化交换的就是相邻两个位置的值，如果没有前面的限制，任何排列都可以被操作得到。 加上限制，显然有必要条 阅读全文

摘要： Vec.clear() Vec.shrink_to_fit() 阅读全文

摘要： 目标：求函数极值。 思想：函数上随机跳跃，跳跃的幅度由温度限制（温度逐步递减）。 流程：设温度 \(T\) 从初始 \(T_0\) 到 \(T_f\) 降温速度 \(0<rate<1\) 通常取 \([9.5,9.99]\) 。 每次随机求得新的函数值，如果函数值优于原函数值，直接更新状态。否则，设 阅读全文

摘要： 存在相等的值，cmp写小于等于会RE。 So tell me why? 发现不是小于等于的问题，我认为应该是一些逻辑矛盾的问题。 也有同样的人遇到这个问题 cmp(x,y)是strict weak ordering严格的弱序列，满足： 1.$f(x,y)$和$f(y,x)$不能同时为$true$，则 阅读全文

摘要： 【THUPC2021】鬼街 题意有点绕：一个是监控器监控房子的和是从头开始的和，不只是开始监控后增加的量。 首先一个显然的性质是每个数质因子个数\(\le 6\)，预处理出每个数的质因子。 如果一个监控器只管一个数值的话，每个数值维护一个小根堆：里面存监控器。每次判断是否达到最小的监控器阈值。 如果 阅读全文

摘要： oi不需要证明，确实因为时间有限，还有脑力有限，咳咳~就直接给结论和算法流程了 二分图有两类点，这里称\(X\)类，和\(Y\)类。 顶标：\(ex\)和\(ey\)，分别表示\(x\)类点和\(y\)类点的顶标。此算法全程任意边\((u,v)\)满足\(ex(u)+ex(v)\ge len(u,v 阅读全文

摘要： ctrl+fn即可。。 阅读全文

摘要： 算法 每个结点代表一个本质不同回文串。 \(tr[u][c]\)：表示回文串\(u\)两边加\(c\)字符所构成的回文串。 \(fail[u]\)：回文串\(u\)的最长严格后缀回文串。 增量法每次加入\(i\)前缀里最长回文串，可以证明次长的都在前面的前缀里出现过了，也就是说本质不同回文串（节点数 阅读全文

摘要： 决策单调性优化 二分队列 反过来决策\(j\)所对应的\(i\)也是单调的。 设\(lim(j)\)为决策为\(j\)的最小\(i\)。 队列里存有意义的决策。 DP过程： 求\(i\)的决策，弹队头。 对尾弹掉不如\(i\)的决策，更新\(i\)的前驱的lim，把\(i\)插进去。 方便可以写一个 阅读全文