摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3598 题意: 对于一个数x,它含有一些小石子,每个石子的值为a[i](a[i]为x在k进制下的第i位),选一个石子的位置pos使得sum(a[i] * abs(i-pos))最小。 求出[L, 阅读全文
posted @ 2016-02-22 07:41 Lukaluka 阅读(790) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1026】【SCOI2009】windy数 传送门~:http://www.lydsy.com/JudgeOnline/problem.php?id=1026 数位dp傻题QaQ 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cs 阅读全文
posted @ 2016-02-15 15:33 Lukaluka 阅读(470) 评论(9) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1798唔这是好久好久以前写不出的题了QAQ,就是一个线段树水题qvq 1 #include 2 #include 3 #include 4 #include 5 #include 6 #... 阅读全文
posted @ 2016-01-22 20:35 Lukaluka 阅读(412) 评论(1) 推荐(1) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2054水题QAQ, 并查集就可以了。 1 #include 2 #include 3 #include 4 #define LL long long 5 #define MaxN 10000... 阅读全文
posted @ 2016-01-22 20:29 Lukaluka 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2243练了一发LCT,唔调了好久感觉是下传标记的问题可是不知道哪里错了。问了问老司机ljy,确实是出事了。。唔大概就是 每一次flip的下传要注意一下两个儿子各自的lc和rc吧qwq 1 #in... 阅读全文
posted @ 2016-01-21 07:37 Lukaluka 阅读(467) 评论(2) 推荐(1) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2631终于学了LCT惹qwq (看的板是黄学长的orzzzT了很久发现窝开了个ch[MaxN][0] ,这都能编译过? 1 #include 2 #include 3 #include ... 阅读全文
posted @ 2016-01-18 17:35 Lukaluka 阅读(282) 评论(2) 推荐(1) 编辑
摘要: Description给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。有q次询问,每次询问给出l r z,求sigma_{l 2 #include 3 #include ... 阅读全文
posted @ 2016-01-14 19:30 Lukaluka 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 感觉这个题思路很有趣的w这是题解w:http://www.cnblogs.com/IcyF/p/4641564.html 1 #include 2 #include 3 #include 4 #define MaxN 200010 5 using namespace std; 6 int n;... 阅读全文
posted @ 2016-01-12 09:29 Lukaluka 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 后缀数组的板有点问题_(:з」∠)_ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define MaxN 30010 9 #define MaxM 20... 阅读全文
posted @ 2015-12-29 19:03 Lukaluka 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define MaxN 100010 8 #define MaxM 2000010 9 #define LL long long 10 using ... 阅读全文
posted @ 2015-12-29 18:17 Lukaluka 阅读(165) 评论(0) 推荐(0) 编辑