摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3196 树套树！ #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 30 阅读全文
posted @ 2017-05-30 21:54
19992147
阅读(181)
评论(0)
推荐(0)
摘要：
由于下午硬钢树套树和大力颓废就没补完 C:我傻逼比赛时没做出来。。。就是排个序然后算贡献 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 300010, mod = 1000000007 阅读全文
posted @ 2017-05-29 19:46
19992147
阅读(121)
评论(0)
推荐(0)
摘要：
A:暴力模拟 #include<bits/stdc++.h> using namespace std; int a, b; int main() { scanf("%d%d", &a, &b); int delta = 1, x = 0; while(1) { if(x == 0) { if(a < 阅读全文
posted @ 2017-05-29 11:06
19992147
阅读(124)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2300 终于对了。。。 平衡树又写挂了。。。不要忘记清空原先的root和修改root。。。 #include<bits/stdc++.h> using namespace std; const int 阅读全文
posted @ 2017-05-21 11:36
19992147
阅读(137)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4756 水题一枚。。。但是我写了一个小时。。。手贱打反查不出来。。。 就是每次线段树合并，先把自己的儿子都合并了， 最后和自己合并。。。 #include<bits/stdc++.h> using na 阅读全文
posted @ 2017-05-20 16:31
19992147
阅读(199)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2212 线段树合并。。。 感觉这东西挺鬼畜的。。。不是很懂 这道题思想很简单，对于每个非叶子结点，我们要合并左右儿子的数，我们可以交换或者不交换，那么交换了其实只会自己内部有影响，对下一次合并没有影响， 阅读全文
posted @ 2017-05-20 15:34
19992147
阅读(192)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1833 2.5个小时就花在这上面了。。。 水到200题了。。。然并卵，天天做水题有什么前途。。。 #include<bits/stdc++.h> using namespace std; typedef 阅读全文
posted @ 2017-05-20 13:08
19992147
阅读(144)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1026 数位dp。。。 首先我们先把没有限制的dp出来，然后分类讨论，如果最高位比这个数的最高位小或者比这个数短的方案先加上去，然后讨论最高位等于这个数的情况。 比如说54321，我们把<50000的东 阅读全文
posted @ 2017-05-20 10:48
19992147
阅读(169)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2648 kdtree裸题。。。 抄板子一边抄对了。。。 挺好理解的，就是说我们先找出中间的元素，然后小的放左边，大的放右边，这样我们就确定了这个点，然后维度换一下，递归建树，很像splay，其实就是把平 阅读全文
posted @ 2017-05-19 23:30
19992147
阅读(154)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3771 生成函数。。。 其实就是多项式乘法。。。lrj书上有一个通俗的解释。。。 然后就是这个样子，我们构造一个多项式，a[x]=1，表示这个水果存在，那么我们乘一下就求出对应的大小了。但是可能会有重复 阅读全文
posted @ 2017-05-18 21:36
19992147
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号