Caturra - 博客园

2018年7月30日

BZOJ - 3295 三维偏序空间转换

摘要：动态逆序对阅读全文

posted @ 2018-07-30 18:26 Caturra 阅读(138) 评论(0) 推荐(0)

BZOJ - 3263 三维偏序

摘要：陌上花开阅读全文

posted @ 2018-07-30 15:01 Caturra 阅读(128) 评论(0) 推荐(0)

BZOJ - 1935 / 1176 cdq分治三维偏序

摘要： Tree 园丁的烦恼阅读全文

posted @ 2018-07-30 01:30 Caturra 阅读(135) 评论(0) 推荐(0)

2018年7月29日

[摸鱼]cdq分治 && 学习笔记

摘要： %%%cdq 阅读全文

posted @ 2018-07-29 20:54 Caturra 阅读(185) 评论(0) 推荐(0)

2018年7月25日

POJ - 3585 树上最大流换根法

摘要： Accumulation Degree 阅读全文

posted @ 2018-07-25 00:57 Caturra 阅读(476) 评论(0) 推荐(0)

2018年7月21日

2018牛客多校2 - J farm 随机乱搞/二进制分组

摘要： farm 阅读全文

posted @ 2018-07-21 23:48 Caturra 阅读(268) 评论(0) 推荐(0)

[八分之三的男人] POJ - 1741 点分治 && 点分治笔记

摘要： Tree 阅读全文

posted @ 2018-07-21 11:45 Caturra 阅读(154) 评论(0) 推荐(0)

2018年7月20日

SPOJ - COT 路径构造主席树

摘要： Count on a tree 阅读全文

posted @ 2018-07-20 13:31 Caturra 阅读(268) 评论(0) 推荐(0)

2018年7月19日

HDU - 4866 主席树二分

摘要： Shooting 阅读全文

posted @ 2018-07-19 22:52 Caturra 阅读(195) 评论(0) 推荐(0)

2018牛客多校1 - J Different Integers 莫队/主席树签到

摘要： Different Integers 阅读全文

posted @ 2018-07-19 17:53 Caturra 阅读(326) 评论(0) 推荐(0)

ZOJ - 2112 主席树套树状数组

摘要： Dynamic Rankings 阅读全文

posted @ 2018-07-19 01:48 Caturra 阅读(280) 评论(0) 推荐(0)

2018年7月17日

SPOJ - TTM 主席树

摘要： To The Moon 阅读全文

posted @ 2018-07-17 02:17 Caturra 阅读(165) 评论(0) 推荐(0)

2018年7月14日

Codeforces - 规律题 [占坑]

摘要：发现自己容易被卡水题,需要强行苟一下规律题 CF上并没有对应的tag,所以本题集大部分对应百毒搜索按顺序刷本题集侧重于找规律的过程(不然做这些垃圾题有什么用) Codeforces 1008C 给定一个$n$的可重复排列,要求你更换排列的顺序,使尽量多的数占领到比自己数值小的数的所在位置 (暂时没阅读全文

posted @ 2018-07-14 10:00 Caturra 阅读(377) 评论(0) 推荐(0)

2018年7月13日

Codeforces - tag::dp 大合集 [占坑 6 / inf]

摘要： Gym 100753J 某国家仅有金币和银币两种货币，起汇率为g，纪念品市场有n个商人和商品，商人结帐只用银币，并且把一堆银币装在袋子里，分为三种类型，分别按向下/向上/四舍五入取整（其中向上的优先使用银币交易），你要用c个金币买尽量多纪念品，输出最多纪念品数细节较多的二维背包水题，差点没把我气死阅读全文

posted @ 2018-07-13 16:20 Caturra 阅读(485) 评论(0) 推荐(0)

2018年7月3日

Codeforces - tag::data structures 大合集 [占坑 25 / 0x3f3f3f3f]

摘要： σ ﾟ∀ ﾟ) ﾟ∀ﾟ)σ 阅读全文

posted @ 2018-07-03 19:23 Caturra 阅读(296) 评论(0) 推荐(0)

2018年7月1日

Codeforces - tag::graphs 大合集 [占坑]

摘要： σ ﾟ∀ ﾟ) ﾟ∀ﾟ)σ 阅读全文

posted @ 2018-07-01 02:26 Caturra 阅读(226) 评论(0) 推荐(0)

2018年6月2日

Codeforces - 331B2 权值线段树区间合并

摘要： Shave Beaver! 阅读全文

posted @ 2018-06-02 23:06 Caturra 阅读(232) 评论(0) 推荐(0)

2018年5月31日

HDU - 5306 剪枝的线段树

摘要： Gorgeous Sequence 阅读全文

posted @ 2018-05-31 16:54 Caturra 阅读(240) 评论(0) 推荐(0)

2018年5月28日

[短期持续更新]Codeforces 构造题一览

摘要：休闲合集阅读全文

posted @ 2018-05-28 22:11 Caturra 阅读(2490) 评论(0) 推荐(2)

2018年5月22日

Codeforces - 914C 数位DP

摘要： Travelling Salesman and Special Numbers 阅读全文

posted @ 2018-05-22 12:35 Caturra 阅读(280) 评论(0) 推荐(0)

2018年5月21日

Codeforces - 527C 平衡树维护几何

摘要： Glass Carving 阅读全文

posted @ 2018-05-21 21:52 Caturra 阅读(230) 评论(0) 推荐(0)

2018年5月17日

SPOJ - COT2 离线路径统计

摘要： Count on a tree II 阅读全文

posted @ 2018-05-17 00:12 Caturra 阅读(253) 评论(0) 推荐(0)

2018年5月16日

BZOJ - 3757 树上莫队解决离线路径问题 & 学习心得

摘要：苹果树阅读全文

posted @ 2018-05-16 23:51 Caturra 阅读(203) 评论(0) 推荐(0)

2018年5月13日

BZOJ - 3489 KD树范围计数空间思维转换

摘要： A simple rmq problem 阅读全文

posted @ 2018-05-13 16:12 Caturra 阅读(191) 评论(0) 推荐(0)

BZOJ - 4520 K远点对

摘要： K远点对阅读全文

posted @ 2018-05-13 03:19 Caturra 阅读(149) 评论(0) 推荐(0)

BZOJ - 1941 最远估价

摘要： Hide and Seek 阅读全文

posted @ 2018-05-13 01:45 Caturra 阅读(168) 评论(0) 推荐(0)

BZOJ - 4066 KD树范围计数暴力重构

摘要：简单题(呸) 阅读全文

posted @ 2018-05-13 01:06 Caturra 阅读(189) 评论(0) 推荐(0)

2018年5月11日

BZOJ - 2648 KD树最近点查询

摘要： SJY摆棋子阅读全文

posted @ 2018-05-11 02:04 Caturra 阅读(405) 评论(0) 推荐(0)

2018年5月5日

KD树的极简单笔记(待后续更新)

摘要：喵喵喵喵? 阅读全文

posted @ 2018-05-05 03:01 Caturra 阅读(502) 评论(0) 推荐(0)

2018年5月3日

SGU - 507 启发式合并维护平衡树信息

摘要： Treediff 阅读全文

posted @ 2018-05-03 19:06 Caturra 阅读(290) 评论(0) 推荐(0)