qingyanng

摘要： 直接二分答案中位数x。 check: 让小于x的为-1，大于等于的为1，这样最大中位数大于等于x的话，就是能找到长度至少为k的区间使得大于0. #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio( 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false) ,cin.tie(0), cout.tie(0); //#pragma GCC optimize(3,"Ofast","inlin 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/30880/E \(nump >= logx - k, x<=1e12，k <=10\) logx 约为39，范围内对于一个数最多只用看是否存在大于等于39个质因子。 为了找出最大的那个质因子，让x取10e12，k取10，有29 阅读全文

摘要： https://codeforces.com/contest/1656/problem/D 明显奇数直接rangk等于2 偶数： #include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(false) 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/30880/D 1.如果最大链的长度比其余链的和都大，那么重心一定在最大链上。 2.如果最大链长度比其余链的长度小，那么重心可以出现在任意点，(比如我们想让他出现在a链的第i个点上，则让其余所有链分别连i点。这样只有去掉i点使得 阅读全文

摘要： https://codeforces.com/contest/1657/problem/D 题意： 小M在玩游戏，他有n种单位和C个金币，出战一个单位要花费ci个金币，单位有每秒di的攻击和hi的血量，他一次只能花费不多于C的金币从一种单位中出战若干个来攻打怪兽。有m个怪兽，每个怪兽有每秒dj攻击， 阅读全文

摘要： https://codeforces.com/contest/1635/problem/F 题意 给出3e5个点，每个点有一个权值$wi$, 定义两个点的权值为$|(x_{i} - x_{j}) * (w_{i} + w_{j})|\(,有3e5个询问，每次询问\)[l, r]$区间中两点的最小权值 阅读全文

摘要： 很棒的题目 阅读全文

摘要： https://codeforces.com/contest/1608/problem/D B,W 都要出现n次。 如果出现BB或WW的话，一定可以通过调整站位摆出合法情况。 如果没有BB或WW的话，画一下例子我们发现，所有牌必须是相同的涂色:都是BW或都是WB，否则一定矛盾。 \(ans = \b 阅读全文

摘要： Binary Spiders 选出最大的防御蜘蛛数量，最少要有两只，并且任意两只防御蜘蛛都的XOR值大于等于k。 令m为k的最高位1的位。则若存在两个数在m位以上的位不同，则一定大于k。 若m以上的位相同，则在相同的大于m位的前缀下能否找出两个数比k大，这样的数是只有两个的，因为第m位的XOR一定要 阅读全文