洛谷 3871.[TJOI2010]中位数

BZOJ 没有?难道是因为太水了?

Read More

SPOJ 11470.To the Moon

这不就是一可持久化线段树裸题???

Read More

POJ 3630.Phone List

此题不需要满足两个前缀关系的字符串的顺序。
所以需要考虑找到自身的情况。

Read More

BZOJ 4195.[NOI2015]程序自动分析

lyd 大佬给予蒟蒻们的人口普查题……

Read More

BZOJ 3932.[CQOI2015]任务查询系统

考虑把各个任务差分下去,问题转化为求前 $k$ 大的数之和,
那么主席树同时维护一个总和 $sum$ 即可。

所以建立 $n$ 棵主席树,第 $i$ 棵表示 $i$ 个时刻的信息。

Read More

NOIP2018 普及组复赛游记

走错考场 * 1……
走错考场 * 2……

Read More

POJ 3321.Apple Tree

树上单点修改子树查询。
DFS 序走起,根本不用树剖。

Read More

POJ 1733.Parity Game

Vj 有翻译,此题来自 CEOI 1999(Compile Error Olympiad in Informatics)

Read More

JZOJ 3126.大 LCP

PDF

字典树大法好。
每次插入的时候预处理一下答案就 OK 了。

Read More

洛谷 5002.找祖先

这题貌似很 naive 呢……
根本不需要取模的说,$n$ 个数中数对的个数最多是 $n^2 = 10^8$。

Read More