摘要: T1 [JZOJ6314] Balancing Inversions 题目描述 $Bessie$ 和 $Elsie$ 在一个长为 $2N$ 的布尔数组 $A$ 上玩游戏。 $Bessie$ 的分数为 $A$ 的前一半的逆序对数量,$Elsie$ 的分数为 $A$ 的后一半的逆序对数量。 逆序对指的是 阅读全文
posted @ 2019-08-25 16:35 Pedesis 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 对于求和式 $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*} 阅读全文
posted @ 2019-08-24 21:48 Pedesis 阅读(213) 评论(0) 推荐(1) 编辑
摘要: T1 [JZOJ2908] 矩阵乘法 题目描述 给你一个 $N \times N$ 的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第 $K$ 小数。 数据范围 对于 $20\%$ 的数据,$N \leq 100$,$Q \leq 10^3$ 对于 $40\%$ 的数据,$N \leq 300$,$ 阅读全文
posted @ 2019-08-23 20:57 Pedesis 阅读(237) 评论(0) 推荐(0) 编辑
摘要: T1 [JZOJ3229] 回文子序列 题目描述 回文序列是指左右对称的序列。我们会给定一个 $N \times M$ 的矩阵,你需要从这个矩阵中找出一个 $P \times P$ 的子矩阵,使得这个子矩阵的每一列和每一行都是回文序列。 数据范围 对于 $20\%$ 的数据,$1 \leq N,M 阅读全文
posted @ 2019-08-22 18:52 Pedesis 阅读(228) 评论(3) 推荐(0) 编辑
摘要: T1 [JZOJ6315] 数字 题目描述 数据范围 分析 我叕正解写挂了,写模拟一定要仔细考虑细节啊 正解是这样说的 我是在 $n$ 串中按位数从小到大枚举数字匹配,思路和正解相似,时间复杂度相同,做法稍有不同 #include <iostream> #include <cstdio> #incl 阅读全文
posted @ 2019-08-21 15:40 Pedesis 阅读(171) 评论(0) 推荐(0) 编辑
摘要: T1 [JZOJ3490] 旅游(travel) 题目描述 $ztxz16$ 如愿成为码农之后,整天的生活除了写程序还是写程序,十分苦逼。终于有一天,他意识到自己的生活太过平淡,于是决定外出旅游丰富阅历。 $ztxz16$ 生活的城市有 $N \times M$ 个景点,可以描述成一个 $N \ti 阅读全文
posted @ 2019-08-20 21:50 Pedesis 阅读(370) 评论(0) 推荐(0) 编辑
摘要: T1 [JZOJ6310] Global warming 题目描述 给定整数 $n$ 和 $x$,以及一个大小为 $n$ 的序列 $a$。 你可以选择一个区间 $[l,r]$,然后令 $a[i]+=d \; (l \leq i \leq r)$,其中 $d$ 满足 $|d| \leq x$。 要求最 阅读全文
posted @ 2019-08-20 19:51 Pedesis 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意 给定一个 $N \times M$ 的网格图,每个格子与四个方向上相邻的格子联通,其中有 $K$ 个点是景点。非景点格子有正点权 $A_{i,j}$,你需要选择一些格子使得所有景点联通,求最小点权和并输出选点方案。 数据范围 $N,M,K \leq 10$ 分析 我怀疑我在水博客,但 阅读全文
posted @ 2019-08-19 18:37 Pedesis 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意 在一张无向图中选择一些边,使得所有点 $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$ 分析 这是一道最小 阅读全文
posted @ 2019-08-19 15:41 Pedesis 阅读(137) 评论(1) 推荐(0) 编辑
摘要: T1 [JZOJ6309] 完全背包 题目描述 数据范围 分析 首先显然可以把体积大价值小,或者相同体积中价值较小的物品舍弃 然后有这样一个定理,在 $n$ 个整数中一定存在若干个整数之和为 $n$ 的倍数 证明就是在所有前缀和(包括第 $0$ 项)中,必定存在两个前缀和模 $n$ 的余数相等,所以 阅读全文
posted @ 2019-08-18 20:50 Pedesis 阅读(205) 评论(0) 推荐(0) 编辑