menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[莫队+STL乱搞]BZOJ4810(Ynoi2017)【由乃的玉米田】题解
题目概述给出一个序列 $\{a_n\}$ 和 $m$ 次询问,每次询问 $[L,R]$ 中是否有两个数相加为 $x$ 或两个数相减为 $x$ 或两个数相乘为 $x$ 。解题报告看我都死了3个礼拜...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 15 次访问
阅读全文
[启发式分裂]BZOJ4059(Cerc2012)【Non-boring sequences】题解
题目概述判断一个序列是否满足所有子序列都有一个数只出现了一次。解题报告可以用矩形覆盖+扫描线的方法,不过可以像NWERC2017F一样启发式分裂。一个数左边第一个相同的数和右边第一个相同的数这一...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 44 次访问
阅读全文
[思维+FFT]BZOJ4259【残缺的字符串】题解
题目概述有两个串 $A,B$ ,有些位置是通配符,求 $A$ 可以在 $B$ 的哪些位置匹配。解题报告早就听说了这题,今天来填坑。判断两个字符串相等可以用式子:$\sum_{i=0}^{len}...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 33 次访问
阅读全文
[哈夫曼树]BZOJ4198(Noi2015)【荷马史诗】题解
题目概述有 $n$ 个单词,要给每个单词对应一个 $k$ 进制数,使得所有单词变为 $k$ 进制数之后接起来长度最小,并且满足在长度最小的前提下最长 $k$ 进制数最短,且 $k$ 进制之间不能...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 36 次访问
阅读全文
[思维+线性基]BZOJ2115(Wc2011)【Xor】题解
题目概述给出一张有边权的无向图,求从 $1$ 到 $n$ 路径异或最大值,可以重复走点并且可以重复经过 $n$ 。解题报告好妙的题!无向图中的环是可以经过也可以不经过的,所以我们可以把所有环加入...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 50 次访问
阅读全文
[Burnside引理+背包]BZOJ1004(HNOI2008)【Cards】题解
题目概述有 $R$ 张红牌,$B$ 张蓝牌,$G$ 张绿牌。现在给出 $m$ 种洗牌法(把 $i$ 位的放到 $x_i$ 上),如果两套牌可以通过 $m$ 种洗牌法洗成同一套则这两套牌相同。问有...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 34 次访问
阅读全文
[BFS+链表]BZOJ1098(POI2007)【办公楼biu】题解
题目概述有 $n$ 个人和 $m$ 条关系 $(x,y)$ 表示 $x$ 和 $y$ 有联系方式。如果两个人没有联系方式就需要在同一个连通块,求出连通块个数和每个连通块点的个数。解题报告其实就是...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 34 次访问
阅读全文
[区间DP]BZOJ1939(Croatian2010)【Zuma】题解
题目概述有 $n$ 个珠子,可以把不少于 $K$ 个同样颜色的连续珠子消去并把两端接起来。现在可以随意加珠子,问最少加多少珠子使得所有珠子都消去。解题报告挺妙的DP:$f_{i,j,k}$ 表示...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 36 次访问
阅读全文
[Dsu on tree+主席树优化建图+最大流]BZOJ3681【Arietta】题解
题目概述一棵 $n$ 个节点带点权的树,有 $m$ 种取节点的方法,第 $i$ 种 $[L,R,D,T]$ 表示只能取点权在 $[L,R]$ ,$D$ 子树中的点且只能取 $T$ 次。一个点不能...
[数位DP+堆]BZOJ3131(Sdoi2013)【淘金】题解
题目概述有 $n\times n$ 的网格,每个格子有 $1$ 块金子,现在处在 $(i,j)$ 的会变到 $(f(i),f(j))$ ,其中 $f(i)$ 表示 $i$ 十进制表示下所有位的乘...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 49 次访问
阅读全文
keyboard_arrow_up