QuantAsk

2021年7月20日

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6800 题目大意给出一个$n$此多项式$P$，对于$k\in[0,m-1]$所有的求$P(c^k)$ 输出答案对$998244353$取模 $1\leq n,m\leq 10^6$ 解题思路 \(g(n)=\ 阅读全文

posted @ 2021-07-20 14:47 QuantAsk 阅读(59) 评论(0) 推荐(0) 编辑

jzoj7200-玉米田(加加强版)【插头dp】

该文被密码保护。阅读全文

posted @ 2021-07-20 10:54 QuantAsk 阅读(11) 评论(0) 推荐(0) 编辑

P5470-[NOI2019]序列【模拟费用流】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P5470 题目大意两个长度为$n$的序列$a,b$，求出它们两个长度为$K$的子序列，且这两个子序列至少有$L$个位置下标相等。求最大化两个子序列的和。 \(T\leq 10,1\leq n\leq 2\time 阅读全文

posted @ 2021-07-20 09:09 QuantAsk 阅读(56) 评论(0) 推荐(1) 编辑

2021年7月19日

P6563-[SBCOI2020]一直在你身旁【dp,单调队列】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6563 题目大意长度为$n$的序列$a_i$，现在有一个随机$[1,n]$的整数，每次你可以花费$a_i$询问这个数字是否大于$i$，求猜出所有数至少要多少花费。 \(T\leq 500,\sum n\leq 7 阅读全文

posted @ 2021-07-19 20:37 QuantAsk 阅读(25) 评论(0) 推荐(0) 编辑

CF587F-Duff is Mad【AC自动机,根号分治】

摘要：正题题目链接:https://www.luogu.com.cn/problem/CF587F 题目大意给出$n$个字符串$s$。$q$次询问给出$l,r,k$要求输出$s_$在$s_k$中出现了多少次。 $1\leq n,q,\sum |s_i|\leq 10^5$ 解题思路考虑一个比较暴阅读全文

posted @ 2021-07-19 07:51 QuantAsk 阅读(43) 评论(0) 推荐(0) 编辑

2021年7月18日

P7405-[JOI 2021 Final]雪玉【二分】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7405 题目大意 $n$个点在坐标轴上，$q$次每次所有点向一个方向移动若干步，每个点的权值是它第一次覆盖的区间长度（也就是一个区间只能贡献到第一次经过它的点）。求所有点的最终权值。 \(1\leq n,q\le 阅读全文

posted @ 2021-07-18 14:49 QuantAsk 阅读(67) 评论(0) 推荐(0) 编辑

P4332-[SHOI2014]三叉神经树【LCT】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4332 题目大意给出$n$个点的一棵有根三叉树，保证每个点的儿子个数为$3$或者$0$，每个叶子有一个权值$0$或$1$，每个非叶子节点的权值是它儿子中权值较多的那个，每次修改一个叶子的权值，求根节点的权值。 \ 阅读全文

posted @ 2021-07-18 14:36 QuantAsk 阅读(43) 评论(0) 推荐(0) 编辑

P7599-[APIO2021]雨林跳跃【二分,倍增,ST表】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P7599 题目大意 $n$棵树，在某棵树上时可以选择向左右两边第一棵比它高的树跳，现在$q$次询问从$[A,B]$中某个点出发跳到$[C,D]$中某个点的最少次数。 \(1\leq n\leq 2\times 1 阅读全文

posted @ 2021-07-18 08:32 QuantAsk 阅读(58) 评论(0) 推荐(0) 编辑

2021年7月17日

Loj#3026-「ROIR 2018 Day1」管道监控【Trie,费用流】

摘要：正题题目链接:https://loj.ac/p/3026 题目大意给出$n$个点的一棵外向树，然后$m$个字符串和费用表示你每次可以花费这个费用覆盖路径字符串和给出字符串相等的路径，求覆盖所有边的最小花费（可以重复覆盖）输出方案 \(1\leq n\leq 500,1\leq m\leq10^ 阅读全文

posted @ 2021-07-17 16:44 QuantAsk 阅读(137) 评论(0) 推荐(1) 编辑

P6085-[JSOI2013]吃货JYY【状压dp,欧拉回路】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6085 题目大意 $n$个点的一张无向图，有$k$条必走边，$m$条其他边，求从$1$出发经过必走边后回到起点的最短路径。 \(2\leq n\leq 13,0\leq k\leq 78,2\leq m\leq 2 阅读全文

posted @ 2021-07-17 16:36 QuantAsk 阅读(55) 评论(0) 推荐(0) 编辑

我很菜

公告