摘要: 学了这么久的点分治 / 点分树,感觉自己还是只会做点裸题……这都要国赛了感觉自己吃枣药丸。 CSAcademy Round 10 Yury's Tree 题意 给定一棵 $n$ 个点的树,每条边有一个边权。接下来有 $m$ 次操作分为以下两种: 查询 $u$ 号点的价值。 表示对于 $x$ 子树的所 阅读全文
posted @ 2019-07-04 20:17 ShichengXiao 阅读(1070) 评论(0) 推荐(4) 编辑
摘要: HNOI2019 游记 Day 0 其实考前几天,心里还是挺慌的。结果最后 Day 0 的时候,因为种种原因反而释然了。也许是觉得,在这一步退役,也没有什么好害怕的吧。 OI 本身就是一项偶然性太大的竞赛。也许在你遗憾失利的时候,还有更多比你强的选手倒在了省选前。 Day 1 拿到题之后,跳了计算几 阅读全文
posted @ 2019-04-12 23:28 ShichengXiao 阅读(647) 评论(2) 推荐(0) 编辑
摘要: 最近写的一些 WC2019 上讲的一些题。还是怕忘了,写点东西记录一下。 LOJ2983 「WC2019」数树 题意 本题包含三个问题: 问题 0:已知两棵 $n$ 个节点的树的形态(两棵树的节点标号均为 $1$ 至 $n$),其中第一棵树是红树,第二棵树是蓝树。要给予每个节点一个 $[1, y]$ 阅读全文
posted @ 2019-02-27 15:50 ShichengXiao 阅读(1214) 评论(1) 推荐(4) 编辑
摘要: 上一次做 SA / SAM 相关的题还要数到某场毒瘤 NOIP 模拟赛……这么久没做了都快忘光了……写点东西记录一些最近做到的~~水~~好题。 LOJ2059 「TJOI / HEOI2016」字符串 题意 给定一个长度为 $n$ 的字符串 $s$ ,接下来有 $m$ 次询问。每次询问给出四个参数 阅读全文
posted @ 2019-01-09 16:45 ShichengXiao 阅读(925) 评论(0) 推荐(0) 编辑
摘要: Min_25 筛这个东西,完全理解花了我很长的时间,所以写点东西来记录一些自己的理解。 它能做什么 对于某个数论函数 $f$,如果满足以下几个条件,那么它就可以用 Min_25 筛来快速求出这个函数的前缀和。 1. 它是一个积性函数 2. 对于一个质数 $p$ ,$f(p)$ 的表达式必须是一个项数 阅读全文
posted @ 2018-12-27 17:06 ShichengXiao 阅读(1201) 评论(4) 推荐(2) 编辑
摘要: Day 1 不想说了,反正就是三个水题,直接来讲Day 2。 Day 2 一上来,T1做法写的丑了点,折腾了一会,大概50min的样子写完了。 T3一眼DDP……这玩意儿我就写过一个模板,还只写过一次。考场上直接来莽风险有点大,又看到这玩意儿部分分还挺多的?就先扔了。 然后就开了这个坑爹的T2。 T 阅读全文
posted @ 2018-11-22 20:39 ShichengXiao 阅读(690) 评论(1) 推荐(1) 编辑
摘要: 最近感觉自己思维僵化,啥都不会做了…… ARC103 F "Distance Sums" 题意 给定第 $i$ 个点到所有点的距离和 $D_i$ ,要求构造一棵合法的树。满足第 $i$ 个点到其他所有点的距离和为 $D_i$ 。 $n \le 10^5$ 。 技巧 寻找特殊的量,推出整个树的形态 题 阅读全文
posted @ 2018-10-11 22:28 ShichengXiao 阅读(2177) 评论(0) 推荐(3) 编辑
摘要: 常见DP模型及其构造 序列DP ARC074 RGB Sequence 题意 给你一个长度为 $n$ 的序列和 $m$ 组约束条件,每组条件形如 $l_i,r_i,x_i$,表示序列上的 $[l_i,r_i]$ 中恰好有 $x_i$ 种颜色,现在要你用三种颜色给这个序列染色,求满足所有约束的方案数。 阅读全文
posted @ 2018-08-19 15:29 ShichengXiao 阅读(1796) 评论(0) 推荐(2) 编辑
摘要: 好久没写过总结了,感觉有的东西不写一写很容易忘,还是写一点东西。 阅读全文
posted @ 2018-08-11 10:09 ShichengXiao 阅读(1627) 评论(13) 推荐(3) 编辑