menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[线段树+复杂度分析]LOJ6507(雅礼集训 2018 Day7)【A】题解
题目概述区间与,区间或,区间最小值。解题报告完了我连吉利线段树裸题都不会做。这种题一般都是考虑差分数组来分析复杂度,如果 $[L,R]$ 与(或)上 $x$ ,那么 $x$ 为 $0(1)$ 的...
apps LOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 5 次访问
阅读全文
[树形DP]LOJ2485(CEOI2017)【Chase】题解
题目概述有 $n$ 个点的树,每个点上有 $p_i$ 只咕咕咕。从任意点出发开始走,有 $k$ 次放面包的机会,放下面包后相邻点的咕咕咕就会凑到该点,问先走一遍之后再走一遍遇到的咕咕咕个数之差最...
apps LOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 54 次访问
阅读全文
[Kruskal重构树+ST表]LOJ2718(NOI2018)【归程】题解
题目概述给出 $n$ 个点 $m$ 条无向边的连通图,每条边有距离和高度,如果高度 $\le$ 水的高度这条边就会被淹没,令 $dis_i$ 表示到达 $1$ 号点的最短路,问从 $x$ 点出发...
apps LOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 61 次访问
阅读全文
[二分+后缀树+ST表+DFS序+主席树]LOJ2059(TJOI / HEOI2016)【字符串】题解
题目概述给出一个字符串 $S$ ,求 $max\{LCP(S_{[i,j]},S_{[c,d]})|a\le i\le j\le b\}$ 。解题报告先二分答案 $len$ ,然后只需要验证 $...
[非互质CRT]LOJ2721(NOI2018)【屠龙勇士】题解
题目概述求方程组 $atk_ix\equiv a_i\ (mod\ m_i)$ 最小的解。示例程序如果把系数去掉就是裸的非互质CRT,根据同余方程的同除性,我们可以同除 $r=(atk_i,m_...
apps LOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 134 次访问
阅读全文
[霍尔定理+线段树]LOJ6062(2017 山东一轮集训 Day2)【Pair】题解
题目概述两个数 \(x,y​\) 可以匹配定义为 \(x+y\ge H​\) 。现在给出 \(\{a_n\}​\) 和 \(\{b_m\}​\) ,问 \(\{a_n\}​\) 有多少个连续子序...
apps LOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 140 次访问
阅读全文
[随机+Trie]LOJ2313(HAOI2017)【供给侧改革】题解
题目概述给出一个 \(n\) 位随机 \(01\) 串,定义 \(data(L,R)=max\{LCP(Suf_i,Suf_j)|i\not=j,L\le i,j\le R\}\) 。给出 \(...
apps LOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 60 次访问
阅读全文
[裴蜀定理+DP]LOJ2523(HAOI2018)【奇怪的背包】题解
题目概述给你 \(n\) 种物品,每种物品有无数个,体积为 \(V_i\) ,选出若干种物品使得这些物品存在一种方案使得体积加起来 \(mod\ p=w\) ,问方案数。解题报告怎么我一道HAO...
apps LOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 71 次访问
阅读全文
[SG函数]LOJ2126(HAOI2015)【数组游戏】题解
题目概述有一个长度为 \(n\) 的数组,甲乙两人在上面进行这样一个游戏:首先,数组上有一些格子是白的,有一些是黑的。然后两人轮流进行操作。每次操作选择一个白色的格子,假设它的下标为 \(x\)...
apps LOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 91 次访问
阅读全文
[矩阵快速幂]LOJ2128(HAOI2015)【数字串拆分】题解
题目概述你有一个长度为 \(n\) 的数字串。定义 \(f(S)\) 为将 \(S\) 拆分成若干个 \(1\sim m\) 的数的和的方案数,你可以将这个数字串分割成若干个数字(允许前导 \(...
apps LOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 55 次访问
阅读全文
keyboard_arrow_up