摘要: Day 1 上午讲了树状数组和线段树和平衡树还有可持久化数据结构,基本上听不懂 QAQ。中午去哪里吃饭又纠结了好久,最后去了对面的一家面馆,老板很热情。下午模拟赛,爆零寄,已经想 \(AFO\) 力。(悲 Day 2 讲了线段树的一些例题,只听得懂 \(2\) 题,但总是比昨天好了,中午还是去了那家 阅读全文
posted @ 2023-07-20 17:41 ZnHF 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 去 Luogu 交了一篇题解,其中关于有 $n$ 层的满二叉树有一共有多少个节点的内容,一开始看错了写的是 $n^2$,审核打回说是 $2^n$,然后我又改成 $2^n$,结构审核又打回来说是 $2^n-1$。 虽然有我自己概念不清的原因在但是还是感觉有点无语(ˉ▽ˉ;)... 阅读全文
posted @ 2023-07-20 13:47 ZnHF 阅读(40) 评论(0) 推荐(0) 编辑
摘要: [题目链接](https://www.luogu.com.cn/problem/AT_abc258_g) ### 题意简述 给定一张无向图,若图中三个点 $a$,$b$,$c$ 满足 $a$ 与 $b$ 有边相连,$a$ 与 $c$ 有边相连,$b$ 与 $c$ 有边相连,则称点 $a$,$b$,$ 阅读全文
posted @ 2023-07-20 10:15 ZnHF 阅读(23) 评论(0) 推荐(0) 编辑
摘要: [题目链接](https://www.luogu.com.cn/problem/SP10582) ### 题意简述 给定一个有 $n$ 个数的数组,求从第一个数字开始,向后每 $k$ 个数字的最大值。 ### 题目分析 ~~看到没有人用 ST 表做那我就来发一个吧。~~ 这道题可以用 ST 表做。它 阅读全文
posted @ 2023-07-20 10:01 ZnHF 阅读(16) 评论(0) 推荐(0) 编辑
摘要: [题目链接](https://www.luogu.com.cn/problem/CF1178A) ### 题意简述 有 $n$ 个政党参加了选举,每个政党获得了 $a_{i}$ 张选票,Alice 的政党是一号政党,她需要与其他政党组成一个联盟,满足以下条件: 1. 联盟中的总票数必须**严格大于* 阅读全文
posted @ 2023-07-20 09:54 ZnHF 阅读(4) 评论(0) 推荐(0) 编辑