menu ZigZagK的博客

正在努力加载中QAQ

[记忆化搜索]NOIP2017Day1【逛公园】题解
解题报告吃我一记万年神坑。考场上我想到了 $f_{i,j}$ 表示到 $i$ 点比最短路多 $j$ 的方案数,但是我不会转移,写了玄学转移骗了60。不会转移?记忆化搜索大法吼啊,令 $dis_i...
apps HHHOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 21 次访问
阅读全文
[wqs二分套wqs二分]Codeforces739E【Gosha is hunting】题解
题目概述有 $n$ 个物品,可以用两种方式获得(可以一起用,一种获得了即可),两种方式成功的概率分别为 $a_i,b_i$ ,第一种方式可以用 $A$ 次,第二种方式可以用 $B$ 次。问获得物...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 21 次访问
阅读全文
[思维+DP]AtCoder Grand Contest 022E【Median Replace】题解
题目概述有一个长度为奇数的 $01$ 串(有些位待定),每次可以把相邻三个合并成 $01$ 中数量多的,求最终能够变成 $1$ 的方案数。解题报告题解好像是大力分类,不过我们可以膜LPA2002...
apps AtCoder
local_offer 查看标签
comment 0 条评论
remove_red_eye 21 次访问
阅读全文
[调和级数+DP]Codeforces1047E【Region Separation】题解
题目概述有一棵树,现在要把树分成若干个级别,每个级别是若干个权值加和相等的连通块。第一个级别是所有节点,之后的级别需要满足第 $i$ 个级别中的连通块均在 $i-1$ 中连通且 $i$ 的块数必...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 29 次访问
阅读全文
[Manacher+DP]BZOJ3790【神奇项链】题解
题目概述有一个字符串,用若干个回文串覆盖该串,回文串可以重叠,问需要的最少的回文串数 $-1$ 。解题报告很容易想到DP $f_i=f_j+1$ 其中以 $i$ 为回文中心的最长回文子串与以 $...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 34 次访问
阅读全文
[二分+DP]BZOJ1181(CROATIAN2009)【IZBROI选举】题解
题目概述有 $n$ 个组 $V$ 张票,假设 $i$ 组有 $V_i$ 的票。总共有 $m$ 个钦点机会,令 $S_i$ 表示目前 $i$ 组被钦点了几次,每次会钦点 $V_i\over{S_i...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 69 次访问
阅读全文
[DP]Codeforces1028G【Guess the number】题解
题目概述交互题,现在有一个数 $x(1\le x\le 10004205361450474)$ ,每次可以询问 $k(k\le x\land k<10000)$ 个数,将会回答 $a_{p...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 75 次访问
阅读全文
[DP]Codeforces1013E【Hills】题解
题目概述$x$ 轴上按顺序有 $n$ 座山,每座山有海拔 $h_i$ ,如果一座山比周围两个山高就可以建房子。可以花费 $1$ 的代价把山铲去 $1$ 的海拔,问建 $1\sim\lceil{n...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 47 次访问
阅读全文
[DP]HDU6415(2018多校训练赛第九场)【Rikka with Nash Equilibrium】题解
题目概述有 $n\times m$ 的网格,现在要不重复的填入 $1\sim nm$ ,如果一个格子比同行同列的数都大就称这个格子占领了这行这列。求只有一个格子占领一行一列时的方案数。解题报告显...
apps HDU
local_offer 查看标签
comment 0 条评论
remove_red_eye 47 次访问
阅读全文
[DP]Codeforces1027E【Inverse Coloring】题解
题目概述有 $n\times n$ 的矩阵,现在给矩阵黑白染色,需要满足相邻行和相邻列要么全相同要么全不同,还需要满足最大同色子矩阵的面积小于 $K$ ,求方案数。解题报告行列同时满足一看就不可...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 48 次访问
阅读全文
keyboard_arrow_up