tzc_wk

2020年12月19日

摘要： [题面传送门](https://codeforces.ml/contest/702/problem/F) 首先肯定将所有物品排个序。考虑暴力做法，对于每个询问，枚举所有物品，能买就买。不过扫一眼就知道无法直接优化。不妨换个角度，暴力做法是枚举询问，这次我们枚举物品。从左到右依次枚举所有物品，将所阅读全文

posted @ 2020-12-19 01:20 tzc_wk 阅读(102) 评论(0) 推荐(1)

Codeforces 1461F - Mathematical Expression（分类讨论+找性质+dp）

摘要：现场 1 小时 44 分钟过掉此题，祭之 ![](https://cdn.luogu.com.cn/upload/image_hosting/ia1ukklw.png) 大力分类讨论。如果 $|s|=1$，那么显然所有位置都只能填上这个字符，因为你只能这么填。 ```cpp scanf("%d", 阅读全文

posted @ 2020-12-19 00:17 tzc_wk 阅读(166) 评论(0) 推荐(0)

2020年12月17日

Codeforces 710F - String Set Queries（AC 自动机）

摘要： [题面传送门](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 阅读(169) 评论(1) 推荐(0)

2020年12月15日

洛谷 P6772 - [NOI2020]美食家（广义矩阵快速幂）

摘要： [题面传送门](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 阅读(108) 评论(0) 推荐(0)

2020年12月9日

AC 自动机学习笔记

摘要：虽然 NOIp 原地爆炸了，目前进入 AFO 状态，但感觉省选还是要冲一把，所以现在又来开始颓字符串辣首先先复习一个很早很早就学过但忘记的算法——~~自动 AC~~ AC自动机。 AC 自动机能够在 $\mathcal O(\sum|s|)$ 的时间内解决**多模式串**的问题，你可以理解为它把阅读全文

posted @ 2020-12-09 20:21 tzc_wk 阅读(363) 评论(0) 推荐(3)

2020年12月6日

NOIP2020 自爆记

摘要： ## Day -4 - 2459184 本学期第 14 周终于到来了，NOIP 只剩 5 周了。 djq 进国集了，先以膜为敬。晚上上 hb，hb 让我们记了几点要求： 1. 认真读题，要一字一句读题，包括输入输出样例 2. 考前不要做太难的题，否则会产生能力错觉 ## Day -3 - 2459 阅读全文

posted @ 2020-12-06 08:14 tzc_wk 阅读(1064) 评论(4) 推荐(1)

2020年12月3日

洛谷 P6189 - [NOI Online #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 阅读(208) 评论(1) 推荐(0)

洛谷 P4062 - [Code+#1]Yazid 的新生舞会（权值线段树）

摘要： [题面传送门](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 阅读(182) 评论(8) 推荐(1)

Atcoder 2444 - JOIOI 王国（二分）

摘要： [题面传送门](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 阅读(101) 评论(0) 推荐(0)

JOI 2020 Final 题解

摘要： ### 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 阅读(275) 评论(1) 推荐(0)

公告