Hehe_0

摘要： [USACO11OPEN]Mowing the Lawn G 我们根据dp方程可以找到我们所需要维护的. 我们发现 dp[j-1]-sum[j] 是我们所需要维护的 , 但是 j 是需要 i-k ~ i 显然单调队列可以排上用场: 我们对于一个 i 要去找一个 j 使得最大 #include<bit 阅读全文

摘要： Bzoj2557 #include<bits/stdc++.h> #define int long long using namespace std; const int N=555; const int M=3e5+7; int n,m,r,t,T; int _; int head[N],nxt[ 阅读全文

摘要： 奶牛Bessie很喜欢闪亮亮的东西！她现在已经收集了N颗不同大小的钻石（N<=50,000），现在她想在谷仓的两个陈列架上摆放一些钻石。 Bessie想让这些陈列架上的钻石保持相似的大小，所以她不会把两个大小相差K以上的钻石同时放在一个陈列架上（如果两颗钻石的大小差值为K，那么它们可以同时放在一个陈 阅读全文

摘要： 我是傻逼 看见了这个题面但是忽略了很重要的一句:我们的飞机对一廊桥来讲是先到先得的. 因为我没看见这个重要条件`,所以我采用了单调队列的做法(我的做法是合并两个飞机(我的'飞机'可能是两个及以上)然后左右端点合并,以飞机数优先(让数量单调增)),很显然是fake的,在这之前我想过三分以及dp的,但是 阅读全文

摘要： 题意读了半天，还是找的别人博客上的翻译 有n个点 ，每个点最开始有ai个弓箭手， 在第i个位置的弓箭手可以给[i-r,i+r]区间加上1的防御，你还有k个弓箭手，要求你最大化最小防御值 这个审完题面后，虽然很容易想到二分，但是我写不出check来（哭 正解是加上贪心的想法 ，在一个mid下我们从右向 阅读全文

摘要： by luogu 这是一张完全图，如果我们把所有的边以及他的特殊边连上肯定是要爆的。（ $ n^2 + m $直接起飞 .观察完全图边权的性质，是异或！比如从1走到 我们可以把每个边按照类似二的方的方式来连边，比如0向1，2，4，8...以此类推（注意一共有n个点，所以判一下边界，这样每个点就是向外 阅读全文

摘要： 阅读全文

摘要： 学的指针写法 /se 需要转换一下，就变成了线段问题，然后1，2的两种情况分别也是对应+-的斜率qwq 《维护凸》 #include<bits/stdc++.h> #define int long long using namespace std; int n; struct node { int 阅读全文

摘要： 博弈论 与普通nim不同的是在任意一堆中至少取1，至多取 $ \lfloor \frac {a}{k} \rfloor $ 个 相比，我们这次就不能直接^石子数量，所以我们需要写一个SG函数，去评判一堆石子，然后再去异或 #include<bits/stdc++.h> #define int lon 阅读全文

摘要： 不到90min的一场模拟赛 人挂掉了、 T1： [USACO18DEC]Convention II S 我是伞兵 #include<bits/stdc++.h> using namespace std; const int N=100005; int n,flag,ans; struct node 阅读全文