随笔分类 - 比赛
摘要：A：做法应该很多，比较好想的是每个点都往上倍增找到其能更新到的点。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using na
阅读全文
摘要：A：签到 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; int read() { int
阅读全文
摘要：A：搜索好难啊根本不会啊。 B：原题都能写挂没救了啊。考虑求出每个数作为最小值时能向左向右扩展到的最远位置，那么这段区间里的所有数就不可能作为唯一的最小值成为最优解了，否则假设可以的话这段区间里的数都能整除该数，也一定能整除之前找到的最小值，区间就可以扩展到这里。所以从左往右从右往左各扫一遍即可，注
阅读全文
摘要：A：容易发现这要求所有子集中元素的最高位1的位置相同，并且满足这个条件也是一定合法的。统计一下即可。 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<al
阅读全文
摘要：A：这我怎么没学傻了啊。整个一傻逼题一眼容斥我连暴力都写不出来啊。显然序列是没有什么用的，考虑求众数小于x的概率，显然可以枚举有几个超过容斥一发。虽然要算的组合数非常大，发现可以抵消很大一部分，最后算组合数是O(n)的，总复杂度O(Tn2logn)。精度可能会有问题。 #include<iostre
阅读全文
摘要：A：cf原题。当然是不是也没什么关系。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using namespace std; i
阅读全文
摘要：A：非常裸的dp。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int read()
阅读全文
摘要：A：辣鸡题。搜索怎么这么难啊。不会啊。 B：裸的高斯消元，看起来可以优化到n2。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> u
阅读全文
摘要：A：注意到模数是要求lcm的数的倍数，直接先取模就可以了。考场脑抽，对其质因数分解判了一下每个因子有没有，当然也行。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #in
阅读全文
摘要：A：签到 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; int read() { int
阅读全文
摘要：A：签到 B：大讨论。想清楚的话可以写的更优美一点。 C：大力数位dp。还可以把所有合法数都找出来然后二分找答案。 D：B题难度。双指针移动，若匹配上则ans++。 E：gcd一下求出线段上整点数量再暴力算交点去重即可。没有写，据说很卡精度。 F：可以发现所求的就是存在k>1，k∈N*使开k次方为整
阅读全文
摘要：A：签到 B：用不上位运算的各种性质，开个桶记一下能不能对应上就好。 C：容易发现横坐标或纵坐标选取连续的一段最优。枚举横/纵坐标选取的起始位置就好。 貌似写这三题时达到的最高排名是十几名，有点小膨胀2333 然后看D，完了没啥思路啊。赶紧跳E。 咦这不是随便dp一下就好吗。码码码。 啊好像不太对…
阅读全文
浙公网安备 33010602011771号