摘要：
题目大意 猜数，每次询问一个数x返回大于小于等于，代价是数的大小x 设C(n)表示数在[1,n]的最优策略下的答案，求$\sum_^{200000}C(i)$ 题解 显然可以n^3dp：设f[i,j]表示当前数的范围在[i,j]的答案，然后oeis即可得到n^2做法 考虑如何n^2，转移枚举k然后m 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
D - L 题目大意： 3个石子，初始在(0,0)(0,1)(1,0)，每次可以把一个石子移到任意位置，满足移动后仍然是类似初始的L形，求移到给定位置的最小步数（石子之间完全相同） T<=1e3,|x|,|y|<=1e9 题解： 有114514种写法，但是大多很难写 CF上一位老鸽的做法：找出L形所 阅读全文
该文被密码保护。 阅读全文
摘要：
题目描述 https://loj.ac/p/3385 题解 dp维护路径线条，每次把当前的线条拆开加上新的 设f[i,0/1,0/1/2]表示点i颜色为0/1，下面已固定了0/1/2个端点的答案 分类讨论，注意可以多折一次来改变i和儿子的颜色，走完的儿子颜色必须为1 一开始拓扑求出0的虚树，在上面d 阅读全文
摘要：
题目大意 一个无限长的数轴，初始0时间人在位置0，接下来在ti时位置xi会出现一个蛋糕，必须要在ti瞬间瞬间接住否则失败 人可以在任意时刻放分身，分身接蛋糕但不能动，至多同时存在一个分身，新放的会取代原来的 判断是否能接完所有蛋糕 n<=5000，坐标时间两两不同 题解 做法很多，但是想出一个阳间做 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目大意 n个数，有一个初始为0的计数器，每选一个数答案会加计数器的值，然后计数器加上该数 有k次计数器归0的机会，求最大答案 题解 我是sb 正数显然直接从大往小选，然后负数从小往大选，如果和小于0了就考虑使用归0 k次归0等价于k+1个挡板，每个数x的贡献为x*到某个挡板的距离 所以把负数排序从 阅读全文
摘要：
题目大意 题解 一开始想dp，然后想不出来直接大力猜结论+胡乱构造 显然答案上界是Σmin(2,边i覆盖次数)，手玩样例发现可以构出来且举不出反例 考虑构造，显然需要决策的只有覆盖次数>=2的边，则每次把经过这类边剩余路径最少的那条拿出来，随便找一条经过其的路径定向并更新，这样一定可以构出来，然后发 阅读全文
摘要：
题目描述 https://loj.ac/p/6611 题解 当s=0时只用考虑相邻两个，所以设f[i,j]表示做完[i,j]的答案，转移枚举最后一个选的k 如果s!=0，那么发现多出来的i+1,i+2与i无关，所以只需要维护i+1,i+2的操作次数 按删的时间建树，则在f[i,j]中维护左链位置以及 阅读全文
摘要：
题目大意 给出长为n（n是偶数）的01串S，每次可以把一个长度为偶数的前缀翻转，构造至多n+1次操作把串S变成串T或输出无解 n<=4000 题解 讲杂题时并没有给出操作次数限制，所以以为可以乱做，想每次翻到末尾，这样是3/2n次 首先把两个合成一组，如果01+10、00、11的个数不相等就无解 然 阅读全文
摘要：
题目大意 给出一个排列，定义一个排列是合法的当且仅当标记的数满足单调递增 每次等概率选择一个未标记过的且标记后序列合法的数标记，求期望的标记个数 n<=2000 题解 时间不够咋写6题啊 考虑每个数的贡献，枚举数a[x]，以(x,a[x])为原点建坐标系，则二四象限的点选了x就必无贡献，选了一三象限 阅读全文
摘要：
题目大意 n<=300,k<=n 题解 网上的做法全是容斥，这里讲一种直接算的方法 首先显然破环成链，因为如果两边相交则无论在哪里破都相交，不相交则都不相交 那么一个连通块有其点范围[l,r]，并且[l,r]内没有点跑到连通块外去 现在直接枚举[l,r]来计数，计算min在l，max在r的极大连通块 阅读全文
摘要：
题目大意 长为n的序列，求最长众数非唯一子串长度 n<=2e5,ai<=n D1:ai<=min(100,n) 题解 D1： 枚举右端点，显然随着左端点不断右移，一定有某个时刻众数非唯一，因此求出当前众数与其他的相等的最小l之后对长度取max 每次+1-1只会改变1所以用桶维护，因为不好直接存所以写 阅读全文
摘要：
题目大意 一个长为n的哈希表，每次在ai处加一个元素，其可以往左或往右找位置，设x为最终位置，则贡献为|ai-x| 对所有的不走出边界的a和所有的方向集合b求和，模p n<=500,p是质数 题解 ll：也是简单题 于是顺便把标爆成了nlogn 一开始以为可以走出边界，后来发现看错了 所以直接设一段 阅读全文