摘要：
[题面传送门](https://codeforces.ml/contest/710/problem/F) 题意：强制在线的 AC 自动机。 $n,\sum|s|\leq 3\times 10^5$ 如果不是强制在线那此题就是道 sb 题，加了强制在线就不那么 sb 了。 这里介绍两种做法： 1. 根 阅读全文
posted @ 2020-12-17 20:05
tzc_wk
阅读(154)
评论(1)
推荐(0)
摘要：
[题面传送门](https://www.luogu.com.cn/problem/P6772) 题意： 有一张 $n$ 个点 $m$ 条边的有向图，第 $0$ 天的时候你在 $1$ 号城市，第 $T$ 天的时候你要回到 $1$ 号城市。 每条边上的边权表示从城市 $u_i$ 到达 $v_i$ 需要的 阅读全文
posted @ 2020-12-15 20:48
tzc_wk
阅读(97)
评论(0)
推荐(0)
摘要：
虽然 NOIp 原地爆炸了，目前进入 AFO 状态，但感觉省选还是要冲一把，所以现在又来开始颓字符串辣 首先先复习一个很早很早就学过但忘记的算法——~~自动 AC~~ AC自动机。 AC 自动机能够在 $\mathcal O(\sum|s|)$ 的时间内解决**多模式串**的问题，你可以理解为它把 阅读全文
posted @ 2020-12-09 20:21
tzc_wk
阅读(341)
评论(0)
推荐(3)
摘要：
## Day -4 - 2459184 本学期第 14 周终于到来了，NOIP 只剩 5 周了。 djq 进国集了，先以膜为敬。 晚上上 hb，hb 让我们记了几点要求： 1. 认真读题，要一字一句读题，包括输入输出样例 2. 考前不要做太难的题，否则会产生能力错觉 ## Day -3 - 2459 阅读全文
posted @ 2020-12-06 08:14
tzc_wk
阅读(1042)
评论(4)
推荐(1)
摘要：
[题面传送门](https://www.luogu.com.cn/problem/P6189) 题意： 求有多少个数列 $x$ 满足： 1. $\sum x_i=n$ 2. $x_i\geq x_{i+1}$ 答案对 $p$ 取模。 。。。你确定这叫“入门”组？ 一眼完全背包问题，然而 $n^2$ 阅读全文
posted @ 2020-12-03 21:00
tzc_wk
阅读(193)
评论(1)
推荐(0)
摘要：
[题面传送门](https://www.luogu.com.cn/problem/P4062) 题意： 给出一个序列 $a$，求 $a$ 有多少个子区间 $[l,r]$，满足这个区间中出现次数最多的数出现次数 $>\dfrac{r-l+1}{2}$ $1 \leq n \leq 5\times 10 阅读全文
posted @ 2020-12-03 19:48
tzc_wk
阅读(168)
评论(8)
推荐(1)
摘要：
[题面传送门](https://www.luogu.com.cn/problem/AT2444) 记 $mxi$ 为 IOI 国海拔的最大值，$mni$ 为 IOI 国海拔的最小值，$mxj$ 为 JOI 国海拔的最大值，$mnj$ 为 JOI 国海拔的最小值。 不难发现 $mxi,mni,mxj, 阅读全文
posted @ 2020-12-03 14:33
tzc_wk
阅读(94)
评论(0)
推荐(0)
摘要：
### T1. 只不过是长的领带 大水题，把 $a_i,b_i$ 从小到大排序。 发现最优方案只可能是大的 $a_i$ 跟大的 $b_i$ 匹配，小的 $a_i$ 与小的 $b_i$ 匹配。 故前缀后缀各算一遍最大值就行了。 ```cpp #include using namespace std; 阅读全文
posted @ 2020-12-03 07:38
tzc_wk
阅读(264)
评论(1)
推荐(0)
摘要：
[题面传送门](https://codeforces.ml/contest/986/problem/E) 题意： 有一棵 $n$ 个节点的树，点上有点权 $a_i$，$q$ 组询问，每次询问给出 $u,v,w$，要求： - $\prod\limits_{x\in P(u,v)}\operatorna 阅读全文
posted @ 2020-12-02 19:00
tzc_wk
阅读(142)
评论(0)
推荐(0)
摘要：
[题面传送门](https://www.luogu.com.cn/problem/P3644) 题意： 一条河将大地分为 $A,B$ 两个部分。两部分均可视为一根数轴。 有 $n$ 名工人，第 $i$ 名的家在 $x_i$ 区域的 $a_i$ 位置，公司在 $y_i$ 区域的 $b_i$ 位置。 现 阅读全文
posted @ 2020-12-01 22:12
tzc_wk
阅读(95)
评论(1)
推荐(0)
浙公网安备 33010602011771号