随笔分类 - 题解
摘要：Description You are not given $n$ non negative integers $X_0, X_1, \cdots, X_{n 1}$ less than $2^{20}$ , but they do exist, and their values never cha
阅读全文
摘要：Description $\mathrm{bzoj}$ 上的题面太毒瘤了，重写一下。 一个长度为 $n$ 的大数，用 $S_1,S_2,S_3\cdots S_n$ 表示，其中 $S_i$ 表示数的第 $i$ 位， $S_1$ 是数的最高位，告诉你一些限制条件，每个条件表示为四个数， $l_1,r_
阅读全文
摘要：Description 给定平面上的 $n$ 个点，定义 $(x_1,y_1)$ 到 $(x_2,y_2)$ 的费用为 $\min(|x_1 x_2|,|y_1 y_2|)$ ，求从 $1$ 号点走到 $n$ 号点的最小费用。 Input 第一行包含一个正整数 $n(2\le n\le 200000
阅读全文
摘要：Description 你要购买 $m$ 种物品各一件，一共有 $n$ 家商店，你到第 $i$ 家商店的路费为 $d[i]$ ，在第 $i$ 家商店购买第 $j$ 种物品的费用为 $c[i][j]$ ，求最小总费用。 Input 第一行包含两个正整数 $n,m(1\le n\le 100,1\le
阅读全文
摘要：Description 给定一棵有 $n$ 个节点的树，相邻两点之间的距离为 $1$ 。 请找到一个点 $x$ ，使其满足所有 $m$ 条限制，其中第i条限制为 $dist(x,a[i])+dist(x,b[i])\le d[i]$ 。 Input 第一行包含一个正整数 $t(1 \le t \le
阅读全文
摘要：Description 给定一个 $n$ 个点、 $m$ 条边的带权无向图，其中有 $s$ 个点是加油站。 每辆车都有一个油量上限 $b$ ，即每次行走距离不能超过 $b$ ，但在加油站可以补满。 $q$ 次询问，每次给出 $x,y,b$ ，表示出发点是 $x$ ，终点是 $y$ ，油量上限为 $b
阅读全文
摘要：Description 给你两棵有 $N$ 个点的树，保证每个点的父亲的编号比自己小。每次询问给出 $p_1, p_2$ ，设 $S_1$ 为第一棵树中 $p_1$ 到根的路径上的点的编号的集合， $S_2$ 为第二棵数中 $p_2$ 到根的路径上的点的编号的集合，设 $p_3$ 为 $S_1\ca
阅读全文
摘要：Description 汉诺塔升级了：现在我们有 $N$ 个圆盘和 $N$ 个柱子，每个圆盘大小都不一样，大的圆盘不能放在小的圆盘上面，$N$ 个柱子从左到右排成一排。每次你可以将一个柱子上的最上面的圆盘移动到右边或左边的柱子上（如果移动之后是合法的话）。先在告述你初始时的状态，你希望用最少的步数将
阅读全文
摘要：Description 给你 $M$ 个质数，求 $[1,N]$ 中能被这些质数中任意一个整除的数的个数。 Input 第一行两个整数 $N,M$ 。 接下来一行 $M$ 个质数。 Output 一行一个整数代表答案。 Sample Sample Input Sample Output Limit
阅读全文
摘要：Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waitin
阅读全文
摘要：Description 小 $\mathrm{y}$ 痴迷于玩游戏。 班队课上文艺委员小 $\mathrm{y}$ 组织大家坐成一圈玩传球游戏，每个人都可以把球向左或者向右传。当然每个同学对于自己左右的伙伴喜爱程度可能不一样，所以拿到球之后往两边传的概率也不一样。最后一个被传到球的人被认为是胜利者。
阅读全文
摘要：Description 小$z$热衷于数学。 今天数学课的内容是解不等式： $L\le S \times x\le R$ 。小 $z$ 心想这也太简单了，不禁陷入了深深的思考：加入已知 $L,R,S,M$ ，满足 $L\le (S\times x) \ mod \ M \le R$ 的最小正整数 $
阅读全文
摘要：Description 小 $s$ 很 喜欢折纸。 有一天，他得到了一条很长的纸带，他把它从左向右均匀划分为 $n$ 个单位长度，并且在每份的边界处分别标上数字 $0$ ~ $n$ 。 然后小 $s$ 开始无聊的折纸，每次他都会选择一个数字，把纸带沿这个数字当前所在的位置翻折（假如已经在边界上了那就
阅读全文
摘要：Description 蒟蒻 $YxuanwKeith$ 想成为 $Philisweng$ 的保镖，但是作为预备队员的保镖智商肯定也不能低，至少要回答出下面这个问题：现在有一副若干条边的二分图，左边有 $N$ 个点 $a_i$ ，右边有 $M$ 个点 $b_i$ ，每个点都有一个权值 $w_i$ 。
阅读全文
摘要：Description 字母（ $Trie$ ）树是一个表示一个字符串集合中所有字符串的前缀的数据结构，其有如下特征： 1. 树的每一条边表示字母表中的一个字母 2. 树根表示一个空的前缀 3. 树上所有其他的节点都表示一个非空前缀，每一个节点表示的前缀为树根到该节点的路径上所有字母依次连接而成的字
阅读全文
摘要：Description 小恩对邻国老是搞军演十分不满，于是决定发射 LD 导弹表示抗议。 小恩的计划是这样的，他有 $n$ 个导弹发射基地，基地与基地之间会有无向的连边（无重边、无自环）。小恩可以进行合并操作。合并是指把两个没有连边的两个基地合为一个基地，如果之前某基地与执行合并操作的某一基地（或两
阅读全文
摘要：Description 你去找某 bm 玩，到了门口才发现要打开他家的大门不是一件容易的事…… 他家的大门外有 $n$ 个站台，用 $1$ 到 $n$ 的正整数编号。你需要对每个站台访问一定次数以后大门才能开启。站台之间有 $m$ 个单向的传送门，通过传送门到达另一个站台不需要花费任何代价。而如果不
阅读全文
摘要：Description XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 "第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有了求一段数的和的操作。 第四分钟，彩虹喵说，要
阅读全文
摘要：Description 农夫 John 发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John 的牛奶按质量可以被赋予一个 $0$ 到 $1000000$ 之间的数。并且 John 记录了 $N(1\
阅读全文
摘要：Description 喜欢钻研问题的 JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照
阅读全文
浙公网安备 33010602011771号