Lukaluka

摘要： 链接：http://hsin.hr/coci/contest6_tasks.pdf 题意： 给定一个正整数N(1<=N<= 20),表示你每次可以从1到N这些自然数中取两个互质且不同的数出来构成一个数对，例如：N＝5时，你可以取{{1，2}，{3，4}，{2，5}，{3，5}}等，且数对不能重复。如 阅读全文

摘要： 链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=46252 傻逼矩阵加速。。QwQ #include <cstdio> #include <cstdlib> #include <cstring> #include <ios 阅读全文

摘要： 博客停更好久了qwq 啊啊SCOI之前一直在考试在被虐 就没时间学新东西和写blog辣！（其实就是懒QwQ 最近大概要先把网络流学好， 然后让yyr带窝学一波插头dp？ 酱油记什么的 有空再写咯~ （哒哒哒w 阅读全文

摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2120 题解：http://blog.sina.com.cn/s/blog_6e63f59e0101bm87.html 一开始懒得离散化，跑了7000+ms23333 宛如一个智障，可是出现了这么 阅读全文

摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1067 水题QwQ 但是细节相当烦啊！！   阅读全文

摘要： 链接w：http://www.lydsy.com/JudgeOnline/problem.php?id=3489 题解：http://blog.csdn.net/PoPoQQQ/article/details/42104273 QwQ树套树好容易T啊，于是在磊少的带领下爽卡一波常数~     阅读全文

摘要： 题意：树上带修改路径第k大。 做法：树链剖分+树状数组+主席树。TuT debug了一天，各种各样的迷之错误2333. 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1146 #include <cstdio> #include <cstdl 阅读全文

摘要： 题意：询问区间[L,R]内数值范围在[a,b]的数的个数 以及数值的个数。 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3236 写的莫队+树状数组QwQ（其实这是我第一次写莫队2333 1 #include <cmath> 2 #incl 阅读全文

摘要： 两圆面积交： 1 #include <cmath> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <iostream> 5 #define eps 1e-8 6 #define db double 7 #define Pi 3.1415926 阅读全文

摘要： 传送门w：http://www.lydsy.com/JudgeOnline/problem.php?id=3173 QwQ这个题大多数做法都是Treap+Bit，然后窝看到了一个只用Bit的题解，感觉思路很巧妙啊：http://blog.csdn.net/d_william/article/deta 阅读全文