[二分+DP]BZOJ1181(CROATIAN2009)【IZBROI选举】题解

题目概述有 $n$ 个组 $V$ 张票,假设 $i$ 组有 $V_i$ 的票。总共有 $m$ 个钦点机会,令 $S_i$ 表示目前 $i$ 组被钦点了几次...     阅读全文
ZigZagK 2018年9月18日 13:33
0 评论 | 12 访问

[DP]Codeforces1028G【Guess the number】题解

题目概述交互题,现在有一个数 $x(1\le x\le 10004205361450474)$ ,每次可以询问 $k(k\le x\land k<1...     阅读全文
ZigZagK 2018年9月4日 20:59
0 评论 | 18 访问

[DP]Codeforces1013E【Hills】题解

题目概述$x$ 轴上按顺序有 $n$ 座山,每座山有海拔 $h_i$ ,如果一座山比周围两个山高就可以建房子。可以花费 $1$ 的代价把山铲去 $1$ 的...     阅读全文
ZigZagK 2018年8月27日 21:42
0 评论 | 20 访问

[DP]HDU6415(2018多校训练赛第九场)【Rikka with Nash Equilibrium】题解

题目概述有 $n\times m$ 的网格,现在要不重复的填入 $1\sim nm$ ,如果一个格子比同行同列的数都大就称这个格子占领了这行这列。求只有一...     阅读全文
ZigZagK 2018年8月21日 08:03
0 评论 | 22 访问

[DP]Codeforces1027E【Inverse Coloring】题解

题目概述有 $n\times n$ 的矩阵,现在给矩阵黑白染色,需要满足相邻行和相邻列要么全相同要么全不同,还需要满足最大同色子矩阵的面积小于 $K$ ,...     阅读全文
ZigZagK 2018年8月20日 12:25
0 评论 | 19 访问

[DP]HDU6356(2018多校练习赛第五场)【Glad You Came】题解

题目概述给出长度为 $n$ 的数字串,求最长非降子序列的长度,允许翻转一个区间 $[l,r]$ 。解题报告因为数字串,所以我们可以利用数值定义状态来快速转...     阅读全文
ZigZagK 2018年8月6日 17:27
0 评论 | 26 访问

[DP+线段树维护矩阵转移]Codeforces573D【Bear and Cavalry】题解

题目概述给出 $\{a_n\}$ 和 $\{b_n\}$ 以及刚开始 $P_i=i$ 的排列 $\{P_n\}$ ,有 $m$ 个询问,每次询问先交换 $...     阅读全文
ZigZagK 2018年8月3日 20:53
2 评论 | 46 访问

[DP]BZOJ2424(HAOI2010)【订货】题解

题目概述在第 $i$ 个月月初需要提供 $w_i$ 的货物,购买货物的单位价格为 $p_i$ 。货物可以存在上限为 $S$ 的仓库,但每月月底需要支付的单...     阅读全文
ZigZagK 2018年7月22日 14:12
0 评论 | 29 访问

[DP]BZOJ1190(HNOI2007)【梦幻岛宝珠】题解

题目概述有 \(n\) 个物品,每个物品的体积满足 \(a\cdot 2^b\) ,背包体积为 \(W\) ,求最大价值。解题报告直接上背包!因为每个物品...     阅读全文
ZigZagK 2018年7月16日 10:44
0 评论 | 15 访问

[LIS]洛谷3365【改造二叉树】题解

题目概述给出一棵 \(n\) 个节点的二叉树,现在可以修改任意个节点的权值(只能改成整数),问至少多少次能把这棵二叉树改成BST。解题报告先中序遍历得到序...     阅读全文
ZigZagK 2018年7月16日 09:44
0 评论 | 15 访问