caijianhong - 博客园

摘要： problem （from luogu）有一个 $N$ 个点的有向图，节点标号为 $0 \sim (N - 1)$。这张图初始时只有 $N - 1$ 条边，每条边从 $i$ 指向 $i + 1$，边权为 $0$。对于每一对 $i, j$（$0 \le i, j \le N - 1$，$i \n 阅读全文

posted @ 2022-11-13 11:39 caijianhong 阅读(66) 评论(0) 推荐(1)

题解 CF1051F【The Shortest Statement】

摘要： problem 连通图，无自环，无重边，$m-n\leq 20$，$n\leq 10^5$，$10^5$ 询问两点之间最短路。 solution 搞出任意一棵生成树。一共 $21$ 条非树边。对于任意一条路径，它只有如下 $22$ 种情况：不经过非树边。经过第 $i$ 条非树边（$1\leq 阅读全文

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

题解 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 阅读(34) 评论(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 阅读(59) 评论(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 阅读(116) 评论(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)

公告