会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yukimianyan
可惜此博客的内容是完全错误的 :(
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
24
25
26
27
28
29
30
31
32
···
36
下一页
2022年11月14日
题解 ZR22NOIP10B【哈夫曼树】
该文被密码保护。
阅读全文
posted @ 2022-11-14 17:03 caijianhong
阅读(0)
评论(0)
推荐(0)
编辑
题解 SS221114A【Signin】
该文被密码保护。
阅读全文
posted @ 2022-11-14 09:35 caijianhong
阅读(1)
评论(0)
推荐(0)
编辑
2022年11月13日
题解 HYOI2022 Round 5
摘要: crxis 快点收货!!!
阅读全文
posted @ 2022-11-13 12:28 caijianhong
阅读(2)
评论(0)
推荐(0)
编辑
题解 AGC036D【Negative Cycle】
摘要: 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
阅读(55)
评论(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
阅读(21)
评论(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
阅读(87)
评论(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)
编辑
题解 LGP8805【[蓝桥杯 2022 国 B] 机房】
摘要: 一棵树,点上有一些**满足结合律**的信息,$m$ 次询问求出一条链上的点权之“和”,允许**离线**。$n,m\leq 10^5$。似乎有 $O(n\alpha(n))$ 的做法。
阅读全文
posted @ 2022-11-11 21:09 caijianhong
阅读(74)
评论(0)
推荐(0)
编辑
题解 ZR22NOIP10C【欧拉】
该文被密码保护。
阅读全文
posted @ 2022-11-11 09:47 caijianhong
阅读(1)
评论(0)
推荐(0)
编辑
上一页
1
···
24
25
26
27
28
29
30
31
32
···
36
下一页
公告