menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[DP]Codeforces1110D【Jongmah】题解
题目概述有 $m$ 种牌共 $n$ 张,求最多组成多少面子(即顺子 $i,i+1,i+2$ 或者刻子 $i,i,i$ )。解题报告题目名称是将麻可还行……CF泄露天机?首先有暴力DP:$f_{i...
apps Codeforces
local_offer 查看标签
comment 0 条评论
阅读全文
[思维+组合]Codeforces223C【Partial Sums】题解
题目概述给出一个数组,求这个数组的 $k$ 次前缀和(前缀和的前缀和的前缀和……)。解题报告可能大力找规律就可以很快做出来?不过我们可以考虑这个东西的组合意义,$a_i$ 对 $k$ 次前缀和中...
apps Codeforces
local_offer 查看标签
comment 0 条评论
阅读全文
[霍尔定理+复杂度分析+贪心+线段树]Codeforces533A【Berland Miners】题解
题目概述有 $n$ 个点带点权的树和 $m$ 个物品,一个物品能放在树上一个节点的条件是树上这个节点到根路径上点权最小值大于等于这个物品的权值。现在能够把一个点权改大,求至少改多少能使得所有物品...
[思维]Codeforces632F【Magic Matrix】题解
题目概述有 $n\times n$ 的矩阵 $a$ ,判断该矩阵是否满足:1. $a_{i,j}=a_{j,i}$ 。2. $a_{i,i}=0$ 。3. $\forall i,j,k,a_{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 条评论
阅读全文
[FWT+快速乘]Codeforces453D【Little Pony and Elements of Harmony】题解
题目概述$a_{t}[i]=\sum_{j}a_{t-1}[j]b[count(i\ xor\ j)]$ ,其中 $count(i)$ 表示 $i$ 二进制下 $1$ 的个数。给出 $a_0,b...
[单调栈+DP]Codeforces1131G【Most Dangerous Shark】题解
题目概述有 $n$ 个骨牌,每个骨牌有高度和推倒代价,骨牌可以往左往右推倒,如果两个骨牌的距离小于推倒骨牌高度那么就会向同一个方向倒下,求最小代价使得所有骨牌都倒下。解题报告不难想到 $O(n^...
[线段树+矩阵快速幂]Codeforces446C【DZY Loves Fibonacci Numbers】题解
题目概述有两种操作:1.将 $a_i,i\in[L,R]$ 加上 $fib_{i-L+1}$ 。2.求 $\sum_{i=L}^{R}a_i$ 。解题报告水Blog.jpg。先把原序列改成 $0...
[贪心]Codeforces1131E【String Multiplication】题解
题目概述定义字符串 $A$ 和 $B$ 的乘法 $A\times B$ 的结果为将 $B$ 插入 $A$ 的每个空隙中(包含两端),给出 $n$ 个串,求按顺序乘起来之后最长连续相同字符的长度。...
apps Codeforces
local_offer 查看标签
comment 0 条评论
阅读全文
[第一类斯特林数+倍增+NTT]Codeforces960G【Bandit Blues】题解
题目概述求有多少 $n$ 的排列满足从左边会更新 $A$ 次最大值,从右边会更新 $B$ 次最大值。解题报告第一类斯特林数:$s(n,k)$ 表示把 $n$ 个数分成 $k$ 个圆排列的方案数。...
keyboard_arrow_up