上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 53 下一页
摘要: 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 阅读(173) 评论(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 阅读(114) 评论(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 阅读(118) 评论(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 阅读(126) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=4756 水题一枚。。。但是我写了一个小时。。。手贱打反查不出来。。。 就是每次线段树合并,先把自己的儿子都合并了, 最后和自己合并。。。 #include<bits/stdc++.h> using na 阅读全文
posted @ 2017-05-20 16:31 19992147 阅读(186) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2212 线段树合并。。。 感觉这东西挺鬼畜的。。。不是很懂 这道题思想很简单,对于每个非叶子结点,我们要合并左右儿子的数,我们可以交换或者不交换,那么交换了其实只会自己内部有影响,对下一次合并没有影响, 阅读全文
posted @ 2017-05-20 15:34 19992147 阅读(183) 评论(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 阅读(138) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1026 数位dp。。。 首先我们先把没有限制的dp出来,然后分类讨论,如果最高位比这个数的最高位小或者比这个数短的方案先加上去,然后讨论最高位等于这个数的情况。 比如说54321,我们把<50000的东 阅读全文
posted @ 2017-05-20 10:48 19992147 阅读(153) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2648 kdtree裸题。。。 抄板子一边抄对了。。。 挺好理解的,就是说我们先找出中间的元素,然后小的放左边,大的放右边,这样我们就确定了这个点,然后维度换一下,递归建树,很像splay,其实就是把平 阅读全文
posted @ 2017-05-19 23:30 19992147 阅读(145) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3771 生成函数。。。 其实就是多项式乘法。。。lrj书上有一个通俗的解释。。。 然后就是这个样子,我们构造一个多项式,a[x]=1,表示这个水果存在,那么我们乘一下就求出对应的大小了。但是可能会有重复 阅读全文
posted @ 2017-05-18 21:36 19992147 阅读(150) 评论(0) 推荐(0) 编辑
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 53 下一页