2020 年 11月随笔档案 - buzzhou

2020.11.27【NOIP提高A组】模拟总结

摘要：2020.11.27【NOIP提高A组】模拟怒刚

T 1

$T1$

2 h

$2h$ 最后刚了个寂寞，

T 2

$T2$ 没看懂题意觉得很难......错误题意下的

60 p t e s

$60ptes$ 也打不动。我怕是个废人了...... T1. 6897 第一题(diyiti) 一眼此题线性做法，然后就没有然后了。正解比较阅读全文

posted @ 2020-11-27 21:45 buzzhou 阅读(24) 评论(0) 推荐(0) 编辑

2020.11.25提高组模拟总结

摘要：2020.11.25【NOIP提高A组】模拟又是成功爆炸的一场模拟赛...... T1. 6891 太空漫步(walking) 第一眼构造自动机，设

f [i] [j]

$f[i][j]$ 表示匹配串到

i

$i$ ，自动机到

j

$j$ 是否可行，

O (10^{8})

$O(10^8)$ 转移即可。但是感觉

1 e 8

$1e8$ 过不阅读全文

posted @ 2020-11-26 16:50 buzzhou 阅读(31) 评论(0) 推荐(0) 编辑

2020.11.24提高组模拟

摘要：2020.11.24【NOIP提高A组】模拟今天分数和昨天差不多，言下之意呢，想必懂得都懂，没错我再次爆零了，(doge) 早上有点困唔，晚上还是要早点睡。

T 1

$T1$ 想了很久始终觉得是到神仙题，然后发现

T 2

$T2$ 是到水题，码完

T 2

$T2$ 肥来看

T 1

