09 2017 档案

【树上倍增】【lca】计蒜客 - Xor （2017ICPC西安网络赛）
摘要：https://nanti.jisuanke.com/t/17120 求一棵树上u到v路径上距离间隔k的元素的异或和。不错的题，稍后编辑 阅读全文
posted @ 2017-09-20 10:21 doub7e 阅读(297) 评论(0) 推荐(0)
【数学】HDU 6216 - A Cubic number and A Cubic Number （2017ICPC青岛网络赛）
摘要：A Cubic number and A Cubic Number Source http://acm.hdu.edu.cn/showproblem.php?pid=6216 2017 ACM/ICPC Asia Regional Qingdao Online Description A Cubic 阅读全文
posted @ 2017-09-17 21:47 doub7e 阅读(197) 评论(0) 推荐(0)
【模板】【伸展树】Splay Tree小结
摘要：先发两个模板，都是网上找的略作修改后的。 1.普通版。支持lazy操作、重复值、找前驱后继、单个删除、值区间删除等。代码对应的题是BZOJ1588 - 营业额统计。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int MAXN = 阅读全文
posted @ 2017-09-11 17:40 doub7e 阅读(172) 评论(0) 推荐(0)
【后缀数组】【RMQ】HDU 6194 - string string string （2017ICPC沈阳网络赛）
摘要：string string string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Uncle Mao is a wonderful ACM 阅读全文
posted @ 2017-09-11 16:46 doub7e 阅读(159) 评论(0) 推荐(0)
【贪心】Codeforces Round #433 - 853A. Planning
摘要：Planning Source http://codeforces.com/contest/853/problem/A Description Planning Source http://codeforces.com/contest/853/problem/A Source http://code 阅读全文
posted @ 2017-09-07 10:47 doub7e 阅读(214) 评论(0) 推荐(0)
【预处理】Codeforces Round #433 - 853B. Jury Meeting
摘要：Jury Meeting Source http://codeforces.com/contest/853/problem/B Description Jury Meeting Source http://codeforces.com/contest/853/problem/B Source htt 阅读全文
posted @ 2017-09-07 10:31 doub7e 阅读(313) 评论(0) 推荐(0)
【枚举】【gcd】Codeforces Round #432 (Div. 2) - D. Arpa and a list of numbers
摘要：D. Arpa and a list of numbers Source http://codeforces.com/contest/849/problem/D Description D. Arpa and a list of numbers Source http://codeforces.co 阅读全文
posted @ 2017-09-05 18:25 doub7e 阅读(293) 评论(0) 推荐(0)
【几何】【凸包】【模板】POJ1584 - A Round Peg in a Ground Hole
摘要：A Round Peg in a Ground Hole Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7061 Accepted: 2297 Description The DIY Furniture company spec 阅读全文
posted @ 2017-09-03 22:54 doub7e 阅读(206) 评论(0) 推荐(0)
【排序】【规律】Codeforces Round #431 (Div. 2) - D. Rooter's Song
摘要：D. Rooter's Song Source http://codeforces.com/contest/849/problem/D Description Description Wherever the destination is, whoever we meet, let's render 阅读全文
posted @ 2017-09-03 17:26 doub7e 阅读(179) 评论(0) 推荐(0)
标题
摘要：这个博客目前主要是记录下平时做的觉得还不错的题（因为现在已经感受到想找自己以前写的代码实在是很麻烦的一件事情），可能会记录一些知识点，太忙或太懒的话就不写了。若有大佬光临蓬荜，请不吝赐教。 阅读全文
posted @ 2017-09-03 01:08 doub7e 阅读(99) 评论(0) 推荐(0)
【乱搞】【随机】Codeforces Round #254 (Div. 2) - D. DZY Loves FFT
摘要：D. DZY Loves FFT Source http://codeforces.com/contest/445/problem/D Description Description DZY loves Fast Fourier Transformation, and he enjoys using 阅读全文
posted @ 2017-09-03 00:55 doub7e 阅读(229) 评论(0) 推荐(0)
【构造】【规律】Codeforces Round #431 (Div. 2) - C. From Y to Y
摘要：C. From Y to Y Source http://codeforces.com/contest/849/problem/C Description Description From beginning till end, this message has been waiting to be 阅读全文
posted @ 2017-09-02 12:48 doub7e 阅读(246) 评论(0) 推荐(0)
【暴力】【几何】Codeforces Round #431 (Div. 2) - B. Tell Your World
摘要：B. Tell Your World Source http://codeforces.com/contest/849/problem/B Description Description Connect the countless points with lines, till we reach t 阅读全文
posted @ 2017-09-02 12:31 doub7e 阅读(203) 评论(0) 推荐(0)
【水题】Codeforces Round #431 (Div. 2) - A. Odds and Ends
摘要：A. Odds and Ends Source http://codeforces.com/contest/849/problem/A Description Description Where do odds begin, and where do they end? Where does hop 阅读全文
posted @ 2017-09-02 10:51 doub7e 阅读(297) 评论(0) 推荐(0)