HHHOJ - 随笔分类 - A_zjzj

HHHOJ #1252. 「NOIP 2023 模拟赛 20230716 B」打怪兽思考--zhengjun

摘要：赛时卡了很久，没想出来怎么做。随便乱搞了个优先级队列，过拍直接走人，然后成为了唯一的 100 分，无语了。完事后发现这样做确实是对的，而且好写，简单讲一下。首先需要能够判断打两个怪

i, j

$i,j$ 的优先级： -

a_{i} \leq b_{i}, a_{j} \leq b_{j}

$a_i\le b_i,a_j\le b_j$ ，则优先攻击

a

$a$ 较小的那个； - 阅读全文

posted @ 2023-07-16 19:27 A_zjzj 阅读(27) 评论(0) 推荐(0) 编辑

HHHOJ #1242. 「NOIP 2023 模拟赛 20230713 D」星海巡航总结与思考--zhengjun

摘要：> 随机排列的最长上升子序列长度的期望是

O (\sqrt{n})

$O(\sqrt{n})$ 。这个结论知道最好，不知道也问题不大，赛时随一个跑一下也行。警告： - 一直考虑正着做，产生了思维定式 - 正难则反啊，反着做发现只需考虑第一次覆盖的数就行了。 - 接下来的贪心也没想到：序列中不应该出现不在

L I S

$LIS$ 中的数阅读全文

posted @ 2023-07-14 11:54 A_zjzj 阅读(31) 评论(0) 推荐(0) 编辑

HHHOJ #1241. 「NOIP 2023 模拟赛 20230713 C」后会有期总结--zhengjun

摘要：赛时想了很久，可能是比较久没做这样的经典状压枚举子集的 dp 题了。 > 赛时大样例输出是错的，调了 40min 对的代码没看出来哪里错，写个对拍拍不出来，结果是 cxr 题面里的模数写错了，最后改了数据…… - 正难则反，求反面的方案数，即【1,2能到达的点无交集】的方案数 - 设

f_{S}

$f_S$ 表阅读全文

posted @ 2023-07-14 11:47 A_zjzj 阅读(26) 评论(0) 推荐(0) 编辑

HHHOJ #1237. 「NOIP 2023 模拟赛 20230712 C」论剑总结--zhengjun

摘要：- 赛时想了 1.5h 没想出来做法，然后写了个随机化乱搞过了，有点侥幸。 ### 思路赛时想到： - 答案上界为

n

$n$ 。需要进阶： - 变化超过

1

$1$ 的数的个数

\leq ⌊ \frac{n}{2} ⌋

$\le \lfloor\frac{n}{2}\rfloor$ 。 - 所以随机一个数，这个数变化不超过

1

$1$ 的概率 $\g 阅读全文

posted @ 2023-07-12 21:06 A_zjzj 阅读(26) 评论(0) 推荐(0) 编辑

CF798E Mike and code of a permutation / HHHOJ #1238. 「NOIP 2023 模拟赛 20230712 D」但战斗还未结束思考--zhengjun

摘要：赛时想写 60pts，结果 cxr 似乎少算了一点空间，导致我一直没把空间卡过去QWQ。当时不会 dfs 求 topo 序，这里讲一下。枚举所有非访问过的点依次 dfs，每次进行下列操作： - 找出

v

$v$ 的一个未访问过的入点

u

$u$ ，调用 `dfs(u)`； - 找不到

u

$u$ 的时候，把阅读全文

posted @ 2023-07-12 13:53 A_zjzj 阅读(22) 评论(0) 推荐(0) 编辑

QOJ 5500. Bars / NOIP 模拟赛 20230706 B 进阶版--zhengjun

摘要：> 本题转化为梯形面积就已经不是很好想了（赛时切掉，开心！）进阶为静态区间查询。使用不删除莫队+凸包合并 - 凸包合并就是把散块和整块的凸包合并 - 注意这里两个凸包的横坐标值域是无交的 - 于是可以使用二分套二分解决此问题 > 代码咕着，感觉非常难写阅读全文

posted @ 2023-07-06 21:49 A_zjzj 阅读(22) 评论(0) 推荐(0) 编辑

P8182 「EZEC-11」雪的魔法 / NOIP 模拟赛 20230706 D 思考--zhengjun

摘要：> 引用：这是一道非常棒的思维题，可以说没有用到任何高深的知识点，却极大地考验了做题人的思维能力和创造性。本题分为两步。 - 根据线性规划对偶或贪心，转化题意。 - 对

m

$m$ 根号分治，然后分别进行分治。 >

m \leq \sqrt{n}

$m\le \sqrt{n}$ 分治比较好想，

m > \sqrt{n}

$m>\sqrt{n}$ 的根号分治比较难阅读全文

posted @ 2023-07-06 21:42 A_zjzj 阅读(53) 评论(0) 推荐(0) 编辑

NOIP 模拟赛 2023.07.04 题解--zhengjun

摘要：[link](http://211.140.156.254:2333/contest/387) ### T1 转化为

(b_{i}, a_{i})

$(b_i,a_i)$ 与

(b_{j}, a_{j})

$(b_j,a_j)$ 之间的斜率。发现性质（省略），只需要计算相邻两个点之间的答案即可，用 set 就行了。 ### T2 先找性质，发现即为 $a, 阅读全文

posted @ 2023-07-04 16:18 A_zjzj 阅读(20) 评论(0) 推荐(0) 编辑

洛谷 P6291 [eJOI2017]骆驼 / HHHOJ #247. 「NOIP模拟赛叁」骆驼题解--zhengjun

摘要：题目传送门思路一看就是构造题，显然要分成若干块

5 \times 5

$5\times5$ 的小块，然后发现对于一个小块中，只有最中间的那格可以从别的小块中一步跳进来。然后我们打一个爆搜，打出从当前小块的中间走到各个方向相邻的小块的方案。这样就可以在小块间移动了。由于我们需要把所有的点都绕一遍，那么显然是在阅读全文

posted @ 2022-06-11 15:53 A_zjzj 阅读(63) 评论(0) 推荐(0) 编辑

HHHOJ #246 卡车题解--zhengjun

摘要：题目传送门题目大意给定一个

n

$n$ 个点的树，每个点有权值

v_{i}

$v_i$ ，每条边也有权值

w_{j}

$w_j$ ，对于树上一条简单路径，它的权值就是路径上（包括两端点）

min {v_{i}} \times \sum w_{j}

$\min{\{v_i\}}\times\sum w_j$ ，求最大的路径权值。思路显然可以发现可以将每个点按照 \(a_i 阅读全文

posted @ 2022-06-11 15:52 A_zjzj 阅读(30) 评论(0) 推荐(0) 编辑

Solution of NOIP2021模拟赛 10.21 By ZJ -- zhengjun

摘要：@(目录) A solution 原题：[ZJOI2006]碗的叠放显然枚举碗的叠放顺序，然后算一下高度就可以了。高度的话，就处理出

i

$i$ 放在

j

$j$ 上面的增加的高度。时间复杂度：

O (n! \times n)

$O(n!\times n)$ 或

O (n! \times n^{2})

$O(n!\times n^2)$ 。代码 #inclu 阅读全文

posted @ 2022-06-11 15:30 A_zjzj 阅读(39) 评论(0) 推荐(0) 编辑

A_zjzj

随笔分类 - HHHOJ

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (295)

随笔档案 (276)

阅读排行榜

评论排行榜

推荐排行榜

最新评论