摘要：
###gcd个数的处理(i,j无限制) P2398 GCD SUM i为1-n，j为1-m，求gcd为k的个数 ###代码 #include <bits/stdc++.h> using namespace std; #define int long long const int M=1e5+5; i 阅读全文
posted @ 2022-12-29 10:54
basicecho
阅读(50)
评论(0)
推荐(0)
摘要：
###关键 这美妙的模拟，我写的和屎一样，写了一个小时，都没出来 1.只需要记录前缀就可以了，不需要适用vector进行二分查找 2.只需要看l或r是否为0就可以了，不需要去二分查找 ###代码 //只需要判断前缀或者后缀的题目，直接记录就行了，二分查找好麻烦的，模拟了半天也每出来 #include 阅读全文
posted @ 2022-12-28 22:44
basicecho
阅读(27)
评论(0)
推荐(0)
摘要：
###关键 当时确实是想到了使用减法，但是没有想明白怎么快速查找异或为n*n的这种数 其实也就是反向查找x^a^a=x，也就异或两次后就不变了，在异或一次，其实也就是把前面的某段区间给去掉了 所以可以保证时间复杂度是够的 基于后面的这个数，快速查找前面的数 ###代码 #include <bits/ 阅读全文
posted @ 2022-12-28 11:52
basicecho
阅读(39)
评论(0)
推荐(0)
摘要：
###关键 构成一颗树，奇数点要为偶数个，并且大于0（学了这么就我竟然连这个也不知道，呜呜呜） 然后就是把1作为叶子节点，把0串起来就行了，感觉没有2000的难度 ###代码 #include <bits/stdc++.h> using namespace std; const int M=2e5+ 阅读全文
posted @ 2022-12-24 23:02
basicecho
阅读(23)
评论(0)
推荐(0)
摘要：
###关键 跟炮兵阵地那道题目很像，先确定上面哪一行的状态，然后在确定下面这一行的状态，采用dp就可以枚举所有的状态 ###代码 #include <bits/stdc++.h> using namespace std; const int M=1005; int a[M][M],f[M][2][2 阅读全文
posted @ 2022-12-24 22:16
basicecho
阅读(27)
评论(0)
推荐(0)
摘要：
已知正方形两个点，求剩下两个点 阅读全文
posted @ 2022-12-24 18:32
basicecho
阅读(25)
评论(0)
推荐(0)
摘要：
树形dp 阅读全文
posted @ 2022-12-24 13:41
basicecho
阅读(38)
评论(0)
推荐(0)
摘要：
期望诈骗题，这不是经典期望题 阅读全文
posted @ 2022-12-23 15:37
basicecho
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号