摘要：
题面 传统 T4 找不到原题 挂个 pdf 题面下载 算法 不容易想到把出发点, 有被困同伴的人称作关键点 那么只需要求出关键点之间, 关键点到任意一个终点的最短距离, 然后在搜索即可求解 dijkstra 算法求单源最短路 \(n > 10^3\), 显然会 T 飞 dijkstra 算法求单源最 阅读全文
摘要：
吐槽 讲真这个题也没说 \(R\) 和 \(B\) 不连通啊, 我怎么知道他们还要分开 \(\cdots\) 算法 贪心 总结 对于最优非 dp 策略题 考虑分多钟可能的情况求最小值, 而不是死去推 dp 阅读全文
摘要：
算法 \(\mathcal{O}(n \log n)\) 算法, \(95pts\) 观察题目，发现题目要求我们求 \(\gcd\) 不等于 \(1\) 的一条最长链 考虑将每个数分解质因数 对于每一个 \(1 \sim k\) 中的质数, 将所有含有这个质因子的数加入一颗虚树, 求最长链即可, 经 阅读全文
摘要：
算法 显然为 dp 状态设计 \(dp_{i, j}\) 表示在第 \(i\) 个获得能力点的地方, 之前智慧能力值为 \(j\), 时的最大分数 状态转移 显然需要从 \(dp_{i - 1, j}\) 转移而来 枚举 \(j \in [0, i)\) 则有(注意取 \(\max\) 操作要与自己 阅读全文
摘要：
题意转化 找一些相邻的数(其中相邻定义为递增序下任意相邻两数差 \(\leq 1\)) 求相邻数中, 不同数字有 \(k\) 种, 取到数字个数的最大值 算法 容易想到按顺序排列 观察到有点像滑动窗口, 考虑用队列维护一个出现不同数字次数为 \(k\) 的区间, 再计算 代码 来自 转载地址 voi 阅读全文
摘要：
题面 挂个 pdf 题面下载 算法 分析题目发现, 一次进化等效于: 在 \(a\) 两端加 \(0\) 对于 \(i \in [1, n], a_i \leftarrow a_{i - 1} \oplus a_{i + 1}\) 于是猜测在 \(k\) 次操作之后 有 \(a_i \leftarr 阅读全文
摘要：
题面 挂个 pdf 题面下载 算法 \(40pts\) 状压 dp, 然而并不会打 \(80pts\) 及 \(100pts\) 下发题解 后话 这题只能等我后面 dp 水平提高后再来做了, 题解讲解不清晰 阅读全文
摘要：
题面 现在的题似乎都找不到原题了 挂个 pdf 题面下载 算法 容易想到链和菊花图的做法, 需要注意的是计算深度只能用 \(\rm{dfs}\) 来跑, 不能保证链的顺序与输入顺序相同 对于 \(n, m \leq 10^3\), 观察暴力做法 暴力 容易发现对于每一个点, 都要由起点 \(1\) 阅读全文
摘要：
前言 抽象模拟赛, 我现在菜的可怕 题面 疑似自出题, 反正不难, 就不找原题了 挂个 pdf 题目下载 算法 考虑建图, 如果一个点和相邻点的绝对值 \(= 2\), 则连一条边, 然后就变成了一个 DAG 上 dp 的计数题目。 有向是显然的, 无环是因为 \(a - x \times 2 < 阅读全文
摘要：
前言 抽象模拟赛, 我现在菜的可怕 题面 疑似自出题, 反正不难, 就不找原题了 挂个 pdf 题目下载 算法 对于 \(opt = 1, 2, 3\) 显然 hash 可做 对于 \(opt = 4\), 维护 hash 区间 代码 略 总结 hash 算法也可以求值域区间内出现的次数 阅读全文