把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 33 下一页
2021年3月11日
【洛谷2447】[SDOI2010] 外星千足虫（异或高斯消元）
摘要： 有$n$个$01$变量，给定$m$个方程，每个方程给出若干个元素的异或和。问至少使用前几个方程即可求出所有元素值。 阅读全文
posted @ 2021-03-11 20:29 TheLostWeak 阅读(60) 评论(0) 推荐(0) 编辑
【YbtOJ711】「点分治」点对游戏（点分治水题）
摘要： 有一棵$n$个点的树，三个人轮流操作，每次随机占领一个未被占领的点。给定$m$个幸运数，一个人的得分是他占领的点中树上距离为幸运数的点对数。求每个人的期望得分。 阅读全文
posted @ 2021-03-11 19:59 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
【洛谷6619】[省选联考 2020 A/B 卷] 冰火战士（树状数组上二分）
摘要： 有冰火两种战士，每个战士有一个温度和一个能量值。一个冰族战士能出场当且仅当场地温度不低于它的温度，一个火族战士能出场当且仅当场地温度不高于它的温度。定义一种场地温度下的激烈程度为能同时出场的冰族战士能量值总和与火族战士能量值总和的较小值。$n$次操作，每次加入或删除一个战士，求最大的激烈程度，以及激烈程度最大时最高的场地温度。 阅读全文
posted @ 2021-03-11 18:57 TheLostWeak 阅读(98) 评论(0) 推荐(1) 编辑
2021年3月10日
【YbtOJ534】「后缀数组」跳蚤的串（后缀数组+二分）
摘要： 给定一个字符串，你可以把它划分成$k$个串，从每个串中选出字典序最大的子串，然后将这$k$个字典序最大的子串中字典序最大的那个作为这个划分的魔力串。求所有划分方案中字典序最小的魔力串。 阅读全文
posted @ 2021-03-10 19:41 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
【YbtOJ606】「2-SAT」集合划分（2-SAT）
摘要： 给定一张$n$个点$m$条边的无向图。问有多少种方式把点集划分成两个集合$A,B$，满足$A$是一个团，$B$是一个独立集。 阅读全文
posted @ 2021-03-10 18:47 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
2021年3月9日
【YbtOJ533】「后缀数组」历史行程（后缀数组+笛卡尔树）
摘要： 给定一个长度为$n$的$01$串。$m$次询问，每次求在第$l\sim r$个前缀中选两个，能得到的最大的最长公共后缀长度。 阅读全文
posted @ 2021-03-09 20:44 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
【YbtOJ528】「Manacher」简单字串（Manacher算法）
摘要： 给定一个字符串，问有多少个长度为偶数的子串，满足它的前一半和后一半循环同构。 阅读全文
posted @ 2021-03-09 18:14 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
2021年3月7日
【YbtOJ852】「半平面交」射箭游戏（二分+半平面交）
摘要： 有$n$个靶子，每个靶子可以看作一条垂直于$x$轴的线段。问你最多能一箭贯穿前几个靶子。 阅读全文
posted @ 2021-03-07 21:33 TheLostWeak 阅读(1) 评论(0) 推荐(0) 编辑
【YbtOJ781】「莫队算法」值域连续（回滚莫队）
摘要： 给定一个长度为$n$的排列。定义一个子序列是值域连续的，当且仅当它排序后值是连续的。每次询问给定一个区间，求这个区间内最长的值域连续的子序列的长度。 阅读全文
posted @ 2021-03-07 19:31 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
【AT1219】歴史の研究（回滚莫队模板）
摘要： 给定一个长度为$n$的序列。每次询问给定一个区间，定义一种颜色的价值为它的大小乘上它在这个区间内的出现次数，求所有颜色最大的价值。 阅读全文
posted @ 2021-03-07 18:58 TheLostWeak 阅读(110) 评论(0) 推荐(0) 编辑
【洛谷4245】【模板】任意模数多项式乘法
摘要： 给定两个多项式$F(x),G(x)$，求$F(x)*G(x)$每一项系数在模$p$意义下的值。（​$p$可能是任意模数） 阅读全文
posted @ 2021-03-07 16:22 TheLostWeak 阅读(104) 评论(0) 推荐(0) 编辑
2021年3月5日
【洛谷1452】【模板】旋转卡壳
摘要： 给定平面上$n$个点，要求你求出它们所构成凸包的直径。 阅读全文
posted @ 2021-03-05 20:25 TheLostWeak 阅读(168) 评论(0) 推荐(1) 编辑
2021年3月3日
【YbtOJ751】「分治」序列异或（倍增）
摘要： 给定一个长度为$n$的序列，每轮操作把所有数修改为从它开始向后$k$个数的异或和。求$m$轮操作之后的序列。 阅读全文
posted @ 2021-03-03 17:31 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
2021年2月28日
【YbtOJ782】「莫队算法」友好城市（莫队）
摘要： 给定一张$n$个点$m$条边的无向图。$q$次询问，每次求只保留$[l_i,r_i]$中的边时有多少对点能够互相到达。 阅读全文
posted @ 2021-02-28 21:14 TheLostWeak 阅读(1) 评论(0) 推荐(0) 编辑
【YbtOJ608】「2-SAT」前缀编码（2-SAT）
摘要： 给定若干$01$串，每个串中至多有一个未知字符。问是否存在一种填数方案，使得不存在一个串是另一个串的前缀。 阅读全文
posted @ 2021-02-28 20:57 TheLostWeak 阅读(1) 评论(0) 推荐(0) 编辑
2021年2月27日
【YbtOJ931】「同余方程」函数计算（数论）
摘要： 定义$F(n)=\prod_{i=0}^{\lfloor\sqrt{n-1}\rfloor}(n-i^2)$。求有多少$n\in [L,R]$满足$F(n)$是$P$的倍数。 阅读全文
posted @ 2021-02-27 20:31 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
【YbtOJ502】「插头 DP」标识设计（轮廓线DP）
摘要： 给定一张$n\times m$的网格图，其中有一些障碍。问有多少种放入$3$个不相交的`L`形（可自定横竖的长短）的方案。 阅读全文
posted @ 2021-02-27 12:50 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
【YbtOJ731】「动态树」图上询问（LCT+主席树）
摘要： 给定一张$n$个点$m$条边的无向图。$q$次询问，每次求当只保留编号在$[l,r]$内的边时的连通块个数。 阅读全文
posted @ 2021-02-27 12:00 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
2021年2月26日
【YbtOJ592】「费用流」红蓝树（费用流）
摘要： 有$n$个点，每个点有一个价值$w_i$。给定两棵不同的$n$个点的树，每棵树给定一些限制形如$a_i$的子树内要选恰好$b_i$个点。保证同一棵树内的限制互不矛盾，且保证两棵树的根节点都必然有限制。求能得到的最大总价值，或判断无解。 阅读全文
posted @ 2021-02-26 22:59 TheLostWeak 阅读(1) 评论(0) 推荐(0) 编辑
【YbtOJ861】「扫描线」圆圈游戏（扫描线）
摘要： 给定二维平面上$n$个圆，每个圆有一个价值$a_i$。保证不存在两圆相交或相切，求选出若干互不包含的圆能获得的最大总价值。 阅读全文
posted @ 2021-02-26 14:42 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
【YbtOJ732】「动态树」斐波那契（LCT）
摘要： 给定一棵$n$个点的树，每个点有一个点权$a_i$，要求支持下列四种操作：修改一个点的父节点；把一条树上路径所有点权修改为$v$；给定$x$，询问$Fib(a_x)$；给定$x,y$，把$x$到$y$树上路径所有$a_i$按序存到一个序列$b$中，求$\sum_{i=1}^m\sum_{j=i}^mFib(\sum_{k=i}^jb_k)$。 阅读全文
posted @ 2021-02-26 13:25 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
【YbtOJ911】「欧拉函数」欧拉函数（线段树）
摘要： 给定一个长度为$n$的序列$a$。要求支持三种操作：单点修改、询问$\phi(\sum_{i=l}^ra_i)$、询问$\phi(\prod_{i=l}^ra_i)$。 阅读全文
posted @ 2021-02-26 12:57 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
2021年2月25日
【洛谷2766】最长不下降子序列问题（网络流）
摘要： 给定一个长度为$n$的序列，求：这个序列最长不下降子序列长度$s$；在每个元素只能使用一次时最多能取出多少个长度为$s$的不下降子序列；在只有第$1$个和第$n$个元素能无限次使用（其他元素依然只能使用一次）时最多能取出多少个不同的长度为$s$的不下降序列。 阅读全文
posted @ 2021-02-25 22:06 TheLostWeak 阅读(68) 评论(0) 推荐(0) 编辑
【洛谷3355】骑士共存问题（网络流）
摘要： 给定一张$n\times n$的棋盘，其中有$m$个障碍物。问在互不攻击的前提下最多能放多少匹马。 阅读全文
posted @ 2021-02-25 21:02 TheLostWeak 阅读(65) 评论(0) 推荐(0) 编辑
【洛谷1251】餐巾计划问题（费用流）
摘要： 共有$n$天，第$i$天需要$a_i$个餐盘，每天餐盘用完后会变脏，需清洗后才能再次使用。你每花$p$的代价可以购买一个餐盘，每个餐盘用完后可以花$d1$天、$c1$的代价或是$d2$天、$c2$的代价送去清洗。求支撑到这$n$天结束的最小代价。 阅读全文
posted @ 2021-02-25 20:26 TheLostWeak 阅读(30) 评论(0) 推荐(0) 编辑
【YbtOJ672】「树套树」平面距离（距离转化+树套树）
摘要： 一个二维平面，初始给定$n$个点$(i,a_i)$。要求支持两种操作，增加一个点$(x,a_x)$，或是询问与横坐标为$x$的点中最后一次加入的点曼哈顿距离不超过$k$的点数。 阅读全文
posted @ 2021-02-25 15:55 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
【YbtOJ553】「回文自动机」回文求和（回文自动机+LCT）
摘要： 给定一个初始为空的字符串，依次加入$n$个字符，要求维护每两个前缀之间的最长公共回文后缀长度之和。（强制在线） 阅读全文
posted @ 2021-02-25 15:19 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
【YbtOJ671】「树套树」异数求和（树套树）
摘要： 给定一个长度为$n$的序列，要求支持单点修改、询问区间所有不同的数之和。 阅读全文
posted @ 2021-02-25 13:59 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
【YbtOJ551】「回文自动机」回文子串（回文自动机）
摘要： 给定一个长度为$n$的字符串。要求求出其中本质不同的回文子串个数以及第$k$大的字符串（先比长度，长度相同再比字典序）。 阅读全文
posted @ 2021-02-25 13:28 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
【YbtOJ673】「树套树」序列修改（ODT+树套树）
摘要： 给定一个长度为$n$的序列，要求支持区间赋值、询问区间内数的种数。 阅读全文
posted @ 2021-02-25 12:46 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
【YbtOJ552】「回文自动机」病毒合成（回文自动机）
摘要： 有一个由$A,T,C,G$四种字符构成的字符串$S$，初始为空。你可以进行两种操作：在$S$的前面或后面添加一个字符；将$S$复制并翻转得到$S'$，然后把$S'$接到$S$后面。求最少需要几次操作才能得到给定串。 阅读全文
posted @ 2021-02-25 12:29 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
【YbtOJ527】「Manacher」回文子串（线段树+Manacher）
摘要： 给定一个长度为$n$的字符串和一个参数$k$。$q$次操作，每次将一个区间全部修改成一个字符，或是询问这个区间中有多少个长度不超过$k$的子串是回文串。 阅读全文
posted @ 2021-02-25 07:33 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
2021年2月24日
【YbtOJ591】「费用流」愉悦度（费用流）
摘要： 共有$n$天，每天只能选择睡觉或吃饭，第$i$天两种活动能获得的愉悦度分别为$a_i,b_i$。要求连续$k$天里至少有$A$天睡觉，$B$天吃饭，求能获得的最大愉悦度。 阅读全文
posted @ 2021-02-24 19:32 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
【洛谷3358】最长k可重区间集问题（费用流）
摘要： 给定$n$个开区间和一个正整数$k$。要求从中选出若干个区间，满足同一个点不会被选择超过$k$次，并最大化选出的区间长度之和。 阅读全文
posted @ 2021-02-24 19:22 TheLostWeak 阅读(133) 评论(0) 推荐(0) 编辑
【YbtOJ771】「分块算法」历史序列（分块+归并）
摘要： 给定一个长度为$n$的整数序列，要求支持三种操作：将一个区间的数都加上一个数；将一个区间的数都向一个数取较大值。询问一个数当前的值以及它变化过几次。 阅读全文
posted @ 2021-02-24 17:11 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
【YbtOJ752】「分治」最优分组（笛卡尔树）
摘要： 有$n$个人，你可以把他们分成连续若干组，第$i$个人希望自己所在组人数在$[c_i,d_i]$中。求最多能分成几组，在此前提下有多少种方案。 阅读全文
posted @ 2021-02-24 14:52 TheLostWeak 阅读(1) 评论(0) 推荐(0) 编辑
【YbtOJ773】「分块算法」区间异或（分块）
摘要： 给定一个长度为$n$的序列$a$和一个数$k$，定义一个区间$[L,R]$是好的当且仅当$\oplus_{i=L}^Ra_i=k$。还有一个长度为$n$的初始全为$0$的序列$b$，每次操作给定一个区间$[l,r]$，把$[l,r]$中所有好的区间内的所有$b_i$都加上$w$。 阅读全文
posted @ 2021-02-24 13:11 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
【YbtOJ791】「CDQ 分治 & 整体二分」子集最值（容斥+CDQ分治）
摘要： 给定三个$1\sim n$的排列$a,b,c$。求有多少种三元组$(x,y,z)$，可以选出一个下标集合$S$，使得$(x,y,z)=(\max_{i\in S}a_i,\max_{i\in S}b_i,\max_{i\in S}c_i)$。 阅读全文
posted @ 2021-02-24 12:20 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
2021年2月23日
【YbtOJ762】「启发式合并」动态连通（LCT）
摘要： 给定一张$n$个点$m$条边的图。$q$次操作，每次删去一条边，或询问两点之间是否存在两条边完全不相交的路径。 阅读全文
posted @ 2021-02-23 19:19 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
【YbtOJ651】「重量平衡树」车位选择（水题）
摘要： 一个停车场有一排$n$个空位，若干汽车进出停车场共$m$次。进入的车会选择与其他汽车距离最大的位置中编号最小的位置，求出每次进车选择的位置。 阅读全文
posted @ 2021-02-23 18:57 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 33 下一页