摘要：
传送门 准确的来说这个应该叫尺取法？ 先对所有的点按$x$坐标进行排序 我们维护两个指针$l,r$，每一次令$r$不断右移直到所有颜色齐全，再不断右移$l$直到颜色数不足，那么此时$[l-1,r]$这个区间里的彩珠肯定能构成所有颜色，且不难发现不会有包含这一区间的方案比它更优 阅读全文
摘要：
传送门 啧……明明以前做到过这种类型的题结果全忘了…… 这种矩阵的，一般都是先枚举行，然后对列进行一遍单调队列，搞出右下角在每一行中合法位置时的最小权值 再枚举列，对行做一遍单调队列，用之前搞出来的最小权值再做一次单调队列，更新答案 感觉很难讲清楚啊……看代码好了……虽然代码可能更不清楚…… 阅读全文
摘要：
题意翻译 现有n个点组成一棵以1为根的有根树，第i个点的点权为wi,需将其分成若干条垂直路径使得每一个点当且仅当被一条垂直路径覆盖，同时，每条垂直路径长度不能超过L,点权和不能超过S，求最少需要几条垂直路径才能满足要求。特别地，无解输出-1。 一条垂直路径是一条包含v1, v2...vk的路径，使得 阅读全文
摘要：
简洁翻译： 有N个点，求与y=0相切的，包含这N个点的最小圆的半径 题解 二分半径右端点开小了结果交了二十几次都没A……mmp…… 考虑一下，显然这个半径是可以二分的 再考虑一下，如果所有点都在y轴同一侧就有解，否则肯定无解 然后现在只要考虑在y轴同一侧时某一个半径是否能够包含所有点即可 因为得和y 阅读全文
摘要：
传送门 题目所求为所有的不连续回文子序列个数，可以转化为回文子序列数-回文子串数 回文子串manacher跑一跑就行了，考虑怎么求回文子序列数 我们考虑，如果$S_i$是回文子序列的对称中心，那么只要$S_{i-j}$和$S_{i+j}$相等，我们就多了一种选择 设共有$x$组相等的，那么以$S_i 阅读全文