摘要: 最近写的一些 WC2019 上讲的一些题。还是怕忘了,写点东西记录一下。 LOJ2983 「WC2019」数树 题意 本题包含三个问题: 问题 0:已知两棵 $n$ 个节点的树的形态(两棵树的节点标号均为 $1$ 至 $n$),其中第一棵树是红树,第二棵树是蓝树。要给予每个节点一个 $[1, y]$阅读全文
posted @ 2019-02-27 15:50 ShichengXiao 阅读(88) 评论(0) 编辑
摘要: 上一次做 SA / SAM 相关的题还要数到某场毒瘤 NOIP 模拟赛……这么久没做了都快忘光了……写点东西记录一些最近做到的~~水~~好题。 LOJ2059 「TJOI / HEOI2016」字符串 题意 给定一个长度为 $n$ 的字符串 $s$ ,接下来有 $m$ 次询问。每次询问给出四个参数 阅读全文
posted @ 2019-01-09 16:45 ShichengXiao 阅读(100) 评论(0) 编辑
摘要: Min_25 筛这个东西,完全理解花了我很长的时间,所以写点东西来记录一些自己的理解。 它能做什么 对于某个数论函数 $f$,如果满足以下几个条件,那么它就可以用 Min_25 筛来快速求出这个函数的前缀和。 1. 它是一个积性函数 2. 对于一个质数 $p$ ,$f(p)$ 的表达式必须是一个项数阅读全文
posted @ 2018-12-27 17:06 ShichengXiao 阅读(126) 评论(2) 编辑
摘要: Day 1 不想说了,反正就是三个水题,直接来讲Day 2。 Day 2 一上来,T1做法写的丑了点,折腾了一会,大概50min的样子写完了。 T3一眼DDP……这玩意儿我就写过一个模板,还只写过一次。考场上直接来莽风险有点大,又看到这玩意儿部分分还挺多的?就先扔了。 然后就开了这个坑爹的T2。 T阅读全文
posted @ 2018-11-22 20:39 ShichengXiao 阅读(162) 评论(0) 编辑
摘要: 最近感觉自己思维僵化,啥都不会做了…… ARC103 F "Distance Sums" 题意 给定第 $i$ 个点到所有点的距离和 $D_i$ ,要求构造一棵合法的树。满足第 $i$ 个点到其他所有点的距离和为 $D_i$ 。 $n \le 10^5$ 。 技巧 寻找特殊的量,推出整个树的形态 题阅读全文
posted @ 2018-10-11 22:28 ShichengXiao 阅读(450) 评论(0) 编辑
摘要: 常见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 阅读(528) 评论(0) 编辑
摘要: 好久没写过总结了,感觉有的东西不写一写很容易忘,还是写一点东西。阅读全文
posted @ 2018-08-11 10:09 ShichengXiao 阅读(353) 评论(11) 编辑