08 2023 档案
摘要：前言：得分是 $350$ 分，其中 A 题 $50$ 分。破防了。 A.（赛时没切） 题意：给定两个数轴上的点，求出原点到这两个点的最短路。值域 $200$。 赛时思路：对这两个点正负性分类讨论即可。但是阴差阳错地交错代码，最后喜提 $50$ 分。痛失 AK。 code： 点击查看代码 ``` #i
阅读全文
摘要：题意：给定 $n,a,b,c,x$，求满足 $1 \le i,j,k \le n$ 且 $ai+bj+ck=x$ 的三元组 $(i,j,k)$ 的个数。$1 \le n \le 10^6$，$1 \le a,b,c \le 10^9$，$1 \le x \le 3 \times 10^{15}$。
阅读全文
摘要：题意：给定 $n$ 个点在平面上的位置，你需要从 $1$ 号点走到 $n$ 号点，两点间距离为欧几里得距离，你可以走的过程中你可以跳过某些点（即不用到达这个点）直接跳到下一个点，记你总共有 $k$ 个点选择跳过，那么总答案要加上 $2^{k-1}$，若 $k=0$ 则不用加。最小化总的欧几里得距离和
阅读全文
摘要：前言 学 OI 的第二年，也是第二次参加 CSP（（ 今年是把普及和提高一起报了，被 CCF 狂坑 \(100\) RMB 寄。 这个赛季期望目标（求稳一点）就是普及一等（\(300\)+ pts）加上提高二等，当然提高如果能冲个一等就起飞了。 7.11-7.19 在石门集训学新算法。老师是klii
阅读全文
摘要：[比赛传送门](https://www.luogu.com.cn/contest/123900 "比赛传送门") 按照往常的经验，A 和 B 应该都问题不大，而且我不注重抢什么首杀，于是这次改变策略：C $\rightarrow$ D $\rightarrow$ B $\rightarrow$ A。
阅读全文
摘要：简要题意：给定长为 $n$ 的序列，再给定 $k$，可以进行若干次以下操作：每次选定一个数 $i(1 \le i \le n)$ 使得 $a_{i} \leftarrow a_{i}+k$ 或者 $a_{i} \leftarrow a_{i}-k$，最小化最终数组的最大值与最小值之差。 这个题是去年
阅读全文
摘要：~~看起来是 dfs 序，其实是数据结构。~~ 什么是 dfs 序？就是从根节点出发的 dfs 访问顺序。dfs 序主要用于树。 先给出一棵树： ```cpp 4 1 2 1 3 2 4 2 5 ``` 然后我们从 $1$ 号点出发求出 dfs 序：`1 2 4 5 3`。我们惊奇地发现对于所有子树
阅读全文
摘要：最近在复习提高算法，所以~~学习~~复习笔记写的就比较多。 Tarjan 系列的算法主要针对于图论而言。 ## Part $1$ 缩点 缩点算是 Tarjan 算法最广泛的应用了。 先讲拓扑序。在一个有向图中，若此图无环，我们称这个图是有向无环图，也叫 DAG，我们可以用拓扑排序解决许多图上问题，简
阅读全文
摘要：~~赛前看到这场 C 的分值直接飙上 $400$ 就知道不是个善茬。~~ 这道题给了个启发，算是积累个 trick 吧。 [题目传送门](https://atcoder.jp/contests/abc313/tasks/abc313_c "题目传送门") 简要题意：给定长为 $n$ 的序列，进行若干
阅读全文
摘要：（$7$ 月 $7$ 日就写了，现在搬过来。） 前言：输麻了。 下午 $1$ 点半跟彭老师和李老师到省实，在门口拍了张合照，顺便把德育作业解决了。 $2$ 点 $25$ 分，提前 $5$ 分钟发了 PDF 试题，看 T1，审题注意到了选择的区间大于 $1$，并且发现数据有 $80$ 分全是 $1$
阅读全文
摘要：时间：$2023$ 年 $8$ 月 $1$ 日。 今天坐高铁回 GD 了，前几天回了妈妈老家河南，有些感慨抒发一下。 主题与我表哥有关（虽说是表哥，但他妈妈是我妈妹妹）。表哥比我大了 $3$ 个月，但他是 $7$ 月份的，就阴差阳错地比我高了一个年级，是今年中考生，不幸的是他没考上高中......为
阅读全文
摘要：### 哈希 引入：给定两个字符串 $S$ 和 $T$，比较他们是否本质相同。 直接比较是 $O(n)$ 的，显然不优。为此我们引入哈希的概念：我们给每个字符串赋予一个权值，比较权值的大小即可。 那么一个字符串的权值如何得到？我们钦定基数 $base$ 与模数 $mod$，其中 $base$ 为大于
阅读全文
浙公网安备 33010602011771号