摘要：
题目大意 给你一个长度为 \(n\) 的序列，要求回答 \(m\) 次询问，询问序列中下标字典序最小的长度为 \(l\) 的严格上升子序列。 \(1 \le n \le 10000, 1 \le m \le 1000\)。 题目思路 简单益智题。 我们先用线段树维护出 \(f_i\) 表示以 \(i 阅读全文
posted @ 2024-02-29 16:00
Alexande
阅读(12)
评论(0)
推荐(0)
摘要：
题目大意 给你一个序列 \(a\)，要求一种双栈排序的方案使得其字典序最小。 题目思路 首先需要发现一个不容易想到但很关键简单的结论（仔细想一想就可以知道，这个结论无疑是充要的）： \(i < j < k\)，且 \(a_k < a_i < a_j\)，那么 \(i, j\) 不能在两个不同的栈里。 阅读全文
posted @ 2024-02-28 19:00
Alexande
阅读(11)
评论(0)
推荐(0)
摘要：
题目大意 一个 \(n\) 个整数的序列被写在黑板上。很快 Sasha 就会来到黑板前，开始下面的操作： 设 \(x\) 和 \(y\) 是两个相邻的数字（\(x\) 在 \(y\) 之前），然后他可以删除 \(x, y\) 并插入 \(x + 2y\) 来代替 \(x, y\)。 他将执行这些操作 阅读全文
posted @ 2024-02-27 21:06
Alexande
阅读(24)
评论(0)
推荐(0)
摘要：
题目大意 给你一个三维平面坐标系，每个点的坐标用 \((x, y, z)\) 表示（描述分别从原点向三个轴各走了多少步），形如： 我们定义所有 \((x + y + z) \bmod 3 = 0\) 的点为能量源，形如： 输入给你 \(n\) 块水晶，每块水晶都有一个价值 \(c_i\)，可能会在相 阅读全文
posted @ 2024-02-26 16:56
Alexande
阅读(28)
评论(0)
推荐(1)
摘要：
可做题 P5458：https://www.cnblogs.com/alexande/articles/18034724。 P1155：https://www.cnblogs.com/alexande/articles/18041466。 AGC016E：https://www.cnblogs.co 阅读全文
posted @ 2024-02-26 16:48
Alexande
阅读(9)
评论(0)
推荐(0)
摘要：
\(\text{solution}\) 不难发现一个数列的前 \(3\) 个数至少有 \(2\) 个在同一个等差数列里。 所以我们分两种三情况： 第二个等差数列为 \(0\)，把第一个等差数列的末尾给第二个等差数列。 第二个等差数列满足性质，直接输出。 第二个等差数列不满足性质。 第 \(3\) 种 阅读全文
posted @ 2024-02-03 11:54
Alexande
阅读(19)
评论(0)
推荐(0)
摘要：
序言 & 目录 序言：有时间的时候就写一下。 目录： 字符串哈希 Trie 树 后缀数组 定义 后缀数组（SA）是用来解决后缀问题的一种强有力的工具，通常来说是字符串的一大支柱算法。 后缀数组主要是用来解决后缀排序问题（通常是从小到大）和后缀求最长公共前缀（LCP）问题，我们定义以下符号： \(s\ 阅读全文
posted @ 2024-01-30 16:11
Alexande
阅读(37)
评论(0)
推荐(0)
摘要：
\(\text{solution}\) 首先不难发现这道题是博弈论题。 然后我们要了解一个原则： 必胜态总能转移到一个必败态。 必败态只能转移到必胜态。 然后我们把棋子的所有状态处理出来，建出一张可以到达状态的反图，然后进行有向图上的拓扑排序就可以确定出每个状态是必胜还是必败，还可以处理出是多少步。 阅读全文
posted @ 2024-01-14 16:55
Alexande
阅读(20)
评论(0)
推荐(0)
摘要：
T1 首先题目意思很好理解，就是统计整除分块种类数。 经过打表不难发现最后的 \(a\) 序列是 \(1\) 个 \(1\)，\(2\) 个 \(2, 3\)，\(3\) 个 \(4, 5\)，\(4\) 个 \(6, 7\) ...... 然后不难发现我们呢去暴力枚举这个区间是 $ \sqrt{n 阅读全文
posted @ 2023-10-09 15:43
Alexande
阅读(35)
评论(0)
推荐(0)
摘要：
\(\text{solution}\) 考虑这么一个状态：\(f_{i, j, k, l}\) 表示考虑到二进制第 \(i\) 位，到了 \(a_1 \sim a_j\) 都已经填完，\(i\) 之前的位包括 \(i\) 一共有 \(k\) 个 \(1\)，当前要进 \(l\) 位，然后直接转移即可 阅读全文
posted @ 2023-09-09 16:24
Alexande
阅读(18)
评论(0)
推荐(0)
摘要：
\(\text{solution}\) 不难发现割边是重要的，所以我们缩个边双，然后设 \(f_{i, 1/0}\) 表示以 \(i\) 为根的子树中有/无军营，如果有军营则一定要与 \(i\) 连通，然后直接转移就行了。 阅读全文
posted @ 2023-09-09 16:21
Alexande
阅读(23)
评论(0)
推荐(0)
摘要：
\(\text{solution}\) 不难发现缩点之后是一棵树，所有树的根都向 \(0\) 连边，然后做树形背包就好了，注意到一个环里的点要么都选，要么都不选。 阅读全文
posted @ 2023-09-09 16:19
Alexande
阅读(12)
评论(0)
推荐(0)
摘要：
\(\text{solution}\) 你考虑把平方和立方和拆开，然后用 DP 求出以 \(i\) 结尾的期望，然后最后统计答案就可以一层一层往上加。 阅读全文
posted @ 2023-09-09 16:18
Alexande
阅读(16)
评论(0)
推荐(0)
摘要：
\(\text{solution}\) 一道不错的打表题。 考虑答案是什么，不难通过欧拉乘积公式求出： \[1 - \frac{1}{\sum_{i = 1}^n \frac{1}{i^2}} \]考虑这个东西是所有平方数倒数之和，这个问题叫做巴塞尔问题，答案是 \(\frac{\pi^2}{6}\ 阅读全文
posted @ 2023-09-09 16:17
Alexande
阅读(29)
评论(0)
推荐(0)
摘要：
我是谁：HNCS 一枚很菜的 OIer，常用 _Alexande_ 和以 wyb 开头的用户名。 题解：题解里的东西都很少，没有代码哦。由于人很菜，有没说明好的可以指出。 博客为什么上锁：可能涉及到私人秘密。脸滚键盘，一般有些密码为：_^=SV<ZWKKG_nL2Ij];383>^l，如果是错误的话 阅读全文
posted @ 2023-09-07 22:14
Alexande
阅读(166)
评论(3)
推荐(0)
浙公网安备 33010602011771号