menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[DP]Codeforces1013E【Hills】题解
题目概述$x$ 轴上按顺序有 $n$ 座山,每座山有海拔 $h_i$ ,如果一座山比周围两个山高就可以建房子。可以花费 $1$ 的代价把山铲去 $1$ 的海拔,问建 $1\sim\lceil{n...
apps Codeforces
local_offer 查看标签
comment 0 条评论
阅读全文
[DP]HDU6415(2018多校训练赛第九场)【Rikka with Nash Equilibrium】题解
题目概述有 $n\times m$ 的网格,现在要不重复的填入 $1\sim nm$ ,如果一个格子比同行同列的数都大就称这个格子占领了这行这列。求只有一个格子占领一行一列时的方案数。解题报告显...
apps HDU
local_offer 查看标签
comment 0 条评论
阅读全文
[DP]Codeforces1027E【Inverse Coloring】题解
题目概述有 $n\times n$ 的矩阵,现在给矩阵黑白染色,需要满足相邻行和相邻列要么全相同要么全不同,还需要满足最大同色子矩阵的面积小于 $K$ ,求方案数。解题报告行列同时满足一看就不可...
apps Codeforces
local_offer 查看标签
comment 0 条评论
阅读全文
[DP]HDU6356(2018多校练习赛第五场)【Glad You Came】题解
题目概述给出长度为 $n$ 的数字串,求最长非降子序列的长度,允许翻转一个区间 $[l,r]$ 。解题报告因为数字串,所以我们可以利用数值定义状态来快速转移,而翻转考虑三段DP:$f[i][j]...
apps HDU
local_offer 查看标签
comment 0 条评论
阅读全文
[DP+线段树维护矩阵转移]Codeforces573D【Bear and Cavalry】题解
题目概述给出 $\{a_n\}$ 和 $\{b_n\}$ 以及刚开始 $P_i=i$ 的排列 $\{P_n\}$ ,有 $m$ 个询问,每次询问先交换 $P_x,P_y$ ,然后询问 $max\...
[DP]BZOJ2424(HAOI2010)【订货】题解
题目概述在第 $i$ 个月月初需要提供 $w_i$ 的货物,购买货物的单位价格为 $p_i$ 。货物可以存在上限为 $S$ 的仓库,但每月月底需要支付的单位价格为 $m$ ,仓库刚开始为空最后也...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[DP]BZOJ1190(HNOI2007)【梦幻岛宝珠】题解
题目概述有 $n$ 个物品,每个物品的体积满足 $a\cdot 2^b$ ,背包体积为 $W$ ,求最大价值。解题报告直接上背包!因为每个物品体积满足 $a\cdot 2^b$ ,所以我们可以定...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[LIS]洛谷3365【改造二叉树】题解
题目概述给出一棵 $n$ 个节点的二叉树,现在可以修改任意个节点的权值(只能改成整数),问至少多少次能把这棵二叉树改成BST。解题报告先中序遍历得到序列,然后就是用最少的次数把这个序列改成上升的...
apps 洛谷
local_offer 查看标签
comment 0 条评论
阅读全文
[裴蜀定理+DP]LOJ2523(HAOI2018)【奇怪的背包】题解
题目概述给你 $n$ 种物品,每种物品有无数个,体积为 $V_i$ ,选出若干种物品使得这些物品存在一种方案使得体积加起来 $mod\ p=w$ ,问方案数。解题报告怎么我一道HAOI题都不会啊...
apps LOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[DP+组合]LOJ2538(PKUWC 2018)【Slay the Spire】题解
题目概述有 $n$ 张攻击牌(造成攻击牌数值的伤害)和 $n$ 张强化牌(攻击牌伤害均 $\times$ 强化牌数值),从中抽出 $m$ 张并选出最优秀的 $K$ 张打出,求所有方案造成的伤害之...
apps LOJ
local_offer 查看标签
comment 0 条评论
阅读全文
keyboard_arrow_up