随笔分类 - ----OnlineJudge----

洛谷P4219 - [BJOI2014]大融合

摘要：lct维护子树大小阅读全文

posted @ 2018-03-14 11:33 VisJiao 阅读(171) 评论(1) 推荐(0)

Vijos1655 - 萌萌的糖果博弈

摘要：hzwer的第一道博弈论阅读全文

posted @ 2018-03-14 08:01 VisJiao 阅读(199) 评论(0) 推荐(0)

Codeforces225B - Well-known Numbers

摘要：用k-bonacci数表示x 阅读全文

posted @ 2018-03-13 11:54 VisJiao 阅读(221) 评论(1) 推荐(0)

Codeforces225E - Unsolvable

摘要：推导得知答案与梅森数有关阅读全文

posted @ 2018-03-13 10:04 VisJiao 阅读(220) 评论(0) 推荐(0)

BZOJ3669 - [Noi2014]魔法森林

摘要：用link/cut tree维护MST 阅读全文

posted @ 2018-03-11 22:43 VisJiao 阅读(192) 评论(0) 推荐(0)

HDU3726 - Graph and Queries

摘要：splay的启发式合并阅读全文

posted @ 2018-03-09 19:40 VisJiao 阅读(325) 评论(0) 推荐(0)

BZOJ3282 - Tree

摘要：又是一道lct裸题阅读全文

posted @ 2018-03-07 10:18 VisJiao 阅读(183) 评论(0) 推荐(0)

BZOJ2843 - 极地旅行社

摘要：一道简单的link/cut tree裸题阅读全文

posted @ 2018-03-07 08:04 VisJiao 阅读(158) 评论(0) 推荐(0)

Codeforces396A - On Number of Decompositions into Multipliers

摘要：将大数m分解成n个数阅读全文

posted @ 2018-03-06 14:23 VisJiao 阅读(189) 评论(0) 推荐(0)

LOJ6277~6285 数列分块入门

摘要：来自hzwer的分块入门题目阅读全文

posted @ 2018-03-04 09:04 VisJiao 阅读(304) 评论(0) 推荐(0)

Codeforces446C - DZY Loves Fibonacci Numbers

摘要：利用斐波那契数列的性质维护线段树阅读全文

posted @ 2018-03-03 22:27 VisJiao 阅读(716) 评论(2) 推荐(2)

Codeforces475D - CGCDSSQ

摘要：用map来DP 阅读全文

posted @ 2018-03-02 17:22 VisJiao 阅读(153) 评论(0) 推荐(0)

Codeforces348C - Subset Sums

摘要：这大概不算分块吧...只不过是sqrt(n) 阅读全文

posted @ 2018-03-02 11:15 VisJiao 阅读(192) 评论(0) 推荐(0)

Codeforces785E - Anton and Permutation

摘要：用分块代替树套树！阅读全文

posted @ 2018-03-02 08:41 VisJiao 阅读(215) 评论(0) 推荐(0)

Codeforces13E - Holes

摘要：分块入门题目阅读全文

posted @ 2018-03-01 22:23 VisJiao 阅读(150) 评论(0) 推荐(0)

洛谷P3375 - 【模板】KMP字符串匹配

摘要：原题链接 Description 模板题啦~ Code //【模板】KMP字符串匹配 #include <cstdio> #include <cstring> int const L=1e6+10; char s1[L],s2[L]; int nxt[L]; int main() { scanf(" 阅读全文

posted @ 2018-02-27 11:04 VisJiao 阅读(183) 评论(0) 推荐(0)

HDU5992 - Finding Hotels

摘要：原题链接 Description 给出n(n≤2×105)个二维平面上的点，每个点有权值c。m(m≤2×104)次询问，求所有权值小于等于c的点中，距离坐标(x,y)的欧几里得距离最小的点。如果有多个满足条件的点，输出最靠前的一个。 Solution 拿k-d树搞一搞就好啦。如果一个子树代表的区域阅读全文

posted @ 2018-01-31 22:01 VisJiao 阅读(209) 评论(0) 推荐(0)