摘要:
去 Luogu 交了一篇题解,其中关于有 $n$ 层的满二叉树有一共有多少个节点的内容,一开始看错了写的是 $n^2$,审核打回说是 $2^n$,然后我又改成 $2^n$,结构审核又打回来说是 $2^n-1$。 虽然有我自己概念不清的原因在但是还是感觉有点无语(ˉ▽ˉ;)... 阅读全文
摘要:
[题目链接](https://www.luogu.com.cn/problem/AT_abc258_g) ### 题意简述 给定一张无向图,若图中三个点 $a$,$b$,$c$ 满足 $a$ 与 $b$ 有边相连,$a$ 与 $c$ 有边相连,$b$ 与 $c$ 有边相连,则称点 $a$,$b$,$ 阅读全文
摘要:
[题目链接](https://www.luogu.com.cn/problem/SP10582) ### 题意简述 给定一个有 $n$ 个数的数组,求从第一个数字开始,向后每 $k$ 个数字的最大值。 ### 题目分析 ~~看到没有人用 ST 表做那我就来发一个吧。~~ 这道题可以用 ST 表做。它 阅读全文
摘要:
[题目链接](https://www.luogu.com.cn/problem/CF1178A) ### 题意简述 有 $n$ 个政党参加了选举,每个政党获得了 $a_{i}$ 张选票,Alice 的政党是一号政党,她需要与其他政党组成一个联盟,满足以下条件: 1. 联盟中的总票数必须**严格大于* 阅读全文