Lesning

摘要： 这个问题的核心在于用线段树找最长的连续的1 的位置，其他就基本操作了，不是很难想，只是不好写而已，具体看代码吧，没什么巧妙的东西，和那个贪婪大陆一样 #include<iostream> using namespace std; typedef long long ll; const int max 阅读全文

摘要： 问的就是 每次给你区间 l--r,每次覆盖一种不同的颜色，查询l--r有多少种不同的颜色 这个问题本质是在问区间l--r有多少不同的区间，利用前缀和计算一下，具体看代码 #include<iostream> #include<queue> #include<cstring> using namesp 阅读全文

摘要： https://codeforces.com/problemset/problem/1428/E 是个贪心，真的玄学阿。不太明白是怎么回事。 样例能看出来，肯定不是只把一个分成两份，那就枚举。分成两份的也有机会分成三份，这样就公平了，谁贡献大就分谁 #include<iostream> #inclu 阅读全文

摘要： 没啥天赋，不够努力，打铁活该，就是这样。 不认也得认了，没想到ICPC更残酷，基本白干了，就这样吧 阅读全文

摘要： https://www.luogu.com.cn/problem/P2894 线段树区间连续最大的1的个数，加上区间修改，lazy覆盖。虽然不难，写出来还是很interesting的。。 具体看代码吧 #include<iostream> #include<cstring> #include<que 阅读全文

摘要： https://www.luogu.com.cn/problem/P3391 这平衡树太厉害了。 思想就是分裂成1--x-1 x y y n三段，然后给x y这段树打上lazy标记， 在合并和分裂时候都要先下传标记才行 具体看代码就好，留个模板记录一下 #include<iostream> #inc 阅读全文

摘要： https://www.luogu.com.cn/problem/P3369 随机大法好啊啊啊 插入数字的时候，把平衡树按x分裂，插入x后再合并，具体可以看代码 #include<iostream> #include<algorithm> #include<cstdio> #include<ctim 阅读全文

摘要： https://codeforces.com/problemset/problem/1417/E 正解： 从二进制最高位开始算，不断分开分开就是答案了。 每一位存下来按照01分开，贪心做事情，具体看代码吧，挺简单 #include<iostream> #include<vector> using n 阅读全文

摘要： 这个题可以尺取也可以权值线段树，我选择了权值线段树动态开点 我是sb 把数组按照a排序 1.如果没有人选a，那么分数线就按照b的最大值算 2.如果选了ai，那比ai小的aj都要选（贪心） 3.数字很大记得动态开点 没事了 非常可惜，其实我已经想到一半以上了，可惜看错了题。。。。秦皇岛两个铜题都很简单 阅读全文

摘要： https://codeforc.es/problemset/problem/1389/E 其实就是让你列公式自己算一次， (x*d - d + y) %w = (y*d - d + x)%w 最后化简成 : (d-1)*(y - x)%w = 0; 可知y-x（y > x）必须是w/gcd (d- 阅读全文