caijianhong - 博客园

2022年11月13日

题解 AtCoder-s8pc_5_h【Percepts of Atcoder】/ SS221112D【W】 / ZROI1410【超简单题】

摘要： problem 将字符串 $S$ 的所有非空的可以不连续的子序列拎出来去重并排序，$q\leq 10^5$ 次询问第 $k$ 小字典序的子序列的后 $p$ 个字符。$|S|,\sum p\leq 10^5,k\leq 10^{18}$。 solution 0 建出子序列自动机，然阅读全文

posted @ 2022-11-13 10:53 caijianhong 阅读(37) 评论(0) 推荐(0)

2022年11月12日

题解 SS221112C【X】

该文被密码保护。阅读全文

posted @ 2022-11-12 15:51 caijianhong 阅读(3) 评论(0) 推荐(0)

题解 ABC270G【Sequence in mod P】

摘要： posted on 2022-10-20 13:58:54 | under 题解 | source ~~有个地方写错了，改一下~~ problem Soso 有一个无穷序列 ${X_i}$ 定义如下： $$X_i=\begin{cases} S,&(i=0)\ (A\cdot X_{i-1}+B)\ 阅读全文

posted @ 2022-11-12 14:49 caijianhong 阅读(64) 评论(0) 推荐(0)

题解 P5188 【[COCI2009-2010#4] PALACINKE】

摘要： posted on 2022-07-25 20:12:26 | under 题解 | source 做法：矩阵优化 DP + 容斥原理。矩阵优化 DP 先不要考虑商品，写个不管约束条件的 DP。令 $f_{t,u}$ 表示在 $t$ 时刻安娜在结点 $u$ 上的方案数。初始时有 $f_{0,1}= 阅读全文

posted @ 2022-11-12 14:46 caijianhong 阅读(122) 评论(0) 推荐(0)

题解 SS221112A【Z】

该文被密码保护。阅读全文

posted @ 2022-11-12 09:15 caijianhong 阅读(2) 评论(0) 推荐(0)

2022年11月11日

题解 NOD2213D【捡石子游戏】

该文被密码保护。阅读全文

posted @ 2022-11-11 23:31 caijianhong 阅读(0) 评论(0) 推荐(0)

题解 NOD2213C【开方，都给我开方】

该文被密码保护。阅读全文

posted @ 2022-11-11 23:07 caijianhong 阅读(0) 评论(0) 推荐(0)

题解 LGP1600【[NOIP2016 提高组] 天天爱跑步】