测试总结 - 随笔分类 - xishanmeigao

11月模拟赛好题

该文被密码保护。

posted @ 2024-11-29 08:03 xishanmeigao 阅读(0) 评论(0) 推荐(0) 编辑

10月模拟赛好题

该文被密码保护。

posted @ 2024-10-25 15:43 xishanmeigao 阅读(0) 评论(0) 推荐(0) 编辑

9月模拟赛好题

该文被密码保护。

posted @ 2024-09-13 16:12 xishanmeigao 阅读(1) 评论(0) 推荐(0) 编辑

虚树

摘要：用以解决树上的和点集相关的问题，将树的大小缩减至

O (| S |)

级别。构建方法即将所有关键点按照

d f s

序排序，然后再将

L C A (s_{i}, s_{i + 1})

加入并去重，时间复杂度

O (n \log n)

。有线性构建的阅读全文

posted @ 2024-09-11 11:42 xishanmeigao 阅读(10) 评论(0) 推荐(0) 编辑

2024年2月校内集训

摘要：没有寒假放…… 阅读全文

posted @ 2024-02-16 22:02 xishanmeigao 阅读(9) 评论(0) 推荐(0) 编辑

2023.11.14测试

摘要：

NOIP模拟赛-2023.11.14

阅读全文

posted @ 2023-11-15 09:22 xishanmeigao 阅读(17) 评论(0) 推荐(0) 编辑

2023.11.10测试

摘要：

NOIP模拟赛-2023.11.10

T1 进步科学一棵以

1

为根的

n

个点的树，初始时所有点的点权都是

0

，每个点有期望的点权（

0

或

1

）。每次操作可以选择一个点

i

变化它的点权，这个操作效果会在一秒后传给它的父亲，在阅读全文

posted @ 2023-11-12 21:40 xishanmeigao 阅读(37) 评论(0) 推荐(0) 编辑

2023.11.8测试

摘要：

NOIP模拟赛-2023.11.8

T1 日本题一

n \times m

的网格，从

(1, 1)

移到

(n, m)

网格间有两种连边（无向边）：一类边

(i, j) \to (i + 1, j)

；二类边 \((i,j)\rightarrow 阅读全文

posted @ 2023-11-12 19:42 xishanmeigao 阅读(24) 评论(0) 推荐(0) 编辑

2023.11.6测试

摘要：

NOIP模拟赛-2023.11.6

阅读全文

posted @ 2023-11-12 19:42 xishanmeigao 阅读(28) 评论(0) 推荐(0) 编辑

2023.11.2测试

摘要：

NOIP模拟赛-2023.11.12

T1 马有

n

匹马，

m

个人来骑马。有三个项目，分别是骑小圈、骑大圈、过河，三个项目对马的疲劳值的影响分别是

+ 20, + 50, \times 2

。初始时每匹马的疲劳值是

1

，且每匹马的疲劳值不能超过 \(1 阅读全文

posted @ 2023-11-12 19:42 xishanmeigao 阅读(58) 评论(0) 推荐(0) 编辑

2023.11.4测试

摘要：

NOIP模拟赛-2023.11.4

阅读全文

posted @ 2023-11-12 19:41 xishanmeigao 阅读(39) 评论(0) 推荐(0) 编辑

2023.10.11~2023.10.17测试

摘要：

NOIP模拟赛 2023.10.11~2023.10.17

阅读全文

posted @ 2023-10-16 21:35 xishanmeigao 阅读(42) 评论(0) 推荐(0) 编辑

2023.10.5测试

摘要：NOIP模拟赛-2023.10.5 阅读全文

posted @ 2023-10-06 16:10 xishanmeigao 阅读(20) 评论(0) 推荐(0) 编辑

2023.10.4测试

摘要：T1 最短路 T2 欧拉函数给定常数

B

，

T

组测试数据，每次给定

l, r

，求

\sum_{x = l}^{r} φ^{({max}_{i = 1}^{x} φ (x) - B)} (x)

当

{max}_{i = 1}^{x} φ (x) - B \leq 0

时 \( 阅读全文

posted @ 2023-10-04 16:13 xishanmeigao 阅读(43) 评论(0) 推荐(0) 编辑

2023.9.27测试

摘要：

省流：1.5h狂砍8分

T1 [ABC311F] Yet Another Grid Task what？？发现一个点染了黑色后它下面会将一个三角形染成黑色，画个图发现按列考虑比较好设

f_{i, j}

表示第

i

列最高的黑色格子为第

j

行的，\(j 阅读全文

posted @ 2023-09-28 22:13 xishanmeigao 阅读(7) 评论(0) 推荐(0) 编辑

2023.9.23测试

摘要：

9.23 NOIP模拟赛

阅读全文

posted @ 2023-09-25 22:00 xishanmeigao 阅读(13) 评论(0) 推荐(0) 编辑

2023.8.29测试

该文被密码保护。

posted @ 2023-08-29 20:03 xishanmeigao 阅读(0) 评论(0) 推荐(0) 编辑

2023.8.28测试

该文被密码保护。

posted @ 2023-08-29 14:40 xishanmeigao 阅读(0) 评论(0) 推荐(0) 编辑

2023.8.26测试

该文被密码保护。

posted @ 2023-08-26 11:22 xishanmeigao 阅读(0) 评论(0) 推荐(0) 编辑

xishanmeigao

一个无名的准石门OIer

随笔分类 - 测试总结

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

推荐排行榜