Lukaluka

摘要： 传送门：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, 阅读全文

摘要： 【BZOJ1026】【SCOI2009】windy数 传送门~:http://www.lydsy.com/JudgeOnline/problem.php?id=1026 数位dp傻题QaQ 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cs 阅读全文

摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1798唔这是好久好久以前写不出的题了QAQ，就是一个线段树水题qvq 1 #include 2 #include 3 #include 4 #include 5 #include 6 #... 阅读全文

摘要： 链接：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... 阅读全文

摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243练了一发LCT，唔调了好久感觉是下传标记的问题可是不知道哪里错了。问了问老司机ljy，确实是出事了。。唔大概就是 每一次flip的下传要注意一下两个儿子各自的lc和rc吧qwq 1 #in... 阅读全文

摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2631终于学了LCT惹qwq (看的板是黄学长的orzzzT了很久发现窝开了个ch[MaxN][0] ，这都能编译过? 1 #include 2 #include 3 #include ... 阅读全文

摘要： 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 ... 阅读全文

摘要： 感觉这个题思路很有趣的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;... 阅读全文

摘要： 后缀数组的板有点问题_(:з」∠)_ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define MaxN 30010 9 #define MaxM 20... 阅读全文

摘要： 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 ... 阅读全文