sql
官网略过了 MYSQL Programs 等 账户管理 ALTER USER ‘userName‘@’localhost’ IDENTIFIED BY ‘New-Password-Here’; password: 1379, 1234 能力 DDL DML DQL 主键来唯一确定一条记录，不使用任何业务相关的字段作为主键。 SHOW CREATE TABLE mytable;
集训之几何专题
A题意简述给你两个圆，A 和 B。在圆 A 中随机选取一个点。定义事件 C 代表能在 A 中画一个边长为 $d$ 的圆，使得该正方形都在圆 A 内，且以 P 为中心。定义事件 D 代表能在 B 中画一个边长为 $d$ 的圆，使得该正方形都在圆 B 内，且以 P 为中心。 求出 P(B|A)。 题目分析首先考虑正方形与一个圆相切的情况，此时 P 到圆心的距离为 $\sqrt{r^2 - \dfrac
集训之数学专题
A题目简介求 $$f(n) = (\prod_{i = 1}^{n}\prod_{j|i}\prod_{k|j}(1 + \dfrac{1}{k})) \bmod 998244353$$ 的值。 题目分析先交换尝试交换次序 先将 $i$ 交换到最后面，得到 $$f(n) = \prod_{j = 1}^n\prod_{k|j}(1 + \dfrac{1}{k
集训之字符串专题
A题意简述给你一个长度为 $nk$ 的字符串，再给你 $n$ 个长度为 $k$ 的字符串片段，需要你重新排列这些字符串片段，定义一个排列的值为每个片段匹配原串的最长前缀之和，求所有可能的排列中的最大值。 题目分析可以先把原来的字符串分成 $n$ 份再插入 trie 树中，再将每个字符串片段在 trie 树上遍历一遍，记录可以到达的最后位置。 剩下即是思考求解最大值。 考虑贪心，可以发现先将片段匹配
集训之搜索与动态规划专题
A题目简介给你一个 $n$ 个点，$m$ 条边的 DAG，每条边有一个权值，经过一条路径就可以形成一个字符串，$q$ 个询问，询问从 $u$ 出发第 $k$ 大字符串的终点在哪。 题目分析首先考虑暴力做法，即是处理 $dp$ 数组，代表每个点向后走能形成多少个字符串，递推公式显然为 dp[u] += dp[v] + 1。然后询问即是试探每个儿子走，如果不走当前儿子，就减去当前儿子贡献，试探下一个儿
集训之图论专题
A题意简述给你一幅图，求割点，割边，极大点双连通分量数以及其边数 题目分析模板题。割点数注意特判根结点以及去重。 注意图可能不连通 普通割点判断条件：low[v] >= dfn[u] 桥判断条件：low[v] > dfn[u] 极大点双连通分量在求割点时统计即可 而其边数可以将极大点双连通分量分组，然后暴力统计组内点之间的连边有多少即可 B题意简述求树上两点之间的最短距离 题目分析df
集训之数据结构专题
A题意简述给定 $n$ 个数字，$q$ 个询问，每次询问一个区间 $(l, r)$，问多少个数对 $(p, q)$ 满足 $p < l, r < q, a_p = a_q$。 题目分析考虑到问题区间可以通过单点移动求出来，即使用莫队算法，维护所给区间两边的数字个数，如果区间向一边收缩了一位，即有一边增加了一个数，答案就增加另一边相同数的数目，减少同理 B题意简述给定 $n$