会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Little-岸芷汀兰
岸芷汀兰,郁郁青青
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
···
12
下一页
2021年6月28日
洛谷 P7011 [CERC2013]Escape 题解
摘要:
阅读全文
posted @ 2021-06-28 20:59 蓝田日暖玉生烟
阅读(77)
评论(0)
推荐(0)
编辑
2021年6月27日
洛谷 P6970 [NEERC2016]Game on Graph 题解
摘要: 一、题目: 洛谷原题 codeforces原题 二、思路: 刚看完这道题的思路,还感觉挺清晰的。但是一到打代码的时候,就迷得不行:jack_o_lantern:。尤其是拓扑排序那一块,费了我很长时间才看懂。 首先来说一下这道题的大致思路。为了简化我们的书写,将 Gennady 记为 A,将 Geor
阅读全文
posted @ 2021-06-27 12:13 蓝田日暖玉生烟
阅读(81)
评论(0)
推荐(0)
编辑
2021年6月19日
CF1537E2 Erase and Extend (Hard Version) 题解
摘要:
阅读全文
posted @ 2021-06-19 13:12 蓝田日暖玉生烟
阅读(91)
评论(0)
推荐(0)
编辑
2021年6月18日
洛谷 P4332 [SHOI2014]三叉神经树 题解
摘要: 一、题目: 洛谷原题 二、思路: 这道题怎么说呢?只能说有点意思,让我第一次见识了LCT怎么应用。 首先一个非常明显的性质,就是比如我现在修改了某个叶子结点,记为 \(leaf\),那么因此而状态发生改变的点一定是从 \(leaf\) 向上的连续区间。所以我们自然而然能想到两种数据结构,一种是树链剖
阅读全文
posted @ 2021-06-18 20:38 蓝田日暖玉生烟
阅读(48)
评论(0)
推荐(1)
编辑
2021年6月15日
Max 题解
摘要:
阅读全文
posted @ 2021-06-15 16:29 蓝田日暖玉生烟
阅读(74)
评论(0)
推荐(0)
编辑
2021年6月14日
W2B 题解
摘要:
阅读全文
posted @ 2021-06-14 15:37 蓝田日暖玉生烟
阅读(172)
评论(2)
推荐(1)
编辑
2021年6月13日
ARC122C Calculator 题解
摘要: 一、题目: 二、思路: 这道题又是个妙题。 先看一个定理:齐肯多夫定理。 任何正整数都可以表示成若干个不连续的斐波那契数(不包括第一个斐波那契数)之和。这种和式被称为齐肯多夫表述法。 那么怎样找出齐肯多夫表述法呢? 对于任何正整数,其齐肯多夫表述法都可以由贪心算法(即每次选出最大可能的斐波那契数)得
阅读全文
posted @ 2021-06-13 14:33 蓝田日暖玉生烟
阅读(151)
评论(0)
推荐(0)
编辑
克鲁斯卡尔重构树相关总结
摘要:
阅读全文
posted @ 2021-06-13 08:10 蓝田日暖玉生烟
阅读(38)
评论(0)
推荐(0)
编辑
ARC122A Many Formulae 题解
摘要: 一、题目: 二、思路: 虽然这是一道A题,但是由于我太菜了:baby_chick: ,居然没有想出来:cry:。 现在来讲一下这题严谨的思路。 设 \(f[i,0/1]\) 表示当前填了 \(i\) 个符号,最后一个符号是 + 号还是 - 号的方案数。 \[ \begin{aligned} f[i,
阅读全文
posted @ 2021-06-13 07:54 蓝田日暖玉生烟
阅读(67)
评论(0)
推荐(0)
编辑
2021年6月6日
组合数学相关总结
摘要:
阅读全文
posted @ 2021-06-06 19:49 蓝田日暖玉生烟
阅读(128)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
···
12
下一页
公告