随笔分类 -  算法基础

【题解】Solution Set - NOIP2024集训Day87 二分 & 杂题
摘要：【题解】Solution Set - NOIP2024集训Day87 二分 & 杂题 https://www.becoder.com.cn/contest/5821/problem/1 「BJWC2008」秦腾与教学评估 考虑分块。设阈值 \(B\)。 \(D\ge B\)，可以在 \(O(\fra 阅读全文
posted @ 2024-11-25 08:30 CloudWings 阅读(38) 评论(0) 推荐(0)
【题解】Solution Set - NOIP2024集训Day77 反悔贪心
摘要：【题解】Solution Set - NOIP2024集训Day77 反悔贪心 https://www.becoder.com.cn/contest/5747 「AGC018C」Coins 在没有 \(x,y,z\) 限制的时候，每个人一定取三个数中最大的那个。出现超出限制的，反悔调整。 打了，但是 阅读全文
posted @ 2024-11-14 08:13 CloudWings 阅读(35) 评论(0) 推荐(0)
【题解】Solution Set - NOIP2024集训Day71 贪心
摘要：【题解】Solution Set - NOIP2024集训Day71 贪心 https://www.becoder.com.cn/contest/5712 「BalticOI 2016 Day2」交换 https://www.luogu.com.cn/article/38tenp0y 最开始的分讨是 阅读全文
posted @ 2024-11-07 08:24 CloudWings 阅读(45) 评论(2) 推荐(0)
【题解】Solution Set - NOIP2024集训Day63 贪心
摘要：【题解】Solution Set - NOIP2024集训Day63 贪心 https://www.becoder.com.cn/contest/5685 「NOI2015」荷马史诗 k-Huffman 树。 确保总长度最小，也即是构造一棵 \(\displaystyle\sum_{i\in \te 阅读全文
posted @ 2024-10-31 08:48 CloudWings 阅读(32) 评论(0) 推荐(0)
【题解】Solution Set - NOIP2024集训Day62 贪心
摘要：【题解】Solution Set - NOIP2024集训Day62 贪心 https://www.becoder.com.cn/contest/5678 「USACO2009 Feb」庙会捷运(Fair Shuttle G) 手玩了几组数据之后，感觉右端点小的点会更优。于是按右端点排序之后，每次尽 阅读全文
posted @ 2024-10-28 09:12 CloudWings 阅读(23) 评论(0) 推荐(0)
【题解】「NOIP2012」疫情控制
摘要：https://www.luogu.com.cn/problem/P1084 这道题难在贪心的思路，实现比较简单可以直接看代码。 首先二分。现在转化为判定问题。可以用倍增求出每个军队最上面能到哪。 结论1： 我们一定不会把在除了根节点以外的军队往下移动。否则肯定不优。 所以我们把能走到根节点的先存在 阅读全文
posted @ 2024-08-16 21:17 CloudWings 阅读(21) 评论(0) 推荐(0)
【题解】[CQOI2008] 传感器网络
摘要：题意 给定一张有向无环图，从中选出一棵有根树（节点编号为 \(0\sim n\)，树根为 \(n\)），使得 除根节点外 所有节点的出度的最大值最小。除根节点外，依次输出每个节点的父亲，并要求 字典序最小。（\(1\le n\le 50\)） *注意：由于个人习惯，这里将节点编号重编为 \(1\si 阅读全文
posted @ 2023-09-29 15:27 CloudWings 阅读(36) 评论(0) 推荐(0)