摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P3507 题目大意 $n$个数,没人轮流取若干个并获得取走的数中最小数的权值,两人的目标都是自己的权值$-\(对方的权值**最大,求**先手的权值\)-$后手的权值。 解题思路 肯定是从大往小取,所以我们从小往大$d 阅读全文
posted @ 2021-01-11 21:04 QuantAsk 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P3507 题目大意 $n$个数字的一个序列$a$,对于每个位置$i$求一个$p_i$使得对于任意$j$满足 \(p_i+a_i-\sqrt{|i-j|}\geq p_j\) 解题思路 化简一下发现我们是需要求出$ma 阅读全文
posted @ 2021-01-11 20:35 QuantAsk 阅读(60) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-01-11 18:24 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-01-11 18:16 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-01-11 18:02 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4245 题目大意 两个多项式,求它们的乘积模$p$。 解题思路 方法好像挺多,我用的是最简单的一种就是,先定一个常数$sqq$(一般是$\sqrt q$),把一个项的数$x$拆成$ksqq+r$。然后把$F$的$k 阅读全文
posted @ 2021-01-11 13:54 QuantAsk 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4351 题目大意 $nn$的矩形,给出第一行和第一列的数,剩下的满足$F_{i,j}=aF_{i,j-1}+b*F_{i-1,j}+c$ 求$F_{n,n}$ 解题思路 第一眼看以为是水题,因为给出的数字的贡献通过 阅读全文
posted @ 2021-01-10 18:00 QuantAsk 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4173 题目大意 给出两个字符串$S,T$,其中包含小写字母和一些$?\(,\)?$可以匹配任何字符。 求有多少个$p$使得$T_{0\sim |t|-1}=S_{p\sim p+|t|-1}$ 解题思路 如果不考 阅读全文
posted @ 2021-01-09 11:52 QuantAsk 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P3649 题目大意 一个字符串,求最大的回文串长度×出现次数 解题思路 构建出$\text$然后统计一下每个节点作为后缀的次数,$fail$树上上传一下信息就好了,时间复杂度$O(n)$。 当然也可以$\text+\ 阅读全文
posted @ 2021-01-09 08:58 QuantAsk 阅读(56) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-01-09 07:53 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