[随机+Trie]LOJ2313(HAOI2017)【供给侧改革】题解

题目概述给出一个 \(n\) 位随机 \(01\) 串,定义 \(data(L,R)=max\{LCP(Suf_i,Suf_j)|i\not=j,L\le...     阅读全文
ZigZagK 2018年5月30日 20:49
0 评论 | 12 访问

[计数]BZOJ5366(Lydsy1805月赛)【代码派对】题解

[计数]BZOJ5366(Lydsy1805月赛)【代码派对】题解题目概述有 \(n\) 个矩阵,问多少三元组 \((i,j,k),i<j<k...     阅读全文
ZigZagK 2018年5月28日 21:55
0 评论 | 33 访问

[随机+主席树二分]BZOJ5361(Lydsy1805月赛)【对称数】题解

题目概述给出一棵 \(n​\) 个节点的树,每个节点有权值,一条路径上的对称数定义为最小的出现次数为偶数(包括 \(0​\) )的数,现在给出 \(m​\...     阅读全文
ZigZagK 2018年5月28日 12:48
0 评论 | 13 访问

[随机]BZOJ5365(Lydsy1805月赛)【回文树】题解

题目概述给你 \(n\) 个点的树,每个点有一个 \([1,n]\) 的随机权值,问有多少回文路径。解题报告因为是随机的……所以你要有信仰,假装回文路径长...     阅读全文
ZigZagK 2018年5月27日 18:45
0 评论 | 20 访问

[线段树动态开点]BZOJ5358(Lydsy1805月赛)【口算训练】题解

题目概述给你 \(\{a_n\}\) ,给出 \(m\) 个询问 \(l,r,d\) 表示询问 \(a_l\times a_{l+1}\times\cdo...     阅读全文
ZigZagK 2018年5月27日 18:28
0 评论 | 80 访问

NTT

快速数论变换(Fast Number-Theoretic Transform),简称NTT(FNTT)。然而这货和FFT基本上一样,就是求 \(A(x)B...     阅读全文
ZigZagK 2018年5月25日 18:29
0 评论 | 22 访问

[矩阵快速幂]BZOJ4417(Shoi2013)【超级跳马】题解

题目概述现有一个 \(n\) 行 \(m\) 列的棋盘,一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列,且跳到本行或相邻行。跳越期间,马不能离开棋...     阅读全文
ZigZagK 2018年5月25日 09:15
0 评论 | 14 访问

[主席树+平衡树]BZOJ4548【小奇的糖果】题解

题目概述有 \(n\) 个有颜色的点,颜色有 \(K\) 种,现在选一条线段并获取上面或下面的所有点,规定获得的点不能包含所有颜色,问你能获得多少点。解题...     阅读全文
ZigZagK 2018年5月24日 16:22
0 评论 | 19 访问

[裴蜀定理+DP]LOJ2523(HAOI2018)【奇怪的背包】题解

题目概述给你 \(n\) 种物品,每种物品有无数个,体积为 \(V_i\) ,选出若干种物品使得这些物品存在一种方案使得体积加起来 \(mod\ p=w\...     阅读全文
ZigZagK 2018年5月23日 16:50
0 评论 | 19 访问

[SG函数]LOJ2126(HAOI2015)【数组游戏】题解

题目概述有一个长度为 \(n\) 的数组,甲乙两人在上面进行这样一个游戏:首先,数组上有一些格子是白的,有一些是黑的。然后两人轮流进行操作。每次操作选择一...     阅读全文
ZigZagK 2018年5月22日 16:15
0 评论 | 28 访问