ShichengXiao

摘要: 学了这么久的点分治 / 点分树，感觉自己还是只会做点裸题……这都要国赛了感觉自己吃枣药丸。 CSAcademy Round 10 Yury's Tree 题意 给定一棵 $n$ 个点的树，每条边有一个边权。接下来有 $m$ 次操作分为以下两种： 查询 $u$ 号点的价值。 表示对于 $x$ 子树的所阅读全文

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

摘要: 最近写的一些 WC2019 上讲的一些题。还是怕忘了，写点东西记录一下。 LOJ2983 「WC2019」数树 题意 本题包含三个问题： 问题 0：已知两棵 $n$ 个节点的树的形态（两棵树的节点标号均为 $1$ 至 $n$），其中第一棵树是红树，第二棵树是蓝树。要给予每个节点一个 $[1, y]$阅读全文

摘要: 上一次做 SA / SAM 相关的题还要数到某场毒瘤 NOIP 模拟赛……这么久没做了都快忘光了……写点东西记录一些最近做到的~~水~~好题。 LOJ2059 「TJOI / HEOI2016」字符串 题意 给定一个长度为 $n$ 的字符串 $s$ ，接下来有 $m$ 次询问。每次询问给出四个参数 阅读全文

摘要: Min_25 筛这个东西，完全理解花了我很长的时间，所以写点东西来记录一些自己的理解。 它能做什么 对于某个数论函数 $f$，如果满足以下几个条件，那么它就可以用 Min_25 筛来快速求出这个函数的前缀和。 1. 它是一个积性函数 2. 对于一个质数 $p$ ，$f(p)$ 的表达式必须是一个项数阅读全文

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

摘要: 最近感觉自己思维僵化，啥都不会做了…… ARC103 F "Distance Sums" 题意 给定第 $i$ 个点到所有点的距离和 $D_i$ ，要求构造一棵合法的树。满足第 $i$ 个点到其他所有点的距离和为 $D_i$ 。 $n \le 10^5$ 。 技巧 寻找特殊的量，推出整个树的形态 题阅读全文

摘要: 常见DP模型及其构造 序列DP ARC074 RGB Sequence 题意 给你一个长度为 $n$ 的序列和 $m$ 组约束条件，每组条件形如 $l_i,r_i,x_i$，表示序列上的 $[l_i,r_i]$ 中恰好有 $x_i$ 种颜色，现在要你用三种颜色给这个序列染色，求满足所有约束的方案数。阅读全文

摘要: 好久没写过总结了，感觉有的东西不写一写很容易忘，还是写一点东西。阅读全文