会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Little-岸芷汀兰
岸芷汀兰,郁郁青青
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
12
下一页
2021年7月4日
洛谷 P7054 [NWRRC2015]Graph 题解
摘要:
阅读全文
posted @ 2021-07-04 12:31 蓝田日暖玉生烟
阅读(54)
评论(0)
推荐(0)
编辑
CF1542D Priority Queue 题解
摘要: 一、题目: 洛谷原题 codeforces原题 二、思路: 这道题很明显是一道 DP 题。 考虑计算某个 + x 对答案的贡献。也就是说,我们的目标是对于每个 + x,求出有多少个子序列满足经过一番操作之后,这个 \(x\) 会被统计到答案中。 对于固定的、处于位置 \(p\) 的一个 + x,考虑
阅读全文
posted @ 2021-07-04 10:46 蓝田日暖玉生烟
阅读(102)
评论(0)
推荐(1)
编辑
2021年7月3日
洛谷 P7016 [CERC2013]Captain Obvious and the Rabbit-Man 题解
摘要:
阅读全文
posted @ 2021-07-03 16:38 蓝田日暖玉生烟
阅读(96)
评论(0)
推荐(0)
编辑
洛谷 P6922 [ICPC2016 WF]Longest Rivers 题解
摘要: 一、题目: 洛谷原题 codeforces原题 二、思路: 这道题官方题解讲的非常好,我这里就当是简单的翻译一下官方的题解吧。 让我们从一条单独的河流 \(p\) 开始。我们的目的是让这条河流的排名尽可能的靠前。显然,在从 \(p\) 到根的路径上,我们都要选择 \(p\) 作为汇合点的名字。假设通
阅读全文
posted @ 2021-07-03 10:58 蓝田日暖玉生烟
阅读(84)
评论(0)
推荐(0)
编辑
2021年7月2日
洛谷 P4099 [HEOI2013]SAO 题解
摘要:
阅读全文
posted @ 2021-07-02 21:04 蓝田日暖玉生烟
阅读(57)
评论(0)
推荐(0)
编辑
洛谷 P4351 [CERC2015]Frightful Formula 题解
摘要: 一、题目: 洛谷原题 codeforces原题 二、思路: 一道数学题。 先不管公式中的常数项 \(c\),首先考虑第一行和第一列的贡献。 对于位于 \((i,1)\) 的数 \(x\),它的贡献为:\(\dbinom{2n - i-2}{n-i}\times a^{n-1}b^{n-i}x\)。
阅读全文
posted @ 2021-07-02 16:27 蓝田日暖玉生烟
阅读(59)
评论(0)
推荐(0)
编辑
CF793F Julia the snail 题解
摘要:
阅读全文
posted @ 2021-07-02 10:11 蓝田日暖玉生烟
阅读(106)
评论(0)
推荐(0)
编辑
2021年7月1日
Access 题解
摘要: 一、题目: 二、思路: 这道题真的把我迷了一个下午,感谢 zYzYzYzYz 大佬的点拨,让我终于明白了这道题。 注意到如果 \(y\) 的一个祖先是 \(x\),那么先 \(\mathbb{access}(x)\) 再 \(\mathbb{access}(y)\) 本质上相当于只 access 了
阅读全文
posted @ 2021-07-01 22:59 蓝田日暖玉生烟
阅读(265)
评论(0)
推荐(0)
编辑
K shortest path on tree 题解
摘要:
阅读全文
posted @ 2021-07-01 19:08 蓝田日暖玉生烟
阅读(79)
评论(3)
推荐(1)
编辑
2021年6月30日
洛谷 P7090 [NWRRC2013]Lonely Mountain 题解
摘要: 一、题目: 洛谷原题 codeforces原题 二、思路: 我认为这道题出的很好,不仅考验了选手的数学素养,也考验了选手的计算机功底。(反正我没做出来。) 我们稍加思考就会发现,如果对于每个点(不论是正视图还是左视图),我们都在对应的竖坐标将这个几何体“拦腰斩断”,那么最终一定会得到一堆层,每层都是
阅读全文
posted @ 2021-06-30 21:17 蓝田日暖玉生烟
阅读(123)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
···
12
下一页
公告