ZERO- - 博客园

2019年1月17日

51nod 1295 XOR key-区间异或最大值-可持久化01Trie树(模板)

摘要： 1295 XOR key 2 秒 262,144 KB 160 分 6 级题 1295 XOR key 2 秒 262,144 KB 160 分 6 级题 1295 XOR key 给出一个长度为N的正整数数组A，再给出Q个查询，每个查询包括3个数，L, R, X (L <= R)。求A[L] 至阅读全文

posted @ 2019-01-17 16:33 ZERO- 阅读(761) 评论(0) 推荐(0)

BZOJ 2588: Spoj 10628. Count on a tree-可持久化线段树+LCA(点权)(树上的操作) 无语(为什么我的LCA的板子不对)

摘要： 2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。阅读全文

posted @ 2019-01-17 13:24 ZERO- 阅读(200) 评论(0) 推荐(0)

2019年1月13日

Sleeping In

该文被密码保护。阅读全文

posted @ 2019-01-13 20:28 ZERO- 阅读(12) 评论(4) 推荐(0)

Codeforces 1099 D. Sum in the tree-构造最小点权和有根树贪心+DFS(Codeforces Round #530 (Div. 2))

摘要： D. Sum in the tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mitya has a rooted tr 阅读全文

posted @ 2019-01-13 20:02 ZERO- 阅读(516) 评论(0) 推荐(0)

Codeforces 1099 C. Postcard-字符串处理(Codeforces Round #530 (Div. 2))

摘要： C. Postcard time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Andrey received a postcard fr 阅读全文

posted @ 2019-01-13 19:50 ZERO- 阅读(513) 评论(0) 推荐(0)

Codeforces 1099 B. Squares and Segments-思维(Codeforces Round #530 (Div. 2))

摘要： B. Squares and Segments time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little Sofia is i 阅读全文

posted @ 2019-01-13 19:42 ZERO- 阅读(573) 评论(0) 推荐(0)

Codeforces 1099 A. Snowball-暴力(Codeforces Round #530 (Div. 2))

摘要： A. Snowball time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Today's morning was exception 阅读全文

posted @ 2019-01-13 19:36 ZERO- 阅读(406) 评论(0) 推荐(0)

2018年12月2日

Codeforces 1 C. Ancient Berland Circus-几何数学题+浮点数求gcd ( Codeforces Beta Round #1)

摘要： C. Ancient Berland Circus time limit per test 2 seconds memory limit per test 64 megabytes input standard input output standard output Nowadays all ci 阅读全文

posted @ 2018-12-02 16:05 ZERO- 阅读(444) 评论(0) 推荐(0)

2018年11月30日

Codeforces 1082 D. Maximum Diameter Graph-树的直径-最长链-构造题 (Educational Codeforces Round 55 (Rated for Div. 2))

摘要： D. Maximum Diameter Graph time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Maximum Dia 阅读全文

posted @ 2018-11-30 21:43 ZERO- 阅读(509) 评论(0) 推荐(0)

Codeforces 1082 C. Multi-Subject Competition-有点意思 (Educational Codeforces Round 55 (Rated for Div. 2))

摘要： C. Multi-Subject Competition time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Multi-Su 阅读全文

posted @ 2018-11-30 21:38 ZERO- 阅读(336) 评论(0) 推荐(0)

Persistent.

昨日种种，皆成今我，切莫思量，更莫哀，从今往后，怎么收获，怎么栽.

公告