狂飙霹雳虎

摘要： 题目描述 Farmer John 正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到 \(T\) 个城镇 ，编号为 $1$ 到 \(T\)。这些城镇之间通过 \(R\) 条道路（编号为 $1$ 到 \(R\)）和 \(P\) 条航线（编号为 $1$ 到 \(P\)）连接。每条道路 \(i 阅读全文

摘要： 题目描述 在纸上有一个长为n的数列，第i项值为ai。 现在小A想要在这些数之间添加加号或乘号。问对于不同的 种方案， 所有答案的和是多少？ 由于数据范围较大，所以输出对1000000007取模的结果。 输入格式 输入第一行一个整数n表示数列的长度。 之后一行n个整数，第n个整数表示数列的第i项ai。 阅读全文

摘要： 题目描述 ***姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。 账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，就是这段时间内每 阅读全文

摘要： 分析 首先能够一针解决的，肯定是在一个针线两端相连的连通块里，把所有连通块里的针数相加即可。 求连通块用dfs或者并查集即可。由于是二维坐标，还是转换成一维的点的编号比较方便。 下面我们就可以把原图转换成一个无向图，求连通块数。 每个连通块里的真数怎么求？ 针的穿入穿出是在结点的位置，对于某一个结点 阅读全文

摘要： 分析 看题目有点像整数划分的感觉，但是区别在于，这个可以选择不连续的子串，而且需要匹配指定目标。 按照匹配的常规做法，还是采用线性顺序，逐个字符延伸。 定义 \(f[i][j][k][x]\) 表示字符串 A 前 i 位，用了 j 段，匹配到字符串 B 的前 k 位，用（x=1）或不用（x=0）a[ 阅读全文

摘要： 分析 每棵树的费用为 \(cost_i=\sum_{k=1}^{i-1} |x_i-x_k|\)。 由于 \(x_i\) 与 \(x_k\) 的大小关系的存在，我们可以把它分成两部分： \(\sum (x_i-x_k) | x_i >= x_k, 1 \le k \le i-1\) \(\sum ( 阅读全文

摘要： 分析 如果某一个栅栏能被刷完，他向左和向右延伸的宽度（包括自己）之和应该不小于刷子的宽度 \(M\)，因此，我们可以先处理一下每个栅栏向左向右延伸的宽度。 两个 \(O(n)\) 单调栈搞一下 // 找出以第i个栅栏高度为基准向左向右延伸的长度 // 维护单调递增的栈，这个是向右的 head = 0 阅读全文

摘要： x### 原题链接 https://www.luogu.com.cn/problem/P3622 题目大意 有一圈围栏，每个围栏有一种动物，有若干个小朋友，每个小朋友能看到连续的 $5$ 个动物，每个小朋友对每种的动物的喜好不一样，如果一个小朋友会高兴，当且仅当 至少有一个他害怕的动物被移走，或者是 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P3574 题目大意 给定一棵树，每个结点有一个村庄，小明从 $1$ 号结点出发，每条边仅往返各一次，他每次到达一个村庄，就放下一台电脑，并立即向其他村庄行进。小明走每条边需要花费一个单位时间。每个村庄收到电脑后，会立即安装 阅读全文

摘要： ####题目大意 一共有 \(n\) 次操作，每次操作只有成功与失败之分，成功对应 $1$，失败对应 $0$，\(n\) 次操作对应为 $1$ 个长度为 \(n\) 的 $01$串。在这个串中连续的 \(x\) 个 $1$ 可以贡献 \(x^3\) 的分数，这 $x$个 $1$ 不能被其他连续的 $ 阅读全文