menu ZigZagK的博客
account_circle

正在努力加载中QAQ

CodeChef April Challenge 2019 Division 2
上次打完之后分数还是不够Div1……只能再打Div2。UPD:这次打完分数还是不够QAQ。Maximum Remaining去重后第二大。#include<cstdio> #incl...
[阈值优化+可持久化Trie+哈希]CodeChef(BINSTR)【Binary Strings】题解
题目概述有一个二进制数序列 $\{A_n\}$ ,现在有 $Q$ 个询问,每次询问 $(L,R,X)$ 表示询问 $[L,R]$ 中与二进制数 $X$ 异或值最大的元素的下标。解题报告友情提示:...
[可持久化Trie]BZOJ3261【最大异或和】题解
题目概述有 $m$ 个操作:1.在末尾添加一个数 $a_{n+1}$ 。2.询问 $max\{a_p\ xor\ a_{p+1}\ xor\ \cdots\ xor\ a_n\ xor\ x|...
apps BZOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[随机+Trie]LOJ2313(HAOI2017)【供给侧改革】题解
题目概述给出一个 $n$ 位随机 $01$ 串,定义 $data(L,R)=max\{LCP(Suf_i,Suf_j)|i\not=j,L\le i,j\le R\}$ 。给出 $m$ 个询问 ...
apps LOJ
local_offer 查看标签
comment 0 条评论
阅读全文
[Trie]2018计蒜之道初赛第二场【阿里巴巴的手机代理商】题解
题目概述有 $n$ 个询问:$Insert\ s\ x$ :增加 $x$ 个 $s$ 。$Delete\ s$ :删除所有 $s$ 。$Query\ s$ :查询以 $s$ 为后缀的字符串数量。...
apps 计蒜客
local_offer 查看标签
comment 0 条评论
阅读全文
keyboard_arrow_up