上一页 1 ··· 50 51 52 53 54 55 56 57 58 ··· 65 下一页
2021年2月16日
YbtOJ#903-染色方案【拉格朗日插值,NTT,分治】
摘要： 正题 题目链接:https://www.ybtoj.com.cn/contest/115/problem/3 题目大意 两个长度为$n+1$的序列$a,b$ $a_i$表示涂了$i$个格子的可以获得的价值。 $b_i$表示恰好用$i$种颜色图最多$n$个格子可以获得的总价值。 给出序列$b$，求序列 阅读全文
posted @ 2021-02-16 20:39 QuantAsk 阅读(52) 评论(0) 推荐(0) 编辑
YbtOJ#573-后缀表达【二分图匹配】
摘要： 正题 题目链接:https://www.ybtoj.com.cn/contest/115/problem/2 题目大意 给出一个包含字母变量和若干种同级操作符的后缀表达式。求一个等价的表达式满足该表达式的连续相同段最少。 \(1\leq |S|\leq 2500\) 解题思路 构建出表达树先，然后看 阅读全文
posted @ 2021-02-16 20:20 QuantAsk 阅读(48) 评论(0) 推荐(0) 编辑
YbtOJ#463-序列划分【二分答案,线段树,dp】
摘要： 正题 题目链接:https://www.ybtoj.com.cn/problem/463 题目大意 给出长度为$n$的序列$A,B$。要求划分成若干段满足 对于任何$i<j$，若$i$和$j$不是同一段的，要求满足$B_i>A_j$ 每一段$A_i$的最大值的和不能超过$m$ 要求最小化每一段$B_ 阅读全文
posted @ 2021-02-16 20:19 QuantAsk 阅读(41) 评论(0) 推荐(0) 编辑
2021年2月15日
P5319-[BJOI2019]奥术神杖【0/1分数规划,AC自动机,dp】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P5319 题目大意 一个长度为$n$的串$T$，用$0\sim 9$填充所有的$.$。 然后给出$m$个串和它们的价值。 一个填充方案的价值等于：若$T$中出现了$c$个给出的串，那价值等于它们的价值乘积开$c$次根 阅读全文
posted @ 2021-02-15 22:03 QuantAsk 阅读(39) 评论(0) 推荐(0) 编辑
P4585-[FJOI2015]火星商店问题【线段树,可持久化Trie】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P4585 题目大意 $n$个集合，开始每个集合中有一个数字。 开启新的一天并且往集合$s$中插入数字$v$ 询问$d$天以内插入的数字（包括最开始的）中$l\sim r$集合内的数字异或上$x$的最大值。 所有数字均 阅读全文
posted @ 2021-02-15 20:25 QuantAsk 阅读(50) 评论(0) 推荐(0) 编辑
P6793-[SNOI2020]字符串【广义SAM,贪心】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P6793 题目大意 给出两个长度为$n$的字符串，取出他们所有长度为$k$的连续子串分别构成两个可重集合$A,B$。 你每次可以花费$x$点代价修改$A$中一个字符串长度为$x$的后缀，求至少花费多少代价能够使得两个 阅读全文
posted @ 2021-02-15 19:34 QuantAsk 阅读(54) 评论(0) 推荐(0) 编辑
CF803G-Periodic RMQ Problem【离散化,线段树,ST表】
摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF803G 题目大意 一个长度为$n$的序列$a$复制$k$份连接，要求支持 区间赋值 区间查询最小值 \(n,q\in[1,10^5],k\in[1,10^4]\) 解题思路 先把所有查询的连续区间边界离散化了，这 阅读全文
posted @ 2021-02-15 16:47 QuantAsk 阅读(31) 评论(0) 推荐(0) 编辑
YbtOJ#593-木棍问题【费用流】
摘要： 正题 题目链接:https://www.ybtoj.com.cn/contest/114/problem/3 题目大意 $n*m$的网格上有一些格子有木球，两个相邻木球直接可以有木棍。 两个$L$形的木棍会产生$A$的代价，两个$I$形的木棍会产生$B$的代价 对于每个$k$求出插入$k$根木棍时的 阅读全文
posted @ 2021-02-15 16:16 QuantAsk 阅读(48) 评论(0) 推荐(0) 编辑
YbtOJ#893-带权的图【高斯消元,结论】
摘要： 正题 题目链接:https://www.ybtoj.com.cn/problem/893 题目大意 给出一张$n$个点$m$条边的无向联通图，每条边正反向各有$A,B,C$三种边权。 保证满足 \(A_{x,y}=-A_{y,x}\ ,\ B_{x,y}=B_{y,x}\ ,\ C_{x,y}=-C 阅读全文
posted @ 2021-02-15 16:04 QuantAsk 阅读(31) 评论(0) 推荐(0) 编辑
YbtOJ#631-次短路径【左偏树,最短路】
摘要： 正题 题目链接:https://www.ybtoj.com.cn/contest/114/problem/1 题目大意 给出$n$个点$m$条边的一张无向图，对于每个点$i$求不经过$i\sim 1$的最短路的第一条边的情况下$i$到$1$的最短路 数据保证这条边唯一 \(n\in[1,10^5], 阅读全文
posted @ 2021-02-15 15:48 QuantAsk 阅读(33) 评论(0) 推荐(0) 编辑
上一页 1 ··· 50 51 52 53 54 55 56 57 58 ··· 65 下一页