zoupiwa666

题解1.题目QOJ8008 2.思路考虑贪心 首先，我们发现，肯定是先瞬移，再移动 因为如果在移动后瞬移那么移动就没有作用了，相当于重新开始了 那么我们可以把操作次数分为两部分：瞬移+移动 那我们将每个点到0最短需要走多少步 $dis$ bfs预处理出来 然后将 $dis$ 从小到大排序 为什么排序 因为我们还要枚举一个 $i$ ，表示所有距离大于 $dis_i$ 的数都先瞬移到距离小于等于 $d

题解1.题意自己看吧，懒得总结了 2.思路考虑二分 首先，我们可以先选出我们要的区间，再去进行删数 删数十分好做，第 $i$ 个颜色需要删 $当前第i个数出现次数-k_i$ 次 接下来想一想如何选出最优的区间 我们肯定是希望在每个数出现次数不小于 $k_i$ 的前提下，让区间尽可能的小 那我们可以二分 $n-区间长度$ （主要是在check时要做的是删数后判断是否满足条件） 在每一次check里，

题解1.题目大意给定一个无向图，所有边权都为1给定一个起点 $s$ 和 终点 $t$求满足以下条件数对(u,v)的数量： 1.图中不存在(u,v)这条边 2.若在图中加入(u,v)这条边，$s$ 到 $t$ 的距离不变 2.思路考虑加入(u,v)后改变了什么首先如果加入(u,v)后会改变 $s$ 到 $t$ 的距离那么说明新的最短路一定经过(u,v) 所以现在我们只需要计算一个东西：$s$ 到

题解1.题目有 $N$ 个白球。首先，你需要将每个球涂成红色或蓝色。 然后，你将这 $N$ 个已被涂成红色或蓝色的球放入 $M$ 个可区分的盒子之中。 设 $a_i$ 和 $b_i$ 分别表示第 $i$ 个盒子中红球和蓝球的数量。 请你求出所有放球方式中$\prod\limits_{1 \leq i \leq M} |a_i - b_i|$的和，对 $998244353$ 取模。 2.思路首先我们

题解1.题意两个数字 $a$ 和 $b$可以进行如下操作： a=a+1 b=b+1 a=a|b 问至少要进行多少次操作才能让 $a==b$ 2.思路分类讨论我们发现最多只会进行一次或操作是在$a$ 和 $b$ 加玩过后而且我们发现，只会是只加a或者只加b于是两种情况取min就行了： 只加a，一直到a|b==b为止 只加b，一直到a|b==b为止 对了，还要统计只加的情况

CF298A Snow Footprintsrjdjx 1.背景我在和同学打1300 2.题目有一条笔直的雪路，分为 n 个区块。这些区块从左到右编号，从 1 到 n 。如果一个人从 i 号区块移动到 (i + 1) 号区块，他将在 i 号区块留下一个右脚印。同样地，如果一个人从 i 号区块移动到 (i - 1) 号区块，他将在 i 号区块留下一个左脚印。如果 i 号区块上已经有一个脚印，新脚印将

POJ1816 Wild Words题解1.题目大意先给你 $n$ 个字符串，这些字符串包含小写字母，？和 *。 其中， ? 可以表示任意一个字符，* 可以表示任意长度的任意字符（包括0个） 然后 $m$ 次询问，每次给你一个字符串，问你它和哪些字符串匹配 2.做法可以在字典树上 $dfs$ 先定义一下字典树节点要存储的信息：该节点代表的字符串在一开始 $n$ 个字符串中的位置，开个vector&

前缀 题解1. 题意题目核心要求：给定一个字符串集合，需要从中选取任意非空子集合，计算该子集合中所有字符串的最长公共前缀长度 与子集合元素个数 的乘积，最终输出所有可能子集合对应的乘积的最大值。 2. 思路这是一道典型的字典树应用问题，核心思路与前缀统计类问题一致，字典树的每个节点存储以该节点对应的前缀为公共前缀的字符串数量 （下称「前缀计数」）。 设所有字符串的集合为 $U$，任意非空子集合 $

1.前言在处理一些前缀、匹配的问题时，普通的暴力是无法解决的这个时候，除了hash，我们还有字典树 2.字典树框架 字典树，又称Trie树，一种树形结构 它的操作可以理解为将字符串加入一个集合 字典树需支持两个操作： 插入，将字符串T加入集合中 查询，查询一个字符串S与集合中的字符串的匹配、词频等信息 根据以上两个要求，先辈们发明了一种树形结构，性质如下： 根节点不包含任何字符 从根节点到

1.题目有$n$个点，$m$条边，每条边有长度 $l$ ，权值 $c$ ，组成一个原图 你需要构造一个新图，满足以下条件： 仍然有$n$个点，且联通。 新图上的边都是原图中的边 对于任意一个点对 $(u,v)$，满足新图上从 $u$ 到 $v$ 的路径长度（每条边的 $l$ 之和）不大于原图上从 $u$ 到 $v$ 的路径长度 定义这个新图的代价：所有边的 $c$ 之和 你需要最小化这个