题目 构造一个长度为 \(n\) 的数列，数列中每个数各不相同且都不超过 \(2^{31}\)，使得奇数项和偶数项的异或和相等。 思路 我提供一种比较神奇的构造方法。 首先，两个数相等可以转化成两个数异或和为 \(0\)，那么这题就变成了，构造一个异或和为 \(0\) 的数列。 考虑将 \(n\) 个数分成若干
T1 按题意模拟即可，注意不用考虑闰年。 T2 \(30\%\) 的数据：使用 \(Floyd\) 求出图的全源最短路，时间复杂度 \(O(n^3)\)。 \(50\%\) 的数据：对图上每个点使用 \(Dijkstra\) 求出最短路，时间复杂度 \(O(n^2 \log n)\)，需要较优秀的常数才能通过。常数十分优秀的 \(Johnson\) 也可获得此部
P3565 [POI2014]HOT-Hotels 给定一棵树，在树上选 \(3\) 个点，要求两两距离相等，求方案数。 原题数据范围 \(n\leq 5000\)，可做到线性，空间 \(62.5\text{MB}\)。 sub1 \(n\leq 5000\) 不用多说，直接枚举每一个点作为中点，统计这个点不同的三颗子树中点的选取方案数。定义 \(f_i\) 为先前
题目链接 戳这里 题解 SELECT device_id, gender, age, university FROM user_profile WHERE university != "复旦大学" # Or -- WHERE university NOT IN ("复旦大学") -- re university <> "复旦大学" -- where university != '复旦大学' -- where
题解 AT5635 Shortest Path on a Line Description 题目传送门 题面翻译 有一张有 \(N\) 个点，编号为 \(1 - N\) 的无向图。 做 \(M\) 次操作，每次操作给出三个正整数 \(L,R,C\)，对于每对 \(≥L\) 且 \(≤R\) 的整数对 \((S,T)\) ，在 \((S,T)\) 之间添加一条长度为 \(C\) 的边 完成操
权值线段树 权值线段树即一种线段树，以序列的数值为下标。 权值线段树维护一列数中数的个数。 也就是说，我们的权值线段树就是用线段树维护了一堆桶。 这就是权值线段树的概念。 权值线段树维护的是桶，按值域开空间，维护的是个数。 [NOI2022] 众数 这个题：我们可以不是很显然地知道：众数
上回说到：2022.7 关于难度 \(\color{gray}\bigstar\) 可以秒杀的题。 \(\color{green}\bigstar\) 思考一会儿后可以秒的题。 \(\color{blue}\bigstar\) 需要较长时间思考的题。 \(\color{Gold}\bigstar\) 看题解、稍加指点就会做的题。 \(\color{red}\bigstar\) 看题解后需要较长时
2021年SWPU(南充)超算团队招新赛总体难度并不是很大，大部分题目考察的是基本的编程能力，题目中涉及到了一些并行计算相关的名词和知识，选手在参加比赛的同时，既能够展示自己的实力，也可以学习到相关的一些知识。下面是本次招新赛的题目 A.简单输出 题目描述： 题目要求： 输
题目链接 戳这里 题解 为了代码更清楚，用 着重号 表名需要重新命名的列（如果列是 user infors example 的形式，一定要使用着重号，否则不会识别为一个整体字段） SELECT device_id AS `user_infos_example` FROM user_profile WHERE id<=2 -- 或用 LIMIT 2
题目链接 戳这里 题解 语法：SELECT 列名1, 列名2... FROM 表名 SELECT device_id, gender, age, university FROM user_profile
PS 为了代码规范，所以所有关键字均为大写，其他为小写。 点击题目名称即为题解链接。 查询 基础查询 SQL1 - 查询所有列 - 单独字段用法 SQL2 - 查询多列 - selct单独字段用法 SQL3 - 查询结果去重 - SQL4 - 查询结果限制返回行数 SQL5 - 将查询后的列重新命名 - 条件查询 高
[USACO4.2]草地排水Drainage Ditches 题目传送门 题目背景 在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流
只有 ABCDEFG 的题解。 A 模拟。 代码 void mian() { string s; cin >> s; int pos = int(s.size()) / 2; cout << s[pos] << endl; } B 模拟，注意 long long。 代码 void mian() { ll x; scanf("%lld", &x); const int P = 998244353; print
题目传送门 [NOIP2011 提高组] 铺地毯 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 \(n\) 张地毯，编号从 \(1\) 到 \(n\)。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖
最近 7 年最水的 D1T1。 用权值线段树维护每个数出现的次数，链表维护序列。 操作 4 即合并两棵权值线段树、两个链表，操作 2 就是删除链表尾的元素并在权值线段树上修改。 显然，如果一个序列存在绝对众数，那么它必然等于这个序列的中位数。所以操作 3 就是询问 \(k\) 个序列整体的中位
前言 题目传送门！ 更好的阅读体验？ 校内考试题目。写一篇题解。 思路 首先记录每个字符出现了多少次，然后创建单调栈。 看当前字符是否入栈，如果没有入栈，就不停 pop()，直到： 栈空了。 栈顶字典序大于当前字符。 栈顶元素已经被删掉了（因为栈外面用 cnt[i] 记录了每个数的次数）。 满足单
前言 题目传送门！ 更好的阅读体验？ 普及组月赛第二题。特殊数据好恶心啊，考试差点丢分了。 思路 贪心题，先给 \(a\) 数组排个序。 首先，肯定是买小于等于 \(w\) 的最大价格的物品。如果买不到，直接输出 \(0\)。 上面一点可以使用二分实现，速度快一点（直接用 STL 就行）。 然后，按价格从小到
前言 题目传送门！ 更好的阅读体验？ 比赛时，这题写了一个 \(O(n^3)\) 算法，然后就过了。 以为是数据水，实际上可以证明时间复杂度是 \(O(n)\) 的。 思路 关键是一个结论：当 \(i < j < k\) 时，若 \(a_i, a_j, a_k\) 单调不降或单调不升，则三元组 \((a_i, i), (a_j, j), (a_k, k)\) 必定是坏
前言 题目传送门！ 更好的阅读体验？ 赛时锁题后看别人代码，怎么都和我想法不一样？幸好没有被 hack。 思路 以下把 L 字形的覆盖网格，直接称为 L。 贪心思考，我们想让每次 L 覆盖的 \(1\) 的数量少一些。 手玩一遍样例，我们发现：第一次 L 可能会覆盖多几个 \(1\)，之后每次必定可以只覆盖一个
前言 题目传送门！ 更好的阅读体验？ 有点思维难度的 DP 优化题。 小知识 在做这道题之前，你需要知道：\(x - y, y - x \le x \oplus y \le x + y\)。 证明非常简单，利用异或的性质即可。 思路 容易想到类似 LIS 的东西。设 \(dp_i\) 表示以 \(i\) 下标元素结尾，最长子序列长度，有： \[dp_i =
前言 题目传送门！ 更好的阅读体验？ 做法：ST 表加尺取。 思路 看到同余，立刻想到作差。我们建立差分数组 \(c_i = |a_i - a_{i-1}|\)，注意取了绝对值。 此时，我们只需在 \(c_i\) 中寻找最长区间 \(\left[l, r\right]\)，使得 \(\gcd(c_l, c_{l+1}, \cdots, c_r) > 1\)。 这东西显然能用 ST
前言 题目传送门！ 更好的阅读体验？ 赛时瞎胡了个结论，然后就过了。 思路 Megan 从左下角到右上角，至少也得要 \((n + m - 1)\) 步。于是考虑让 Stanley 少走几步。 如图，容易看出他最少走 \(\min(n - 1, m - 1)\) 步。 答案就是 \(n + m - 1 + \min(n - 1, m - 1)\) 了，直接输出即可。
前言 题目传送门！ 更好的阅读体验？ 感觉 D1 和 D2 不是同一个难度档次的呀...... 思路 设 \(a_j\oplus i < a_i \oplus j\)，这意味着数字 \(a_j\oplus i\) 中，从个位起前 \(k\) 位和 \(a_i \oplus j\) 相同，之后第 \(k+1\) 位就不同了。 两个不同下标的数有点难处理，考虑转化为同一个下
前言 题目传送门！ 更好的阅读体验？ 看起来挺难，其实一分钟就能想出来。 思路 首先考虑什么时候无解。由于 \(k \times \left\lfloor\dfrac{a}{k}\right\rfloor \le a \le \left\lfloor\dfrac{a}{k}\right\rfloor + (k - 1)\)，\(a\) 与 \(k\) 是自然数。' 所以可得下式。（看起来很复杂，
前言 题目传送门！ 更好的阅读体验？ 感觉挺不错的一道图论转化题。（其实也和图论关系不大。） 思路 对于每个条件 \(a_u \mid a_v = x\)，二进制拆掉 \(x\)。如果 \(x\) 的二进制位 \(j\) 是 \(1\)，说明 \(a_u\) 和 \(a_v\) 中，当前位也肯定有至少一个为 \(1\)。标记一下 \(f_{u, j} = f_{v
