摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P2150 为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。 在晚宴上，主办方为大家提供了 \(n-1\) 种不同的寿司，编号 \(1, 阅读全文
posted @ 2021-02-20 19:55
stoorz
阅读(96)
评论(0)
推荐(0)
摘要：
题目 题目链接：http://www.51nod.com/Challenge/Problem.html#problemId=1600 定义 \(f(S)\) 表示字符串 \(S\) fail 树所有节点深度之和。\(g(S)\) 表示 \(S\) 所有字串的 \(f\) 之和。 给定一个字符串 \( 阅读全文
posted @ 2021-02-20 17:19
stoorz
阅读(134)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.ybtoj.com.cn/contest/119/problem/3 \(n,m\leq 10^5;0<x,y\leq 1000;0<k<10^6;0<a<10\)。 思路 令 \(x'_i=\frac{1}{x_i}\)，那么也就是标记 \(y_i>k\cd 阅读全文
posted @ 2021-02-20 15:47
stoorz
阅读(76)
评论(0)
推荐(0)
摘要：
题目 题目链接：https://www.ybtoj.com.cn/contest/118/problem/2 \(n\leq 10^6\)。 思路 首先我们忽略 \(c\) 的限制，如果只考虑 \(d\) 的话，不难发现以第 \(i\) 个人结尾分组，左端点是一段连续的区间 \([lft_i,i)\ 阅读全文
posted @ 2021-02-20 12:16
stoorz
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号