menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[KDT+DP]BZOJ1171【大sz的游戏】题解
题目概述有 $n$ 个基地,每个基地可以发射和接收 $[x_i,y_i]$ 频率内的信号,坐标为 $l_i$ ,且 $i$ 号基地只能往前发射到距离不超过 $L$ 的基地。求 $[2,n]$ 的...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[DP]BZOJ4321【queue2】题解
题目概述求不存在 $|a_i-a_{i+1}|=1,i<n$ 的 $n$ 的排列 $\{a_n\}$ 的个数。解题报告定义 $f_{i,j,0/1}$ 表示前 $i$ 个数,有 $j$ 个...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[DP]Codeforces1110D【Jongmah】题解
题目概述有 $m$ 种牌共 $n$ 张,求最多组成多少面子(即顺子 $i,i+1,i+2$ 或者刻子 $i,i,i$ )。解题报告题目名称是将麻可还行……CF泄露天机?首先有暴力DP:$f_{i...
apps Codeforces
local_offer 查看标签
comment 0 条评论
阅读全文
[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 条评论
阅读全文
keyboard_arrow_up