会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
破壁人五号
「漫无目的地向目的地散去」
博客园
首页
新随笔
联系
订阅
管理
2021年10月8日
【题解】20211007 模拟赛(origami | nia | kurumi | yoshino)【最小生成树 容斥 期望 扫描线】
该文被密码保护。
阅读全文
posted @ 2021-10-08 19:45 破壁人五号
阅读(5)
评论(0)
推荐(0)
编辑
【题解】20211008 题解(二龙戏珠 | 老鼠投奶酪 | 脑袋砸核桃 | 巨斧砍大树)【Raney引理 组合数 贪心 大模拟 狄利克雷前缀和 LCT 最小生成树 单调栈】
该文被密码保护。
阅读全文
posted @ 2021-10-08 18:46 破壁人五号
阅读(8)
评论(0)
推荐(0)
编辑
【题解】洛谷 P7274 草地 | 20211008 模拟赛【最小生成树 单调栈 LCT】
摘要: 题目链接 题目链接 题意 网格上有若干黑色格子。有两种技能,分别可以把所有黑色格子向【左/右】或【上/下】的方向扩展一格,两种技能第 \(i\) 次分别要用 \(a_i,b_i\) 的代价(洛谷原题代价为 1)。用最小的代价使所有黑色格子八连通。\(n,m\leq 1000\)。 题解 多次技能之后
阅读全文
posted @ 2021-10-08 18:42 破壁人五号
阅读(69)
评论(0)
推荐(0)
编辑
公告