摘要: 链接:http://hsin.hr/coci/contest6_tasks.pdf 题意: 给定一个正整数N(1<=N<= 20),表示你每次可以从1到N这些自然数中取两个互质且不同的数出来构成一个数对,例如:N=5时,你可以取{{1,2},{3,4},{2,5},{3,5}}等,且数对不能重复。如阅读全文
posted @ 2016-04-19 18:52 Lukaluka 阅读(166) 评论(0) 编辑
摘要: 链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=46252 傻逼矩阵加速。。QwQ #include <cstdio> #include <cstdlib> #include <cstring> #include <ios阅读全文
posted @ 2016-04-19 08:29 Lukaluka 阅读(65) 评论(0) 编辑
摘要: 博客停更好久了qwq 啊啊SCOI之前一直在考试在被虐 就没时间学新东西和写blog辣!(其实就是懒QwQ 最近大概要先把网络流学好, 然后让yyr带窝学一波插头dp? 酱油记什么的 有空再写咯~ (哒哒哒w阅读全文
posted @ 2016-04-14 09:13 Lukaluka 阅读(84) 评论(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2120 题解:http://blog.sina.com.cn/s/blog_6e63f59e0101bm87.html 一开始懒得离散化,跑了7000+ms23333 宛如一个智障,可是出现了这么阅读全文
posted @ 2016-03-16 15:48 Lukaluka 阅读(50) 评论(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1067 水题QwQ 但是细节相当烦啊!!  阅读全文
posted @ 2016-03-15 08:01 Lukaluka 阅读(72) 评论(1) 编辑
摘要: 链接w:http://www.lydsy.com/JudgeOnline/problem.php?id=3489 题解:http://blog.csdn.net/PoPoQQQ/article/details/42104273 QwQ树套树好容易T啊,于是在磊少的带领下爽卡一波常数~    阅读全文
posted @ 2016-03-14 10:17 Lukaluka 阅读(34) 评论(0) 编辑
摘要: 题意:树上带修改路径第k大。 做法:树链剖分+树状数组+主席树。TuT debug了一天,各种各样的迷之错误2333. 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1146 #include <cstdio> #include <cstdl阅读全文
posted @ 2016-03-09 19:45 Lukaluka 阅读(46) 评论(0) 编辑
摘要: 题意:询问区间[L,R]内数值范围在[a,b]的数的个数 以及数值的个数。 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3236 写的莫队+树状数组QwQ(其实这是我第一次写莫队2333 1 #include <cmath> 2 #incl阅读全文
posted @ 2016-03-08 15:41 Lukaluka 阅读(34) 评论(0) 编辑
摘要: 两圆面积交: 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阅读全文
posted @ 2016-03-04 10:13 Lukaluka 阅读(29) 评论(0) 编辑
摘要: 传送门w:http://www.lydsy.com/JudgeOnline/problem.php?id=3173 QwQ这个题大多数做法都是Treap+Bit,然后窝看到了一个只用Bit的题解,感觉思路很巧妙啊:http://blog.csdn.net/d_william/article/deta阅读全文
posted @ 2016-02-25 09:43 Lukaluka 阅读(48) 评论(0) 编辑