menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[思维+区间DP]BZOJ4574(Zjoi2016)【线段树】题解
题目概述有一个序列 $\{a_n\}$ ,定义一次操作 $[L,R]$ 表示将 $[L,R]$ 中的数改成 $[L,R]$ 中的最大数。现在要进行 $q$ 轮,每轮随机一个区间 $[L,R]$ ...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[离线+扫描线+LCT]BZOJ4573(Zjoi2016)【大森林】题解
题目概述有 $n$ 棵树和 $m$ 个操作,操作有:1.在 $[L,R]$ 树当前根的后面加一个点。2.把 $[L,R]$ 树的根改为 $x$ 。3.询问第 $x$ 树中 $A$ 到 $B$ 的...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[容斥+三元环]BZOJ5407【girls】题解
题目概述JZ需要从 $n$ 个妹子中挑出 $3$ 个出去浪,但是三个妹子之间不能有冲突,一种方案 $(i,j,k),i<j<k$ 的贡献为:$Ai+Bj+Ck$ ,求所有合法方案的总...
[思维+第二类斯特林数]BZOJ5413【color】题解
题目概述用 $K$ 种颜色对 $n\times m$ 的网格进行染色,需要保证无论怎么样纵切将棋盘分为左右两个部分, 两个部分的颜色种类数都必须相等,求方案数。解题报告在NOIP前,这道题被法老...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[第一类斯特林数+广义容斥]BZOJ5406【Gift】题解
题目概述定义两个 $n$ 的排列 $A,B$ 的相似度为通过交换两个元素使得两个排列相同的最小次数。现在给出两个 $n$ 的排列,有些位置还没有确定,求相似度为 $i,i\in[0,n-1)$ ...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[思维+组合+NTT]LOJ6261【一个人的高三楼】题解
题目概述给出一个数组,求这个数组的 $k$ 次前缀和(前缀和的前缀和的前缀和……)。解题报告就是这题套个NTT,水博客真开心。可能略有卡常……示例程序#include<cstdio>...
apps LOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[bitset+树链剖分+线段树+霍尔定理]BZOJ5404【party】题解
题目概述有 $n$ 个点的有根树,每个节点只能往上走,且每个节点有一个特产。现在有 $q$ 个询问,每次询问 $c$ 个点,求这些点走到他们的公共祖先,在满足:1.每个人带的特产数量相等。2.没...
[后缀平衡树]BZOJ5084【hashit】题解
题目概述给出一个操作串:如果是小写字母,表示在当前字符串后面添加这个小写字母。如果是 $−$ ,表示删除当前字符串最后的小写字母(保证合法)。求每次操作后当前字符串不同子串的个数。解题报告暴力后...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[思维+组合]Codeforces223C【Partial Sums】题解
题目概述给出一个数组,求这个数组的 $k$ 次前缀和(前缀和的前缀和的前缀和……)。解题报告可能大力找规律就可以很快做出来?不过我们可以考虑这个东西的组合意义,$a_i$ 对 $k$ 次前缀和中...
apps Codeforces
local_offer 查看标签
comment 0 条评论
阅读全文
[霍尔定理+复杂度分析+贪心+线段树]Codeforces533A【Berland Miners】题解
题目概述有 $n$ 个点带点权的树和 $m$ 个物品,一个物品能放在树上一个节点的条件是树上这个节点到根路径上点权最小值大于等于这个物品的权值。现在能够把一个点权改大,求至少改多少能使得所有物品...
keyboard_arrow_up