abcdeffa's Blog

Description

给出一个 $n \times n$ 的矩阵，如下图。

其中 $a_i$ 的值为 0 或者为 1。$c_i$ 表示第 $i$ 列和第 $n$ 列里面全部 $a$ 的异或和，$r_i$ 表示的是第 $i$ 行和第 $n$ 行全部 $a$ 的异或和。

现在这个矩阵里有一个数字错了，你能找出来吗？

Description

一个有 $n$ 个点 $m$ 条边的无向图，经过第 $i$ 条边需要 $c_i$ 元。你可以买一张通票，如果你花了 $W$ 元买通票，那么你可以通过边权不超过 $W$ 的所有边。有 $q$ 个询问，第 $i$ 个询问问你从点 $x_i$ 出发，用 $w_i$ 元最多能到多少个地方。

Description

给你 $n$ 个数，第 $i$ 个数为 $a_i$，现删去一些数后，将数两两配对，使它们的和都在 $l$ 到 $r$ 之间。问你最少要删多少个数。显然 $n$ 为偶数，答案也为偶数。

来自场外选手的口胡。

关于这个为什么由「口胡题解」改名成「简要题解」，是因为我不口胡了。代码会每题单独开篇文章放出来。

Description

有 $n$ 只猪，第 $i$ 只猪在位置 $(x_i, y_i)$ 上，现在你可以用一些鸟来打猪，鸟的飞行轨迹是一个过原点的开口向下的抛物线。问你最少要多少只鸟能打完所有猪。单个测试点内有 $T$ 组数据。

Description

一个 $n \times n$ 的矩阵，位置 $(i, j)$ 上有数 $a_{i, j}$。现在你在 $(1, 1)$，向右或向下，走到 $(n, m)$，将走到的数乘起来，问你所得的积末尾最少有几个 0，并给出这条路径。

$1 \leq n \leq 10^3, 0 \leq a_i \leq 10^9$

虽然我也不知道我为什么要在这个时候补游记，但还是补一下。

前言

本文内容来自于我之前的一个 PPT 和以前写的一个学习笔记，我将内容做了一个整合然后放了上来，部分内容网上可能出现过，作者是我。

如果你读完一遍后感觉对文章的内容还不太了解，可以先读一读参考资料 [1] 中提到的这篇文章（张一飞《由感性认识到理性认识——透析一类搏弈游戏的解答过程》），再选择阅读本文。

Description

给你一个长度为 $n$ 的等差数列，但是它们被打乱了，并且被模了一个质数 $m$。奇妙的是，在对 $m$ 取模后这个数列里没有相同的数。现在请你还原出这个等差数列的首相和公差，给出任一合法解即可。若无解则输出“-1”。

Description

有 $(X+Y+Z)$ 个三元组 $(x_i, y_i, z_i)$，请你从每个三元组中挑数，并满足每个三元组中可以且仅可以选择一个数，且选择 $x_i$ 的三元组个数恰好为 $X$、选择 $y_i$ 的三元组个数恰好为 $Y$、选择 $z_i$ 的三元组个数恰好为 $Z$。

问选出的数的和最大是多少。