PdrEam

摘要： #include<bits/stdc++.h> #define ll long long using namespace std; const ll mod = 1e9+7; const ll maxn = 1e5+10; ll n,m,k; ll ans[maxn],cnt[maxn],res=0 阅读全文

摘要： 经典莫队 解释一下 2x-len x为超限的个数， len-x为好的个数 好块能容纳的个数为 len-x+1 剩下不能容纳的超限数的个数为x-（len-x+1） 单独划走一个是最优秀的 再加上 好的那块 就是2*x-len #include<bits/stdc++.h> #define ll lon 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/9854/F #include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; typedef long long LL; const LL N=1e5+7; 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/13175/F A需要满足任意的前导p个数能p|a1a2...ap 给火柴个数，问能拼出的最大的个数是多少 参考题解：https://blog.nowcoder.net/n/1a8a5d3d54e947c485ac6e1b472 阅读全文

摘要： 状态压缩，比较相同状态取数 https://ac.nowcoder.com/acm/contest/13175/E #include<bits/stdc++.h> #define inf 1e18 #define ll long long #define MAX 1000001 const ll N 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/13175/C 数轴上有[1,n]一共n个点，m个区间分别是[li​,ri​]。设tot为所选取的区间数量，x为所有所选取的区间的交集长度。求min(tot,x)的最大值。 尺取法 题意即是尽可能多的段同时重复段尽量长 所选的区 阅读全文

摘要： A. Prison Break 很明显是n*m B. Restore Modulo 乱搞搞过得去的，讨论了一下增情况和减情况这样。 wa了两发 #include<bits/stdc++.h> #define inf 1e18 #define ll long long #define MAX 1000 阅读全文

摘要： 江西省赛的J题。。。 总之就是简单博弈。。。 由于太菜没写出来呢。。。 可以说是很菜了。。。 啊啊啊啊。。。。 #include<bits/stdc++.h> #define inf 1e18 #define ll long long #define MAX 1000001 const ll N = 阅读全文

摘要： 本场I题出锅，还有一题没有意义的转盘子毒瘤题 J-Lowest Common Ancestor #include<bits/stdc++.h> #define inf 1e18 #define ll long long #define MAX 1000001 const ll N = 2e5+7; 阅读全文

摘要： B 模拟 #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define MAX 1000001 #define inf 0x3f3f3f3f #define ll long long #define MAX 1000001 const ll N = 1 阅读全文