ShichengXiao

2019年7月4日

点分治 / 点分树题目集

摘要：学了这么久的点分治 / 点分树，感觉自己还是只会做点裸题……这都要国赛了感觉自己吃枣药丸。 CSAcademy Round 10 Yury's Tree 题意给定一棵

$n$ 个点的树，每条边有一个边权。接下来有

$m$ 次操作分为以下两种：查询

$u$ 号点的价值。表示对于

$x$ 子树的所阅读全文

posted @ 2019-07-04 20:17 ShichengXiao 阅读(1192) 评论(0) 推荐(4)

2019年4月12日

HNOI2019 游记

摘要： HNOI2019 游记 Day 0 其实考前几天，心里还是挺慌的。结果最后 Day 0 的时候，因为种种原因反而释然了。也许是觉得，在这一步退役，也没有什么好害怕的吧。 OI 本身就是一项偶然性太大的竞赛。也许在你遗憾失利的时候，还有更多比你强的选手倒在了省选前。 Day 1 拿到题之后，跳了计算几阅读全文

posted @ 2019-04-12 23:28 ShichengXiao 阅读(663) 评论(2) 推荐(0)

2019年2月27日

WC2019 题目集

摘要：最近写的一些 WC2019 上讲的一些题。还是怕忘了，写点东西记录一下。 LOJ2983 「WC2019」数树题意本题包含三个问题：问题 0：已知两棵

$n$ 个节点的树的形态（两棵树的节点标号均为

$1$ 至

$n$ ），其中第一棵树是红树，第二棵树是蓝树。要给予每个节点一个

$[1, y]$ 阅读全文

posted @ 2019-02-27 15:50 ShichengXiao 阅读(1293) 评论(1) 推荐(4)

2019年1月9日

SA / SAM 题目集

摘要：上一次做 SA / SAM 相关的题还要数到某场毒瘤 NOIP 模拟赛……这么久没做了都快忘光了……写点东西记录一些最近做到的~~水~~好题。 LOJ2059 「TJOI / HEOI2016」字符串题意给定一个长度为

$n$ 的字符串

$s$ ，接下来有

$m$ 次询问。每次询问给出四个参数阅读全文

posted @ 2019-01-09 16:45 ShichengXiao 阅读(985) 评论(0) 推荐(0)

2018年12月27日

Min_25 筛小结

摘要： Min_25 筛这个东西，完全理解花了我很长的时间，所以写点东西来记录一些自己的理解。它能做什么对于某个数论函数

$f$ ，如果满足以下几个条件，那么它就可以用 Min_25 筛来快速求出这个函数的前缀和。 1. 它是一个积性函数 2. 对于一个质数

$p$ ，

$f(p)$ 的表达式必须是一个项数阅读全文

posted @ 2018-12-27 17:06 ShichengXiao 阅读(1209) 评论(4) 推荐(2)

2018年11月22日

NOIP2018 差点退役记

摘要： Day 1 不想说了，反正就是三个水题，直接来讲Day 2。 Day 2 一上来，T1做法写的丑了点，折腾了一会，大概50min的样子写完了。 T3一眼DDP……这玩意儿我就写过一个模板，还只写过一次。考场上直接来莽风险有点大，又看到这玩意儿部分分还挺多的？就先扔了。然后就开了这个坑爹的T2。 T 阅读全文

posted @ 2018-11-22 20:39 ShichengXiao 阅读(699) 评论(1) 推荐(1)

2018年10月11日

Atcoder 乱做

摘要：最近感觉自己思维僵化，啥都不会做了…… ARC103 F "Distance Sums" 题意给定第

$i$ 个点到所有点的距离和

$D_i$ ，要求构造一棵合法的树。满足第

$i$ 个点到其他所有点的距离和为

$D_i$ 。

$n \le 10^5$ 。技巧寻找特殊的量，推出整个树的形态题阅读全文

posted @ 2018-10-11 22:28 ShichengXiao 阅读(2283) 评论(0) 推荐(3)

2018年8月19日

DP及其优化