$T1$ ，才发现开头有一句： \( 阅读全文

posted @ 2020-11-24 21:36 buzzhou 阅读(44) 评论(0) 推荐(0) 编辑

2020.11.21提高组模拟

摘要：2020.11.21【NOIP提高A组】模拟一套好题（第一句话奇奇怪怪不知所云），调完

T 1

$T1$ 发现

10 : 30

$10:30$ 当场心态爆炸，还剩差不多一个小时后三题还基本没想唔，最后只能草草暴力结尾。结果后一个半小时拿了

135 p t e s

$135 ptes$ ？！（

T 3

$T3$ 暴力 + 记忆化水过了感谢阅读全文

posted @ 2020-11-23 21:21 buzzhou 阅读(172) 评论(0) 推荐(1) 编辑

GMOJ 6870. 【2020.11.17提高组模拟】ckw的树 (tree)

摘要：ckw的树 (tree) 一类自己很不会做的题目，还是好好写一写（所以之前TJ都放在总结里是为了水吗）

D e s c r i p t i o n

$Description$ 给定一棵包含

n

$n$ 个节点的树，其中

m

$m$ 个点被标记，每单位时间可以从一个点走到距离不超过

2

$2$ 的点中（一条边长度为

1

$1$ ），可以走到阅读全文

posted @ 2020-11-21 15:27 buzzhou 阅读(240) 评论(0) 推荐(1) 编辑

2020.11.17提高组模拟

摘要：2020.11.17【NOIP提高A组】码

c o d e

$code$ 太投入忘记交程序了呜~ T1. 数数（cuvelia）可以通过归纳证明：当长度

i

$i$ 为偶数时，最优方案一定是原序列排序后前

\frac{i}{2}

$\frac{i}{2}$ 个和后

\frac{i}{2}

$\frac{i}{2}$ 个。进一步可以发现，偶数的最阅读全文

posted @ 2020-11-19 22:00 buzzhou 阅读(132) 评论(0) 推荐(0) 编辑

2020.11.19提高组模拟

摘要：2020.11.19【NOIP提高A组】高二学长说”今天300+没手都行“，然而我...... T1. 二次剩余two 转换一下式子

2 m x - (m^{2} + k) \geq x^{2} - t

$2mx - (m^2 + k) \geq x^2 - t$ ，于是就可以开心的动态维护上凸壳啦！逃不会吧不会吧不会真的有人会动态维护上凸壳吧，至少我不会发现阅读全文

posted @ 2020-11-19 20:52 buzzhou 阅读(111) 评论(0) 推荐(1) 编辑

2020.11.16提高组模拟

摘要：2020.11.16【NOIP提高A组】暴露了自己很多弱点的模拟赛，记忆化搜索不太行，递推推式子不太行，淀粉质不太行，总想用数据结构碾也不太行，不太行危。 T1. 6863食堂计划建出最短路图，有一个耳熟能详的结论：最短路图是一个

D A G

$DAG$ （拓扑图）。那么下现在问题转化为 \(DA 阅读全文

posted @ 2020-11-18 16:00 buzzhou 阅读(63) 评论(0) 推荐(0) 编辑

Virtual Tree 学习笔记

摘要：

引 子 像 大 部 分 虚 树 介 绍 一 样 ， 以 一 道 烂 大 街 的 例 题 [S D O I 2011] 消 耗 战 引 入 ： \(D e s c r i p t i o n \) 给 定 一 棵 大 小 为 \(n \) 的 树 ， 每 条 边 有 边 权 ， \(m \) 组 询 问 ， 每 次 询 问 给 定 \(k \) 个 关 键 点 ， 要 求 切 断 \(1 \) 与 所 有 关 键 点 的 路 径 ， 求 最 小 代 价 。

$\text 引子像大部分虚树介绍一样，以一道烂大街的例题 [SDOI2011]消耗战引入： $Description$ 给定一棵大小为 $n$ 的树，每条边有边权，$m$ 组询问，每次询问给定 $k$ 个关键点，要求切断 $1$ 与所有关键点的路径，求最小代价。$ \ 阅读全文

posted @ 2020-11-15 10:50 buzzhou 阅读(119) 评论(0) 推荐(1) 编辑

[2020.11.14提高组模拟] 鬼渊传说（village）

摘要：GMOJ 6862.鬼渊传说一道由不会证的结论 + 十分繁琐

c o d e

$code$ 组成的题，改了一个晚上 + 半个早上...... 差评！

S o l u t i o n

$Solution$ 首先由欧拉公式（%%%LZA）：

n + r - m = 2

$\text{n + r - m = 2}$ ，其中

n

$n$ 为点数，

r

$r$ 为面数（阅读全文

posted @ 2020-11-15 09:35 buzzhou 阅读(194) 评论(0) 推荐(1) 编辑

Dsu on tree 学习笔记

摘要：$\text 简介首先

dsu on tree

$\text{dsu on tree}$ 和并查集并没有关系，其用来处理一类树上问题，一般有两个特征：不带修改询问与子树有关

dsu on tree

$\text{dsu on tree}$ 可以十分方便的在

O (n l o g n)

$O(nlogn)$ 的时间复杂度内解决。大致思路 \(\text{d 阅读全文

posted @ 2020-11-05 22:43 buzzhou 阅读(104) 评论(0) 推荐(0) 编辑

2020.11.03提高组模拟

摘要：GMOJ 2020.11.03【NOIP提高A组】模拟 T1.6847通往强者之路设

f_{i}

$f_i$ 表示走到第

i

$i$ 块格时

i

$i$ 上有多少砖，当

i \geq n

$i \geq n$ 时，

f_{i} = \sum [j < i, j + f_{j} \geq i]

$f_i = \sum[j < i, j + f_j \geq i]$ 。可以通过归纳证明得出：由$f 阅读全文

posted @ 2020-11-04 10:50 buzzhou 阅读(132) 评论(0) 推荐(0) 编辑

2020.11.02【NOIP提高A组】模拟

摘要：GMOJ 2020.11.02提高组模拟 T1.6843移形换影一道十分简单的模拟题，但是我的做法比较复杂，考场打+调了

1 h

$1h$ 呜。首先

0

$0$ 与

2

$2$ 的位置是不可调换的。考虑贪心地从左往右做： 1.当前位为

0

$0$ ，字典序一定最小，跳过 2.当前位为

1

$1$ ，往后找到最近的

0

$0$ 阅读全文

posted @ 2020-11-03 14:15 buzzhou 阅读(162) 评论(0) 推荐(0) 编辑

GMOJ 2020.10.29【NOIP提高A组】模拟

摘要：GMOJ 2020.10.29【NOIP提高A组】模拟一套前三题较为简单但是并没有做出来的膜你赛 T1.6806achen 首先,

A

$A$ ,

B

$B$ 是可以对调的, 所以默认

A < B

$A < B$ 可以发现, 如果

A

$A$ 左边有大于2个点, 那么走完

A

$A$ 左边方案唯一, 且最后阅读全文

posted @ 2020-11-01 11:53 buzzhou 阅读(121) 评论(0) 推荐(0) 编辑

buzzhou

11 2020 档案

公告

最新随笔

积分与排名

随笔分类

随笔档案