摘要：
[JSOI2019]节日庆典 题解 挺简单的一道题。 题目相当要求每个前缀的最小表示法。 我们将可能成为下一个前缀最小表示法的开头的位置的集合记为 S S S。 容易发现，后一个前缀所对应的 S S 阅读全文
posted @ 2021-02-20 16:42
StaroForgin
阅读(3)
评论(0)
推荐(0)
摘要：
String 题解 还是因为某些原因，这里用英文名。 首先一看到找最长公共子串，我们就想到了后缀自动机。 我们先对每个字符串，建一棵SAM。 对于每个询问，就将两棵SAM进行匹配，由于每次匹配实际上是将两个DAG匹配，由于是DAG，我们最好记忆化一下。 每次匹配的时间复杂度大概是 O ( α s i 阅读全文
posted @ 2021-02-19 20:44
StaroForgin
阅读(8)
评论(0)
推荐(0)
摘要：
Token generation 题解 由于某些原因就采用英文名了 看到这道题，我们很快就发现使得 F ( Q ) F(Q) F(Q)增加的值，存在这样的构造 1...10...0 1...10...0 阅读全文
posted @ 2021-02-19 17:53
StaroForgin
阅读(3)
评论(0)
推荐(0)
摘要：
概率论 题解 结论题 看到期望，首先想到了我们那个很著名的式子 A n s = g n f n Ans=\frac{g_{n}}{f_{n}} Ans 阅读全文
posted @ 2021-02-18 21:47
StaroForgin
阅读(8)
评论(0)
推荐(0)
摘要：
硬币游戏 笔者由于找不到原题就自己造了数据 题目描述 给定 n n n 组硬币，每组有3个，第 i i i组从上到下价值依次为 a i , b i , a i a_{i},b_{i},a_{i} ai,bi,ai. 对于每个 k ∈ [ 1 , 3 n ] k\in [1,3n] k∈[1,3 阅读全文
posted @ 2021-02-17 22:13
StaroForgin
阅读(17)
评论(0)
推荐(0)
摘要：
Exhausted? 题解 挺简单的一道贪心。 我们先考虑如果只有 l l l的限制条件我们应该怎么做。 我们可以先将所有的需求按 l l l的大小从小到大排序，再依次加进去，如果此时 [ 1 , l i ] [1,l_{i}] [1,li]还有空位就占空位，否则就将其舍弃。 这样贪心明显是正确的 阅读全文
posted @ 2021-02-17 20:29
StaroForgin
阅读(8)
评论(0)
推荐(0)
摘要：
Two Trees 题解 首先，我们要说明一点，如果该题有解，那么我们用 { − 1 , 0 , 1 } \{-1,0,1\} { −1,0, 阅读全文
posted @ 2021-02-17 19:42
StaroForgin
阅读(12)
评论(0)
推荐(0)
摘要：
Prime Flip 题解 挺简单的 很容易发现，如果要将一个点 i i i翻转的话，需要进行 [ 1 , i ] [1,i] < 阅读全文
posted @ 2021-02-17 17:12
StaroForgin
阅读(9)
评论(0)
推荐(0)
摘要：
K大数查询 题解 整体二分板子题。 其实看到题目应该很容易想到整体二分的。 我们可以先二分答案，对于权值区间 [ l , r ] [l,r] [l,r]，我们的询问区间为 [ L , R ] [L,R] [L,R]。 我们可以用一个树状数组维护前缀和，维护大于 m i d mid mid的数的数量的 阅读全文
posted @ 2021-02-16 22:14
StaroForgin
阅读(8)
评论(0)
推荐(0)
摘要：
Factor-Free Tree 题解 挺有趣的一道题。 我们首先应该很容易发现，对于一段区间，这段区间中任意一个与区间中其他数互质的数都可以作为这段区间的根。 因为如果这个数做根时会使其子区间无解，即使其他数做了根这个子区间无解的地方依旧会被传递下去，最后也一定会产生无解的状况。 所以，对于一段区 阅读全文
posted @ 2021-02-16 21:10
StaroForgin
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号