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) 编辑