2017年2月26日
摘要:
20170226 FJ四校联考 T1T2简要题解
阅读全文
posted @ 2017-02-26 15:58
ditoly
阅读(175)
推荐(0)
2017年2月25日
posted @ 2017-02-25 17:58
ditoly
阅读(232)
推荐(0)
2017年2月24日
摘要:
Codeforces #401 C~D简要题解 [ C.Alyona and Spreadsheet | D.Cloud of Hashtags ]
阅读全文
posted @ 2017-02-24 20:48
ditoly
阅读(180)
推荐(0)
摘要:
Codeforces #400 A~E简要题解 [ A.A Serial Killer | B.Sherlock and his girlfriend | C.Molly's Chemicals | D.The Door Problem | E.The Holmes Children ]
阅读全文
posted @ 2017-02-24 15:49
ditoly
阅读(274)
推荐(1)
2017年2月23日
摘要:
APIO 2013 T1T2简要题解(AC代码暂缺)
阅读全文
posted @ 2017-02-23 15:14
ditoly
阅读(413)
推荐(1)
2017年2月22日
摘要:
树链剖分->链加、链和、子树加、子树和 树状数组->区间加、区间和 链上操作是树剖最基本的操作了,剖完可以用树状数组或是线段树维护一下,子树操作只要搞出做树剖时的dfs序就可以了,剖出的链和子树都是连续的区间。 因为9018上好像没有树剖的模板,学长就说要加,随便打了打交洛谷上居然挂了,查了好久发现
阅读全文
posted @ 2017-02-22 09:09
ditoly
阅读(204)
推荐(0)
2017年2月21日
摘要:
Codeforces #399 A~F简要题解 [ A.Oath of the Night's Watch | B.Code For 1 | C.Jon Snow and his Favourite Number | D.Jon and Orbs | E.Game of Stones | F.Barrels and boxes ]
阅读全文
posted @ 2017-02-21 07:30
ditoly
阅读(244)
推荐(0)
2017年2月20日
摘要:
一直觉得平衡树水很深,有机会想好好搞一搞,这里记下我大致总结的内容吧。 平衡树主要有以下几种类型: 1.严格保证深度:红黑树、AVL等。这类平衡树始终把深度维护在logn级别,并且每次也只用logn的时间维护自己的性质,因为每次操作都是严格logn,常数会比较小,但伴随的一般是树的形态限制较死,编写
阅读全文
posted @ 2017-02-20 21:34
ditoly
阅读(681)
推荐(3)
2017年2月19日
摘要:
20170219 FJ四校联考 简要题解
阅读全文
posted @ 2017-02-19 17:42
ditoly
阅读(247)
推荐(0)
2017年2月18日
posted @ 2017-02-18 16:55
ditoly
阅读(285)
推荐(0)