menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[DP]Codeforces660E【Different Subsets For All Tuples】题解
题目概述求长度为 $n$ ,元素值域为 $[1,m]​$ 的所有序列的本质不同子序列的个数的和。解题报告不难发现长度为 $i$ 的子序列的出现次数是相同的,所以我们可以只统计均为 $1$ 的子序...
apps Codeforces
local_offer 查看标签
comment 0 条评论
阅读全文
CodeChef March Challenge 2019 Division 2
像我这种菜鸡只能打Div2QAQ……这里放一下除了Challenge之外的题解。Chef and Number Game最优解只能是正负分两半。#include<cstdio> #i...
[wqs二分+贪心+DP]BZOJ5400【y】题解
题目概述有 $n-1$ 座城市,$n$ 个乡村,每个城市有一条公路和一条铁路连进来(乡村没有连进来的路),每个乡村有参数 $a_i,b_i,c_i$ ,如果乡村走到 $1$ 号城市的路径上有 $...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[DP]LOJ6501(雅礼集训 2018 Day4)【Cube】题解
题目概述定义 $0$ 维基础图形为点,$1$ 维基础图形为边,$2$ 维基础图形是正方形,$3$ 维基础图形是正方体,以此类推。问 $n$ 维基础图形由多少个 $m$ 维基础图形组成。解题报告感...
apps LOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[霍尔定理+主席树+复杂度分析+DP]HHHOJ197【古明地】题解
解题报告题解里有个很厉害的 $O((n+s)log_2n)​$ 做法,但是我不会……我只会这种比较好想的做法。首先这明显是一个二分图完全匹配问题,我们可以把每项工作 $K_i$ 看成 $K_i$...
[单调栈+DP]Codeforces1131G【Most Dangerous Shark】题解
题目概述有 $n$ 个骨牌,每个骨牌有高度和推倒代价,骨牌可以往左往右推倒,如果两个骨牌的距离小于推倒骨牌高度那么就会向同一个方向倒下,求最小代价使得所有骨牌都倒下。解题报告不难想到 $O(n^...
[扩展Min-Max容斥+DP]洛谷4707【重返现世】题解
题目概述有 $n$ 种物品,每单位时间出现 $i$ 物品的概率为 $p_i$ ,求恰好出现 $K$ 个不同物品的期望时间。解题报告Min-Max容斥?但是出现 $K$ 个是什么鬼啊。这里要用到扩...
apps 洛谷
local_offer 查看标签
comment 0 条评论
阅读全文
[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 条评论
阅读全文
keyboard_arrow_up