摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5319 题目大意 一个长度为$n$的串$T$，用$0\sim 9$填充所有的$.$。 然后给出$m$个串和它们的价值。 一个填充方案的价值等于：若$T$中出现了$c$个给出的串，那价值等于它们的价值乘积开$c$次根 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4585 题目大意 $n$个集合，开始每个集合中有一个数字。 开启新的一天并且往集合$s$中插入数字$v$ 询问$d$天以内插入的数字（包括最开始的）中$l\sim r$集合内的数字异或上$x$的最大值。 所有数字均 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P6793 题目大意 给出两个长度为$n$的字符串，取出他们所有长度为$k$的连续子串分别构成两个可重集合$A,B$。 你每次可以花费$x$点代价修改$A$中一个字符串长度为$x$的后缀，求至少花费多少代价能够使得两个 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF803G 题目大意 一个长度为$n$的序列$a$复制$k$份连接，要求支持 区间赋值 区间查询最小值 \(n,q\in[1,10^5],k\in[1,10^4]\) 解题思路 先把所有查询的连续区间边界离散化了，这 阅读全文
摘要：
正题 题目链接:https://www.ybtoj.com.cn/contest/114/problem/3 题目大意 $n*m$的网格上有一些格子有木球，两个相邻木球直接可以有木棍。 两个$L$形的木棍会产生$A$的代价，两个$I$形的木棍会产生$B$的代价 对于每个$k$求出插入$k$根木棍时的 阅读全文
摘要：
正题 题目链接: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 阅读全文
摘要：
正题 题目链接:https://www.ybtoj.com.cn/contest/114/problem/1 题目大意 给出$n$个点$m$条边的一张无向图，对于每个点$i$求不经过$i\sim 1$的最短路的第一条边的情况下$i$到$1$的最短路 数据保证这条边唯一 \(n\in[1,10^5], 阅读全文