欢迎来到 xht37 的博客

摘要: Day 0 在火车上睡了一觉,睡眠质量真心差,平均每两小时就得醒一次 早上 6:40 到了北京西站,在地铁口遇到了华一的那一拨人,才知道原来我们已经同行了一晚上(雾 坐地铁半个小时到了首都师范大学附属中学,发现九点才开始报到 一想早饭还没吃,在学校附近随便找了家店 两碗豆腐脑下肚,还是一碗咸一碗甜的阅读全文
posted @ 2019-05-13 23:28 xht37 阅读(571) 评论(13) 编辑
摘要: 任何时候的开始都不算晚,所有题目的存在都有价值。阅读全文
posted @ 2019-05-09 00:19 xht37 阅读(112) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-21 23:17 xht37 阅读(178) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-19 16:09 xht37 阅读(169) 评论(0) 编辑
摘要: Day 0 在火车上睡了一觉,睡眠质量真心差,平均每两小时就得醒一次 早上 6:40 到了北京西站,在地铁口遇到了华一的那一拨人,才知道原来我们已经同行了一晚上(雾 坐地铁半个小时到了首都师范大学附属中学,发现九点才开始报到 一想早饭还没吃,在学校附近随便找了家店 两碗豆腐脑下肚,还是一碗咸一碗甜的阅读全文
posted @ 2019-05-13 23:28 xht37 阅读(571) 评论(13) 编辑
摘要: 任何时候的开始都不算晚,所有题目的存在都有价值。阅读全文
posted @ 2019-05-09 00:19 xht37 阅读(112) 评论(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 阅读(58) 评论(0) 编辑
摘要: 题目地址: "P5346 【XR 1】柯南家族" Q:官方题解会咕么? A:不会!~~(大雾~~ 题解环节 首先,我们假设已经求出了 $n$ 个人聪明程度的排名。 $op = 1$ 是可以 $O(1)$ 回答的。 对于 $op = 2$ 和 $op = 3$,由于求第 $k$ 大很容易想到主席树。 阅读全文
posted @ 2019-05-06 18:25 xht37 阅读(459) 评论(2) 编辑
摘要: 题目地址: "P5343 【XR 1】分块" ~~命题人来水官方题解啦~~ 首先显然要求两个不可重集合的交 这个乱搞就行了 然后是显而易见的 dp 时间复杂度 $O(xn)$ ~~由于 $x$ 是常数所以实际上是线性的~~ cpp include define ll long long using 阅读全文
posted @ 2019-05-05 08:57 xht37 阅读(401) 评论(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 阅读(169) 评论(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 阅读(43) 评论(0) 编辑
摘要: 题目地址: "P5303 [GXOI/GZOI2019]逼死强迫症" 这里是官方题解 初步分析 从题目和数据范围很容易看出来这是一个递推 + 矩阵快速幂,那么主要问题在于递推的过程。 满足条件的答案一定是以下的形式,设 $k = n 1$ ,左右两边为整齐的道路,中间为长度 $p(p \geq 3)阅读全文
posted @ 2019-04-17 19:27 xht37 阅读(25) 评论(0) 编辑
摘要: 题目地址: "P5302 [GXOI/GZOI2019]特技飞行" 这里是官方题解(by lydrainbowcat) 题意 给 $10^5$ 条直线,给 $x = st$ 和 $x = ed$ 两个位置 在两条直线 $l1,l2$ 交点,可以交换 $l1,l2$ 接下来的部分(变成两条折线) 交换阅读全文
posted @ 2019-04-17 01:33 xht37 阅读(40) 评论(0) 编辑
摘要: 题目地址: "P5301 [GXOI/GZOI2019]宝牌一大堆" 这里是官方题解(by lydrainbowcat) 部分分 直接搜索可以得到暴力分,因为所有和牌方案一共只有一千万左右,稍微优化一下数据少的测试点可以跑过 $3$ ~ $7$ 已经打出的,不需要考虑顺子,可以跟七对子类似直接算 正阅读全文
posted @ 2019-04-17 01:19 xht37 阅读(47) 评论(0) 编辑