欢迎来到 xht37 的博客

该文被密码保护。
posted @ 2019-05-31 21:14 xht37 阅读(53) 评论(0) 编辑
该文被密码保护。
posted @ 2019-05-09 00:19 xht37 阅读(159) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-21 23:17 xht37 阅读(207) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-19 16:09 xht37 阅读(190) 评论(0) 编辑
该文被密码保护。
posted @ 2019-06-16 18:05 xht37 阅读(34) 评论(0) 编辑
摘要: 比赛链接 "X Round 1" 赛后题解 "P5343 【XR 1】分块" "P5344 【XR 1】逛森林" "P5345 【XR 1】快乐肥宅" "P5346 【XR 1】柯南家族" "P5347 【XR 1】俄罗斯方块" /solution.pdf) 参赛情况 报名人数:1.5K。 AK 人阅读全文
posted @ 2019-06-04 02:55 xht37 阅读(138) 评论(0) 编辑
该文被密码保护。
posted @ 2019-05-31 21:14 xht37 阅读(53) 评论(0) 编辑
摘要: Part 0:启程 Day 0(2019.5.12) 在火车上睡了一觉,睡眠质量真心差,平均每两小时就得醒一次 早上 6:40 到了北京西站,在地铁口遇到了华一的那一拨人,才知道原来我们已经同行了一晚上(雾 坐地铁半个小时到了首都师范大学附属中学,发现九点才开始报到 一想早饭还没吃,在学校附近随便找阅读全文
posted @ 2019-05-13 23:28 xht37 阅读(1276) 评论(16) 编辑
该文被密码保护。
posted @ 2019-05-09 00:19 xht37 阅读(159) 评论(0) 编辑
摘要: 题目地址: "【模板】树上后缀排序" 我们尝试把普通 SA 改成树上 SA,所以先把普通 SA 贴上来。 cpp namespace SA { int sa[N], rk[N], tp[N], tx[N]; inline void tsort() { for (int i = 1; i w) tp[阅读全文
posted @ 2019-05-06 18:36 xht37 阅读(82) 评论(0) 编辑
摘要: 题目地址: "P5346 【XR 1】柯南家族" Q:官方题解会咕么? A:不会!~~(大雾~~ 题解环节 首先,我们假设已经求出了 $n$ 个人聪明程度的排名。 $op = 1$ 是可以 $O(1)$ 回答的。 对于 $op = 2$ 和 $op = 3$,由于求第 $k$ 大很容易想到主席树。 阅读全文
posted @ 2019-05-06 18:25 xht37 阅读(638) 评论(2) 编辑
摘要: 题目地址: "P5343 【XR 1】分块" ~~命题人来水官方题解啦~~ 首先显然要求两个不可重集合的交 这个乱搞就行了 然后是显而易见的 dp 时间复杂度 $O(xn)$ ~~由于 $x$ 是常数所以实际上是线性的~~ cpp include define ll long long using 阅读全文
posted @ 2019-05-05 08:57 xht37 阅读(421) 评论(4) 编辑
摘要: 题目地址: "P5305 [GXOI/GZOI2019]旧词" 这里是官方题解 $$\sum_{i \leq x}^{}\ depth(lca(i,y))^k$$ $k = 1$ 求的是 $\sum_{i \leq x}^{}\ depth(lca(i,y))$ ,一堆点然后每个点和 $y$ 求 $阅读全文
posted @ 2019-04-17 21:47 xht37 阅读(183) 评论(0) 编辑
摘要: 题目地址: "P5304 [GXOI/GZOI2019]旅行者" 这里是官方题解 一个图 $n$ 点 $m$ 条边,里面有 $k$ 个特殊点,问这 $k$ 个点之间两两最短路的最小值是多少? $n \leq 10^5, m \leq 5 10 ^5$ 假设我们把特殊点分成 $A,B$ 两个集合,新建阅读全文
posted @ 2019-04-17 20:31 xht37 阅读(53) 评论(0) 编辑