欢迎来到 xht37 的博客

该文被密码保护。
posted @ 2019-03-21 23:17 xht37 阅读(223) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-19 16:09 xht37 阅读(231) 评论(0) 编辑
摘要: 比赛链接 "X Round 2" 赛后题解 "P5436 【XR 2】缘分" "P5440 【XR 2】奇迹" "P5441 【XR 2】伤痕" "P5437 【XR 2】约定" "P5438 【XR 2】记忆 $O(\sqrt r)$ by meaningful" "P5438 【XR 2】记忆 阅读全文
posted @ 2019-07-01 18:47 xht37 阅读(91) 评论(0) 编辑
摘要: 题目大意 求 $[l,r]$ 形成的排列中,相邻两个数的乘积是完全平方数的对数最多是多少。 前置知识 线性筛 整除分块 莫比乌斯函数 容斥 题解 将正整数 $x$ 写成 $x=k^{2}p$ 的形式(其中 $k,p$ 为正整数),如果 $k$ 最大,那么我们称 $k^{2}$ 为 $x$ 的 最大平阅读全文
posted @ 2019-06-29 21:04 xht37 阅读(289) 评论(0) 编辑
摘要: 题目大意 $n$ 个点,保证 $n$ 为奇数,构造任意一组最多 $n$ 条无向边的建边方案,使选择导出子图为强连通的 $4$ 个点的方案数最大化,并求出最大方案数。 前置知识 ~~骗分~~构造 题解 一组不强连通的四个点只有 $3$ 种可能: 1. 从一个点向另外三个点各连一条有向边,记这样的四个点阅读全文
posted @ 2019-06-29 21:03 xht37 阅读(181) 评论(0) 编辑
摘要: 题目大意 求满足“日”组成的两位数,“月+日”组成的四位数,“年+月+日”组成的八位数均为质数的日期的个数。 前置知识 ~~乱搞~~搜索 质数 题解 略... 只要保证正确性且不会超时得太过分都能 AC ~~别问我部分分有啥用,我也不知道~~ 两个易错点: 1. $29$ 为质数,$229$ 也为质阅读全文
posted @ 2019-06-29 21:02 xht37 阅读(224) 评论(0) 编辑
摘要: 题目大意 求两个不超过 $n$ 的正整数的最小公倍数的最大值。 前置知识 最小公倍数 题解 略... 注意特判 $n = 1$。 代码 cpp include using namespace std; int main() { int T; cin T; while (T ) { int n; ci阅读全文
posted @ 2019-06-29 21:01 xht37 阅读(287) 评论(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 阅读(2024) 评论(0) 编辑
摘要: Part 0:启程 Day 0(2019.5.12) 在火车上睡了一觉,睡眠质量真心差,平均每两小时就得醒一次 早上 6:40 到了北京西站,在地铁口遇到了华一的那一拨人,才知道原来我们已经同行了一晚上(雾 坐地铁半个小时到了首都师范大学附属中学,发现九点才开始报到 一想早饭还没吃,在学校附近随便找阅读全文
posted @ 2019-05-13 23:28 xht37 阅读(1522) 评论(16) 编辑
摘要: 题目地址: "【模板】树上后缀排序" 我们尝试把普通 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 阅读(115) 评论(0) 编辑
摘要: 题目地址: "P5346 【XR 1】柯南家族" Q:官方题解会咕么? A:不会!~~(大雾~~ 题解环节 首先,我们假设已经求出了 $n$ 个人聪明程度的排名。 $op = 1$ 是可以 $O(1)$ 回答的。 对于 $op = 2$ 和 $op = 3$,由于求第 $k$ 大很容易想到主席树。 阅读全文
posted @ 2019-05-06 18:25 xht37 阅读(825) 评论(2) 编辑
摘要: 题目地址: "P5343 【XR 1】分块" ~~命题人来水官方题解啦~~ 首先显然要求两个不可重集合的交 这个乱搞就行了 然后是显而易见的 dp 时间复杂度 $O(xn)$ ~~由于 $x$ 是常数所以实际上是线性的~~ cpp include define ll long long using 阅读全文
posted @ 2019-05-05 08:57 xht37 阅读(845) 评论(4) 编辑