小蒟蒻yyb的博客

题面题目详见CodeForces 先大概的写个翻译。。。A有一个长度为nn的花园 有KK个水龙头， 假设水龙头的位置在xx 1s1s后xx会被灌溉 2s2s后[x−1,x+1][x-1,x+1]会被灌溉 jsjs后[x−j+1,x+j−1][x-j+1,x+j-1]会被灌溉 问这个花园在什么时候会被灌溉完B阅读理解题，我英语不好呀。。。 有nn个人要去喝茶 每个人有一个l,rl,r

题面洛谷 CF 翻译： 有一个n∗mn∗mn*m的表格(n<=20,m<=105n<=20,m<=105n0/10/10/1， 每次可以将一行或者一列的010101全部翻转 回答表格中最少有多少个111题解发现nnn很小，mmm很大 状压是跑不掉了 如果我们确定翻转哪些行，那么答案唯一确定（贪心的选每一列中0/10/10/1的较小值） 相同的...

题面洛谷翻译： 有一个长度为nn的0101串，将第ii个位置变为另外一个数字的代价是viv_i。 有mm个要求 每个要求的形式是 首先确定若干位置都要是00或者11 然后给定这KK个位置，如果些位置上都满足要求 那么就可以得到WkW_k元 某些要求如果失败了还要倒着给gg元 问最终能够得到的最大利润输入格式： 第一行是n,m,gn,m,g 第二行是ViV_i 接下来mm行 第

题面懒得贴CF了，你们自己都找得到 洛谷题解这不就是[TJOI&HEOI 排序]那题的套路吗。。。 二分一个答案，把大于答案的都变成11，其余变成00 按照题目要求的区间内连续的KK个 就是检查最长的连续11的子段长度大于KK 所以维护11的子段长度（这也是原题吧？？）因为范围比较大，不能每次开线段树计算 我们发现每次将范围增大的时候，在线段树上可以直接做一定的修改 又因为要维护所有的

题面CF 洛谷 翻译 by ppl 见洛谷题解考虑最多只会有KK个相同的数 那么，也就是说，如果一个数会被选 那么，和它相等的数中，在它前面的第KK的位置应该小于ll 所以开个vectorvector直接搞 然后按照前面的第KK个数的位置插入主席树 查询0..l−10..l-1的值即可#include<iostream>#include<cstdio>#include<cstdli

题面BZOJ CodeForces 大致题意： 对于每个数出现的次数对应的多项式A(x)A(x) 求f(x)=2−4A(x)+1‾‾‾‾‾‾‾‾‾‾‾√+1f(x)=\frac{2}{\sqrt{-4A(x)+1}+1}题解多项式开方+多项式求逆模板题 我之前写的多项式求逆很丑，常数大的惊人 成功拿到洛谷模板题倒数第一的速度于是，我学习了一波Gay神的写法 写了一下这道题目具体的细节暂

题面CodeForces 翻译： 有一个3×M3\times M的田野 一开始你在(1,2)(1,2)位置 如果你在(i,j)(i,j)位置 在不出界的前提下，可以走到(i+1,j),(i+1,j±1)(i+1,j),(i+1,j±1) 有nn段障碍，障碍不能走 询问从(1,2)(1,2)到达(M,2)(M,2)的方案数 n<=104,M<=1018n<=10^4,M<=10^{18

所有的题目都可以在CodeForces上查看中间看起来有很多场比赛我没有写了 其实是因为有题目没改完 因为我不想改，所以就没有写了（大部分题目还是改完了的） 我还是觉得如果是打了的比赛就一场一场写比较好 要不然以后就写有难度的、比较好的题目？？这场比赛时间真心良心（只是没吃饭） 状态也很好，考场上把ABCDEABCDE切了 FF是自己弃疗了。。。不管啦不管啦，进入正题了题解A.Point

题面洛谷题解大致翻译： 给定一个串 然后若干组询问 每次也给定一个串 这个串可以旋转（就是把最后一位丢到最前面这样子） 问这个串以及其旋转的串在给定的串中出现了多少次显然，串可以旋转，那么考虑在后面再接一份就行了匹配的话就是后缀自动机的匹配 但是额外的注意一点 如果当前匹配出来的最大长度>=len>=len 也就是当前串的长度 那么就要跳父亲因为旋转后可能有相同的串出现 所以要开

题面洛谷题解回文树，很类似原来一道后缀自动机的题目 后缀自动机那道题 看到nn的范围很小，但是QueryQuery很多 所以提前预处理出每一段l,rl,r的答案 时间复杂度O(n2+Q)O(n^2+Q)#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#includ

题面洛谷题解题意： 求有重叠部分的回文子串对的数量所谓正难则反 求出所有不重叠的即可 求出以一个位置结束的回文串的数量 和以一个位置为开始的回文串的数量 然后对应的乘一下就行了 求法我用的是回文树 维护每个节点到根节点的距离， 就是回文后缀的数量CF上的空间是128MB128MB 卡的很 所以所有的连边考虑用邻接表来代替#include<iostream>#include<cs

题面CF 翻译： 给定一个串，把串分为偶数段 假设分为了s1,s2,s3....sks1,s2,s3....sk 求，满足s1=sk,s2=sk−1......s_1=s_k,s_2=s_{k-1}......的方案数 题解反正我是不会做 基本就是照着laofulaofu的打了一遍（laofu太强啦）这题分成了两个步骤 如果直接分kk段我们是没法直接判断的 假设两段si,sk−i+1s

这场比赛很晚呀 果断滚去睡了 现在来做一下ACF922 A翻译：一开始有一个初始版本的玩具 每次有两种操作： 放一个初始版本进去，额外得到一个初始版本和一个复制版本 放一个复制版本进去，额外得到两个复制版本 一开始有111个初始版本，是否能恰好得到xxx个复制版本和yyy个初始版本Solution傻逼题 要特判一些特殊情况（没有1A1A1A…）...

我才不会打这种比赛呢 （其实本来打算打的） 谁叫它推迟到了00:0500:05 我爱睡觉题解A. Olympiad翻译给你若干人的成绩 让你划定一个分数线 使得所有不低于这个分数线的人都可以获奖 但是00分的人一定不能得奖 问你有多少种获奖情况题解sort+uniquesort+unique 然后判断一下最小值是不是00就行了#include<iostream>#include<cs

题面UOJ题解首先我们不考虑修改，再来想想这道题目。我们既然要求的是最小值，那么，在经过一个点双的时候，走的一定是具有较小权值的那一侧。所以说，我们可以让所有的方点表示它所在的点双的最小权值，这样子只需要对于圆方树树链剖分之后维护链的最小值就行了。好的，回归带修改，无非是要动态的维护一下方点的最小权值了。你问我怎么动态维护若干个值的最小值？搞个multisetm...