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 阅读(50) 评论(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 阅读(17) 评论(0) 推荐(0) 编辑

题解 SS221112D【W】

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

posted @ 2022-11-13 10:53 caijianhong 阅读(4) 评论(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 阅读(22) 评论(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 阅读(80) 评论(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 提高组] 天天爱跑步】

摘要：一棵树，树上 $m$ 个人从 $s_i$ 跑到 $t_i$，速度 $v=1m/s$，求对于每个点在 $w_i$ 时刻有多少个人刚好经过。$n,m\leq 10^5$。阅读全文

posted @ 2022-11-11 22:56 caijianhong 阅读(21) 评论(0) 推荐(0) 编辑

公告