menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[思维+第二类斯特林数]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 条评论
阅读全文
[bitset+树链剖分+线段树+霍尔定理]BZOJ5404【party】题解
题目概述有 $n$ 个点的有根树,每个节点只能往上走,且每个节点有一个特产。现在有 $q$ 个询问,每次询问 $c$ 个点,求这些点走到他们的公共祖先,在满足:1.每个人带的特产数量相等。2.没...
[后缀平衡树]BZOJ5084【hashit】题解
题目概述给出一个操作串:如果是小写字母,表示在当前字符串后面添加这个小写字母。如果是 $−$ ,表示删除当前字符串最后的小写字母(保证合法)。求每次操作后当前字符串不同子串的个数。解题报告暴力后...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[最大费用可行流]BZOJ5403【marshland】题解
题目概述有 $n\times n$ 的网格,如果 $(i,j)$ 满足 $i+j$ 是奇数那么这个格子就有危险度,现在可以放 $m$ 个占地为 $3$ 的 $L$ 型的石头,石头拐点处的危险度会...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[思维]BZOJ5401【s】题解
题目概述有 $n\times n$ 的网格,每次可以选择一个 $m\times m(m={n+1\over 2})$ 的子网格将数字进行取反,求最大数字和。解题报告根本不可做的结论题……感性理解...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[模拟退火]BZOJ2428(HAOI2006)【均分数据】题解
题目概述把 $n$ 个数分成 $m$ 份,求最小的均方差 $\sqrt{\sum_{i=1}^m(sum_i-ave)\over m}$ ,其中 $ave={\sum_{i=1}^{n}a_i\...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[模拟退火]BZOJ3680【吊打XXX】题解
题目概述有 $n$ 个砝码,第 $i$ 个砝码在 $x_i,y_i$ ,重量为 $w_i$ 。现在把所有砝码绑在一起,求绳结平衡在哪个位置。解题报告玄学大法模拟退火……调参调到吐血。来Orz X...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[wqs二分+贪心+DP]BZOJ5400【y】题解
题目概述有 $n-1$ 座城市,$n$ 个乡村,每个城市有一条公路和一条铁路连进来(乡村没有连进来的路),每个乡村有参数 $a_i,b_i,c_i$ ,如果乡村走到 $1$ 号城市的路径上有 $...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[分治NTT+拆系数FFT+复杂度分析]BZOJ5398【admirable】题解
题目概述有 $n$ 个点的树,现在要覆盖 $K$ 条简单路径,需要满足每条边只能被覆盖 $0,1,K$ 次,求方案数。解题报告这题有毒,CF原题模数是 $998244353$ ,这里强行改成了 ...
keyboard_arrow_up