XiaoQuQu

摘要： 题目描述 Dark 是一个无向图，图中有 $n$ 个结点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 $n-1$ 条主要边，并且 Dark 的任意两个结点之间都存在一条只由主要边构成的路径。另外，Dark 还有 $m$ 条附加边。 你的任务是把 Dark 斩为不连通的两部分。一开 阅读全文

摘要： 发现和最短路差不多，不过不能朴素的跑最短路。考虑对于每两个相隔 $2$ 的整数次幂的点建边，在这个新图上跑最短路就是答案。设 $f_{i,j,k}$ 表示从点 $i$ 跳 $2^k$ 步能否到点 $j$，转移方程就是一个普通的倍增。如果点 $i$ 和点 $j$ 可以一步到达，那么就在新图上建一条长度 阅读全文

摘要： LuoguP4588 题解 这个玩意还是挺好想到的，也不难看出他是一个线段树。没想到可以评上蓝。 考虑每次操作对于答案的贡献。由于 $x=1$，所以我们相当于是在维护一堆数的积，初始时每个数都是 $1$。每次操作都会把一个数变为 $m$ 或者变为 $1$。统计总的积即可。 这就相当于是题面了。我们每 阅读全文

摘要： 2022/11/12 模拟测题解 A 考场上推了一下，发现这个玩意挺有意思。一共有 $(n+1)(m+1)$ 个字符串，减去相同的个数，即可。 这个相同的个数还是很好统计的，且这里指的相同仅仅是 挪动一位 的相同，具体可以参考下图。 所以我们只需要统计 中间这两个相同 的个数即可。代码在学校，没有。 阅读全文

摘要： 也可以在 LuoguP1586 (tencentcs.com) 获得更好的阅读体验。 Luogu_P1586 题解 一道比较简单的题目，看到求种类数，考虑 DP。 设 $f_{i,j}$ 表示第 $i$ 个数划分为 $j$ 个数的平方的种类数，那么很显然的，当你从 $i$ 中划出一个平方数 $k^2 阅读全文

摘要： 也可以在 CF414B 题解 (tencentcs.com) 获得更好的阅读体验。 CF414B 题解 感觉这题还是比较简单的，首先你很容易想到设 $f_{i,j}$ 为长度为 $i$，最后一个数字为 $j$ 的种类数。 接下来考虑转移，这个部分其实也是比较简单的。你可以考虑接 什么数字 在当前的右 阅读全文

摘要： 本文含有较多公式，请耐心等待渲染。 一、向量 定义 有大小、有方向的量称为向量，记为 $\overrightarrow{a}$ 或 $\boldsymbol a$，向量可以任意平移。向量以有向线段的方式表示，有向线段有三要素：起点，方向，长度。 有向线段 $\overrightarrow{AB}$ 阅读全文

摘要： 第一章 字符串处理 存储字符串 字符数组 可以使用 char s[] 的形式存储一个字符串。比如我们需令 \(s=\texttt{Hello}\)，有两种定义方式： char s[] = {'H', 'e', 'l', 'l', 'o', '\0'}。 char s[] = {"Hello"}。 注 阅读全文

摘要： 广度优先搜索 BFS 学习笔记 引入 广搜是图论中的基础算法之一，属于一种盲目搜寻方法。 广搜需要使用队列来实现，分以下几步： 将起点插入队尾； 取队首 \(u\)，如果 $u\to v $ 有一条路径，则将 \(v\) 插入队尾； 如果队列不为空，重复执行 \(2\sim 3\) 步。 如上图，就 阅读全文

摘要： 深度优先搜索 学习笔记 引入 深度优先搜索 DFS 是图论中最基础，最重要的算法之一。DFS 是一种盲目搜寻法，也就是在每个点 \(u\) 上，任选一条边 DFS，直到回溯到 \(u\) 时才选择别的边，如下图。 他的搜索顺序为 1-2-3-4-6。 递归实现指数型枚举 从 \(1\sim n\) 阅读全文