2017 年 2月随笔档案 - ditoly

[BSGS算法]纯水斐波那契数列

摘要：学弟在OJ上加了道“非水斐波那契数列”，求斐波那契第n项对1,000,000,007取模的值，n<=10^15，随便水过后我决定加一道升级版，说是升级版，其实也没什么变化，只不过改成n<=10^30000000，并对给定p取模，0<p<2^31。一样很水嘛大家说对不对。下面来简单介绍一下BSGS算阅读全文

posted @ 2017-02-28 22:21 ditoly 阅读(436) 评论(0) 推荐(0)

洛谷2017-2月月赛

摘要：洛谷2017年2月月赛 A简要题解 [ A.富金森林公园 ] 阅读全文

posted @ 2017-02-27 17:38 ditoly 阅读(192) 评论(0) 推荐(0)

Codeforces Round #402 (Div. 1)

摘要：Codeforces #402 Div1.A~E(Div2.D~F)简要题解 [ A.String Game | B.Bitwise Formula | C.Peterson Polyglot | D.Parquet Re-laying | E.Selling Numbers ] 阅读全文

posted @ 2017-02-26 23:00 ditoly 阅读(186) 评论(0) 推荐(0)

2017-2-26四校联考

摘要：20170226 FJ四校联考 T1T2简要题解阅读全文

posted @ 2017-02-26 15:58 ditoly 阅读(177) 评论(0) 推荐(0)

APIO 2016

摘要：APIO 2016 简要题解阅读全文

posted @ 2017-02-25 17:58 ditoly 阅读(236) 评论(0) 推荐(0)

Codeforces Round #401 (Div. 2)

摘要：Codeforces #401 C~D简要题解 [ C.Alyona and Spreadsheet | D.Cloud of Hashtags ] 阅读全文

posted @ 2017-02-24 20:48 ditoly 阅读(181) 评论(0) 推荐(0)

ICM Technex 2017 and Codeforces Round #400 (Div. 1 + Div. 2, combined)

摘要：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 阅读(276) 评论(0) 推荐(1)

APIO 2013

摘要：APIO 2013 T1T2简要题解(AC代码暂缺) 阅读全文

posted @ 2017-02-23 15:14 ditoly 阅读(414) 评论(0) 推荐(1)

【模板】树链剖分

摘要：树链剖分->链加、链和、子树加、子树和树状数组->区间加、区间和链上操作是树剖最基本的操作了，剖完可以用树状数组或是线段树维护一下，子树操作只要搞出做树剖时的dfs序就可以了，剖出的链和子树都是连续的区间。因为9018上好像没有树剖的模板，学长就说要加，随便打了打交洛谷上居然挂了，查了好久发现阅读全文

posted @ 2017-02-22 09:09 ditoly 阅读(204) 评论(0) 推荐(0)

Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined)

posted @ 2017-02-21 07:30 ditoly 阅读(244) 评论(0) 推荐(0)

平衡树及其相关内容的学习和研究

摘要：一直觉得平衡树水很深，有机会想好好搞一搞，这里记下我大致总结的内容吧。平衡树主要有以下几种类型： 1.严格保证深度：红黑树、AVL等。这类平衡树始终把深度维护在logn级别，并且每次也只用logn的时间维护自己的性质，因为每次操作都是严格logn，常数会比较小，但伴随的一般是树的形态限制较死，编写阅读全文

posted @ 2017-02-20 21:34 ditoly 阅读(685) 评论(0) 推荐(3)

2017-2-19四校联考

摘要：20170219 FJ四校联考简要题解阅读全文

posted @ 2017-02-19 17:42 ditoly 阅读(247) 评论(0) 推荐(0)

APIO 2014

摘要：APIO 2014 简要题解阅读全文

posted @ 2017-02-18 16:55 ditoly 阅读(285) 评论(0) 推荐(0)

APIO 2015

摘要：APIO 2015 简要题解阅读全文

posted @ 2017-02-17 18:13 ditoly 阅读(297) 评论(0) 推荐(0)

2017-2-15做题记录

摘要：[9018]1930 国家二分图最小割 || [9018]1667 吴桐学长和网管搜索阅读全文