Pedesis

摘要： 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$ 的余数相等，所以 阅读全文