menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[DP+广义容斥]BZOJ3622【已经没有什么好害怕的了】题解
题目概述有 $n$ 个带权糖果和 $n$ 个带权药片,求一一配对后糖果权值大于药片权值比药片权值大于糖果权值对数多 $K$ 的方案数。解题报告emm……我刚开始想的是求出 $\ge K$ 的方案...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[思维+背包]BZOJ5003【与链】题解
题目概述有权值为 $0\sim n$ 的 $n+1$ 个点,如果 $u\ and\ v=v$ 那么 $u$ 有一条到 $v$ 的有向边,现在问点数为 $k$ ,且权值加和为 $n$ 的路径条数(...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[记忆化搜索]NOIP2017Day1【逛公园】题解
解题报告吃我一记万年神坑。考场上我想到了 $f_{i,j}$ 表示到 $i$ 点比最短路多 $j$ 的方案数,但是我不会转移,写了玄学转移骗了60。不会转移?记忆化搜索大法吼啊,令 $dis_i...
apps HHHOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[wqs二分套wqs二分]Codeforces739E【Gosha is hunting】题解
题目概述有 $n$ 个物品,可以用两种方式获得(可以一起用,一种获得了即可),两种方式成功的概率分别为 $a_i,b_i$ ,第一种方式可以用 $A$ 次,第二种方式可以用 $B$ 次。问获得物...
apps Codeforces
local_offer 查看标签
comment 0 条评论
阅读全文
[思维+DP]AtCoder Grand Contest 022E【Median Replace】题解
题目概述有一个长度为奇数的 $01$ 串(有些位待定),每次可以把相邻三个合并成 $01$ 中数量多的,求最终能够变成 $1$ 的方案数。解题报告题解好像是大力分类,不过我们可以膜LPA2002...
apps AtCoder
local_offer 查看标签
comment 0 条评论
阅读全文
[调和级数+DP]Codeforces1047E【Region Separation】题解
题目概述有一棵树,现在要把树分成若干个级别,每个级别是若干个权值加和相等的连通块。第一个级别是所有节点,之后的级别需要满足第 $i$ 个级别中的连通块均在 $i-1$ 中连通且 $i$ 的块数必...
[Manacher+DP]BZOJ3790【神奇项链】题解
题目概述有一个字符串,用若干个回文串覆盖该串,回文串可以重叠,问需要的最少的回文串数 $-1$ 。解题报告很容易想到DP $f_i=f_j+1$ 其中以 $i$ 为回文中心的最长回文子串与以 $...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[二分+DP]BZOJ1181(CROATIAN2009)【IZBROI选举】题解
题目概述有 $n$ 个组 $V$ 张票,假设 $i$ 组有 $V_i$ 的票。总共有 $m$ 个钦点机会,令 $S_i$ 表示目前 $i$ 组被钦点了几次,每次会钦点 $V_i\over{S_i...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[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 条评论
阅读全文
[DP]Codeforces1013E【Hills】题解
题目概述$x$ 轴上按顺序有 $n$ 座山,每座山有海拔 $h_i$ ,如果一座山比周围两个山高就可以建房子。可以花费 $1$ 的代价把山铲去 $1$ 的海拔,问建 $1\sim\lceil{n...
apps Codeforces
local_offer 查看标签
comment 0 条评论
阅读全文
keyboard_arrow_up