08 2019 档案
摘要：T1 [JZOJ6314] Balancing Inversions 题目描述 $Bessie$ 和 $Elsie$ 在一个长为 $2N$ 的布尔数组 $A$ 上玩游戏。 $Bessie$ 的分数为 $A$ 的前一半的逆序对数量，$Elsie$ 的分数为 $A$ 的后一半的逆序对数量。 逆序对指的是
阅读全文
摘要：对于求和式 $f(a,b,c,n)=\sum_{i=0}^n \lfloor \frac{ai+b}{c} \rfloor$ 当 $a \geq c$ 或 $b \geq c$ 时，设 $a'=a \; mod \; c$，$b'=b \; mod \; c$，有 $$\begin{align*}
阅读全文
摘要：T1 [JZOJ2908] 矩阵乘法 题目描述 给你一个 $N \times N$ 的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第 $K$ 小数。 数据范围 对于 $20\%$ 的数据，$N \leq 100$，$Q \leq 10^3$ 对于 $40\%$ 的数据，$N \leq 300$，$
阅读全文
摘要：T1 [JZOJ3229] 回文子序列 题目描述 回文序列是指左右对称的序列。我们会给定一个 $N \times M$ 的矩阵，你需要从这个矩阵中找出一个 $P \times P$ 的子矩阵，使得这个子矩阵的每一列和每一行都是回文序列。 数据范围 对于 $20\%$ 的数据，$1 \leq N,M
阅读全文
摘要：T1 [JZOJ6315] 数字 题目描述 数据范围 分析 我叕正解写挂了，写模拟一定要仔细考虑细节啊 正解是这样说的 我是在 $n$ 串中按位数从小到大枚举数字匹配，思路和正解相似，时间复杂度相同，做法稍有不同 #include <iostream> #include <cstdio> #incl
阅读全文
摘要：T1 [JZOJ3490] 旅游(travel) 题目描述 $ztxz16$ 如愿成为码农之后，整天的生活除了写程序还是写程序，十分苦逼。终于有一天，他意识到自己的生活太过平淡，于是决定外出旅游丰富阅历。 $ztxz16$ 生活的城市有 $N \times M$ 个景点，可以描述成一个 $N \ti
阅读全文
摘要：T1 [JZOJ6310] Global warming 题目描述 给定整数 $n$ 和 $x$，以及一个大小为 $n$ 的序列 $a$。 你可以选择一个区间 $[l,r]$，然后令 $a[i]+=d \; (l \leq i \leq r)$，其中 $d$ 满足 $|d| \leq x$。 要求最
阅读全文
摘要：题目链接 题意 给定一个 $N \times M$ 的网格图，每个格子与四个方向上相邻的格子联通，其中有 $K$ 个点是景点。非景点格子有正点权 $A_{i,j}$，你需要选择一些格子使得所有景点联通，求最小点权和并输出选点方案。 数据范围 $N,M,K \leq 10$ 分析 我怀疑我在水博客，但
阅读全文
摘要：题目链接 题意 在一张无向图中选择一些边，使得所有点 $i \; (1 \leq i \leq d)$ 和点 $n-i+1$ 联通，求边权和最小值。 数据范围 $1 \leq D \leq 4$，$2D \leq N \leq 10^4$，$0 \leq M \leq 10^4$ 分析 这是一道最小
阅读全文
摘要：T1 [JZOJ6309] 完全背包 题目描述 数据范围 分析 首先显然可以把体积大价值小，或者相同体积中价值较小的物品舍弃 然后有这样一个定理，在 $n$ 个整数中一定存在若干个整数之和为 $n$ 的倍数 证明就是在所有前缀和（包括第 $0$ 项）中，必定存在两个前缀和模 $n$ 的余数相等，所以
阅读全文
摘要：T1 [JZOJ3503] 粉刷 题目描述 鸡腿想到了一个很高(sha)明(bi)的问题，墙可以看作一个 $N \times M$ 的矩阵，有一些格子是有污点的。现在鸡腿可以竖着刷一次，覆盖连续的最多 $C$ 列，或者横着刷一次，覆盖连续的最多R行。现在鸡腿把墙上的情况告诉你，请你告诉鸡腿最少要刷多
阅读全文
摘要：题目链接 题意 在一个 $n \times m$ 的矩阵 $A$ 中取出 $n$ 个数，任意两个数不能在同一行或同一列，求取出的第 $k$ 大数的最小值。 数据范围 $1 \leq K \leq N \leq M \leq 250$，$1 \leq A_{i,j} \leq 10^9$ 分析 如果只
阅读全文
摘要：题目描述 雪之国度有N座城市，依次编号为1到N，又有M条道路连接了其中的城市，每一条道路都连接了不同的2个城市，任何两座不同的城市之间可能不止一条道路。雪之女王赋予了每一座城市不同的能量，其中第i座城市被赋予的能量为Wi。 如果城市u和v之间有一条道路，那么只要此刻雪之女王的能量不小于|Wu-Wv|
阅读全文
摘要：T1 [JZOJ3455] 库特的向量 题目描述 从前在一个美好的校园里，有一只（棵）可爱的弯枝理树。她内敛而羞涩，一副弱气的样子让人一看就想好好疼爱她。仅仅在她身边，就有许多女孩子想和她 $BH$，比如铃，库特，等等。不过，除却巫山不是云，理树的心里只有那个帅气高大的男孩子——恭介，这让女孩子们不
阅读全文
摘要：题目描述 在Byteland一共有n个城市，编号依次为1到n，它们之间计划修建m条双向道路，其中修建第i条道路的费用为ci。 Byteasar作为Byteland公路建设项目的总工程师，他决定选定一个区间[l,r]，仅使用编号在该区间内的道路。他希望选择一些道路去修建，使得连通块的个数尽量少，同时，
阅读全文
摘要：T1 [JZOJ4879] 少女觉 题目描述 “在幽暗的地灵殿中，居住着一位少女，名为古明地觉。” “据说，从来没有人敢踏入过那座地灵殿，因为人们恐惧于觉一族拥有的能力——读心。” “掌控人心者，可控天下。” 人的记忆可以被描述为一个黑块 $B$ 与白块 $W$ 的序列，其中情感值被定义为序列中黑块
阅读全文
摘要：T1 [JZOJ1235] 洪水 题目描述 一天， 一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安全的。 森林的地图由 $R$ 行 $C$ 列组成，空白区域用点 '$.$' 表示，洪水的区域用 '$*$' 表示，而岩石用 '$X$' 表示，另画家的住所用 '$D$' 表示，画家
阅读全文
摘要：T1 [JZOJ1035] 粉刷匠 题目描述 $windy$ 有 $N$ 条木板需要被粉刷。 每条木板被分为 $M$ 个格子。 每个格子要被刷成红色或蓝色。 $windy$ 每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果 $windy$ 只能粉刷
阅读全文
摘要：T1 [JZOJ1385] 直角三角形 题目描述 二维平面坐标系中有 $N$ 个位置不同的点。 从 $N$ 个点选择 $3$ 个点，问有多少选法使得这 $3$ 个点形成直角三角形。 数据范围 $3 \leq N \leq 1500$ 分析 再一次考场上正解写挂（怎么AC的一堆都是暴力卡常吸氧??）
阅读全文
摘要：T1 [JZOJ1432] 输油管道 题目描述 请你帮忙设计一个从城市 $M$ 到城市 $Z$ 的输油管道，现在已经把整个区域划分为 $R$ 行 $C$ 列，每个单元格可能是空的也可能是以下 $7$ 种基本管道之一： 油从城市 $M$ 流向 $Z$，'$+$' 型管道比较特殊，因为石油必须在两个方向
阅读全文
摘要：T1 [JZOJ3403] 数列变换 题目描述 小 $X$ 看到堆成山的数列作业十分头疼，希望聪明的你来帮帮他。考虑数列 $A=[A_1,A_2,...,A_n]$，定义变换 $f(A,k)=[A_2,A_3,...,A_k,A_1,A_{k+2},A_{k+3},...,A_{2k},A_{k+1
阅读全文
摘要：题目链接 题意 一些不能改变顺序的任务被分成若干批，每批包含相邻的若干任务。第 $i$ 个任务单独完成所需的时间是 $T_i$。在每批任务开始前，机器需要启动时间 $S$，而完成这批任务所需的时间是各个任务需要时间的总和（同一批任务在同一时刻完成）。第 $i$ 个任务的费用是它的完成时刻乘以其费用系
阅读全文
摘要：T1 [JZOJ1420] 佳肴 题目描述 佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料。 现在有 $N$ 种原料，每种原料都有酸度 $S$ 和苦度 $B$ 两个属性，当选择多种原料时，总酸度为每种原料的酸度之积，总苦度为每种原料的苦度之和。 正如大家所知，佳肴是既不酸也不苦的，因为要保证所
阅读全文
摘要：T1 [JZOJ2642] 游戏 题目描述 $Alice$ 和 $Bob$ 在玩一个游戏，游戏是在一个 $N \times N$ 的矩阵上进行的，每个格子上都有一个正整数。当轮到 $Alice$ / $Bob$ 时，他/她可以选择最后一列或最后一行，并将其删除，但必须保证选择的这一行或这一列所有数的
阅读全文
浙公网安备 33010602011771号