wscqwq

2023年9月25日

摘要： # [[ABC098D] Xor Sum 2](https://www.luogu.com.cn/problem/AT_arc098_b) 常规做法：发现区间缩小后肯定还是满足要求，于是双指针即可。 # [code1](https://atcoder.jp/contests/abc098/subm 阅读全文

posted @ 2023-09-25 14:09 wscqwq 阅读(12) 评论(0) 推荐(0)

糖果传递

摘要： # [P2512 [HAOI2008] 糖果传递](https://www.luogu.com.cn/problem/P2512) ![](https://img2023.cnblogs.com/blog/1973969/202309/1973969-20230906182933926-392060 阅读全文

posted @ 2023-09-25 12:59 wscqwq 阅读(10) 评论(0) 推荐(0)

分组

摘要： # [P4447 [AHOI2018初中组] 分组](https://www.luogu.com.cn/problem/P4447) 我们考虑二分，但是如果是二分答案，我们发现不好做，于是我们先排序，然后使用二分查找。我们发现每组只有最后一个数有用，所以我们对于一个组，只需要维护最后一个数和集合大阅读全文

posted @ 2023-09-25 09:52 wscqwq 阅读(28) 评论(0) 推荐(0)

2023年9月24日

消失之物

摘要： # [P4141 消失之物](https://www.luogu.com.cn/problem/P4141) 是一种被称为**退背包**的背包。我们先求出不删除任何一个数的答案，这就是一个经典的背包问题，可以使用空间优化。然后，我们考虑删除一个数。我们有一个**重要的性质**：物品的顺序与方案阅读全文

posted @ 2023-09-24 07:30 wscqwq 阅读(15) 评论(0) 推荐(0)

2023年9月23日

Greedy

摘要： # [P4090 [USACO17DEC] Greedy Gift Takers P](https://www.luogu.com.cn/problem/P4090) 我们可以发现构成循环的一定是前面的任意一个前缀。考虑二分答案。然后，我们对于这个分界点 $mid$，我们需要知道他是否能被移动到阅读全文

posted @ 2023-09-23 17:26 wscqwq 阅读(15) 评论(0) 推荐(0)

buy

摘要： # [Buy Low Sell High](https://www.luogu.com.cn/problem/CF865D) 考虑反悔贪心。对于三个股票 $i,j,k,p_i #include using namespace std; #define Ed for(int i=h[x];~i;i= 阅读全文

posted @ 2023-09-23 16:08 wscqwq 阅读(33) 评论(0) 推荐(0)

ffair

摘要： # [P1607 [USACO09FEB] Fair Shuttle G](https://www.luogu.com.cn/problem/P1607) 可以将所有组按照右端点排序。然后根据经典的右端点越小影响越小，可以直接贪心了，对于当前区间尽可能的多选，然后进行区间增加，每次只需要查询区间最阅读全文

posted @ 2023-09-23 15:37 wscqwq 阅读(14) 评论(0) 推荐(0)

Fair

摘要： # [P1607 [USACO09FEB] Fair Shuttle G](https://www.luogu.com.cn/problem/P1607) 可以将所有组按照左端点排序。如果当前的左端点大于等于某些在车上的牛，那他们就下车，答案增加。然后，我们考虑插入这一组奶牛，我们发现同样是奶牛阅读全文

posted @ 2023-09-23 15:01 wscqwq 阅读(25) 评论(0) 推荐(0)

Barn

摘要： # [P1937 [USACO10MAR] Barn Allocation G](https://www.luogu.com.cn/problem/P1937) ## 题意抽象给定 $m$ 个区间，$n$ 个位置，每个位置有一个最大被覆盖次数。在每个位置的被覆盖次数都符合要求的情况下求最多能选择的阅读全文

posted @ 2023-09-23 13:59 wscqwq 阅读(10) 评论(0) 推荐(0)

2023年9月22日

区间

摘要： # [P1712 [NOI2016] 区间](https://www.luogu.com.cn/problem/P1712) 我们考虑将区间先按照长度排序，然后进行离散化。我们维护双指针，并发现只要双指针所指的区间 $[L,R]$ 内某个位置的出现次数不少于了 $m$，那么我们可以选择这段区间内任阅读全文

posted @ 2023-09-22 13:17 wscqwq 阅读(13) 评论(0) 推荐(0)

公告