随笔分类 -  算法——二分、三分

202206007 模拟赛 总结
摘要：盖房子 n×n 的矩形中选出一个边长为 k×k 的子矩阵，使得中位数最小 中位数定义为子矩阵中第 ⌊k22⌋+1 大的数，n≤800 比较显然的二分，二分答案 mid 。另 \(b_{ 阅读全文
posted @ 2022-06-09 20:59 小蒟蒻laf 阅读(648) 评论(0) 推荐(0) 编辑
atcoder abc 244
摘要：atcoder abc 244 D - swap hats 给定两个 R,G,B 的排列 进行刚好 1018 次操作，每一次选择两个交换 问最后能否相同 刚好 1018 次 算出交换最少次数，判断是否为偶数。 E - King Bombee n 点 m 边 阅读全文
posted @ 2022-05-28 11:40 小蒟蒻laf 阅读(47) 评论(0) 推荐(0) 编辑
2021.05.29【NOIP提高B组】模拟 总结
摘要：T1 题意：给你一个图，可以不花代价经过 K 条边，问从起点到终点的最短路 考试的想法：设 disi,j 表示从起点免费了 j 条边到 i 的最短路 然后直接跑 spfa 结果：WA 正解：分层图，需要考虑去到下一层就不能回来的情况 阅读全文
posted @ 2021-05-31 20:14 小蒟蒻laf 阅读(66) 评论(0) 推荐(0) 编辑
GDKOI 2021 Day1 TG 。。。
摘要：看着一群群比 LHF ， HQX 还强的大佬涌进了机房，本蒟蒻表示慌得一批 T1 讲题人说最简单的签到题本蒟蒻表示。。。 Update 用 ds ， dt 两个变量记录点 i 连向 s 或 t 最要多少条边，直接贪心选边少的加入即可 这种题尽量多想点，不要乱搞一个暴力就滚蛋 #include 阅读全文
posted @ 2021-01-29 21:42 小蒟蒻laf 阅读(102) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起