摘要：
F 比 E 简单 ，套路题。 考场不会 E 。自闭。 Luogu链接 题意已经讲得很清楚了。 在题解中，认为 \(m\) 等价于原题的 \(k\) 。 思考 第一步看题应该会想到贪心。 先去掉重复，然后会剩下一些相邻互不相同的，然后从小到大排序删除即可。 没错，考场上就是这样想的，直接吃了依托大的罚 阅读全文
摘要：
传送门：Luogu 题意讲的很清楚了，不再赘述。 首先我们看一下这个式子。 \[\sum\limits|a_i-a_j| \]添加了绝对值，似乎不太好维护。如果还是看做一位位取的话，我们不知道当前的数比后面的数是小还是大，无法确定正负号。 绝对值不好搞，就拆绝对值。 \[\sum\limits_{i 阅读全文
摘要：
我觉得很强的题目。 传送门：Luogu 分析 分析问题本质。 根据大量推理，发现问题再描述这样一个东西： 一开始有 \(a,b\) ，一开始有 \(p\) 的概率使得 \(a\) 加一， \(1-p\) 的概率使得 \(b\) 加一。 进行 \(n-1\) 次操作，每次操作如下： 有 \(p\) 的 阅读全文
摘要：
传送门 *2300 牛逼打表题。 这个式子很不可思议，让人无从下手。选择打表找规律。 由于 \(2\nmid X\) 和 \(5\nmid x\) 这些数我们可以跳过 通过打表前 \(10000\) 的数，我们发现似乎没有重复的。 继续打表 \(1000000\) 也没有重复的。 直接大胆猜想，\( 阅读全文
摘要：
*2000 *dp arc170c 我觉得很妙的 dp 题目。 Solution 一眼下去，似乎所有 \(1\) 的位置是固定的，其余位置随便填，答案就是 \(m^{count(1)}\) ？ 这一步在 \(m\ge n\) 的时候是对的。 但是 \(m< n\) 的情况很不好搞。 序列问题容易想到 阅读全文
摘要：
问题引入 有 \(n\) 个小孩子，它们有 \(m\) 对讨厌关系，每对关系约定为小孩 \(p\) 与 小孩 \(q\) 不能再一起玩。 现在你要给这些小孩分组，求最少要分成几组才满足每组小孩都不会发生矛盾。 问题抽象 我们抽象这个问题。 关系可以想到二分图，但是每对关系会互相约束，显然不行。 那么 阅读全文
摘要：
没有参加省选 qwq。 简要题意：给定一棵满二叉树，共有 \(2^n\) 个叶子节点，每个叶子节点有一个值 \(q_x\) ，保证所有叶子节点的值构成一个 \(1\sim 2^n\) 的排列。每个非叶子节点有一个花费 \(w_x\)，可以花费 \(w_x\) 的价值操作当前节点，使得遍历到当前点时只 阅读全文
摘要：
前言 只要你愿意啃，没有算法是学不来的 ——教练 说实话，学完 SA 后有时间都会去看 SAM ，但就是怀着信息去，带着一脑子问号回来 根据教练の哲理，一定要把 SAM 啃下来 引入 后缀自动机能解决很多问题。 举个例子 在一个字符串中搜索另一个字符串所有出现位置 得到有多少本质不同的字串 当然，这 阅读全文
摘要：
*2400 *dsu on tree 一道很好的题目 思路很巧妙 传送门 题目大意 给出一棵树，\(n\) 个节点，每个节点有权值 \(v\) ，定义一次操作为修改任意一个节点的值为任意正整数，要求最后的树不存在任意简单路径使得路径异或和为 \(0\) Solution 一个很常用的套路，先钦定根节 阅读全文