2018年10月5日
类欧几里得算法浅谈(部分)
摘要： 类欧几里得算法时间复杂度O(logN) 阅读全文
posted @ 2018-10-05 21:42 Katoumegumi 阅读(2804) 评论(4) 推荐(3)
2018.10.05 练习赛
摘要： NOIP练习赛 阅读全文
posted @ 2018-10-05 20:51 Katoumegumi 阅读(107) 评论(0) 推荐(0)
2018年10月2日
2018.10.02 练习赛
摘要： NOIP练习赛 阅读全文
posted @ 2018-10-02 22:41 Katoumegumi 阅读(74) 评论(0) 推荐(0)
2018年9月28日
2018.9.27 练习赛 动态规划专练
摘要： NOIP练习赛 阅读全文
posted @ 2018-09-28 14:45 Katoumegumi 阅读(79) 评论(0) 推荐(0)
2018年9月25日
2018.9.24 练习赛
摘要： NOIP练习赛 阅读全文
posted @ 2018-09-25 00:24 Katoumegumi 阅读(78) 评论(0) 推荐(0)
2018年9月24日
BM求递推式模板
摘要： BM模板,给出前几项可以自己求递推式的神奇模板 阅读全文
posted @ 2018-09-24 18:27 Katoumegumi 阅读(154) 评论(0) 推荐(0)
2018年9月21日
2018.9.20 练习赛 图论专练
摘要： NOIP练习赛 阅读全文
posted @ 2018-09-21 00:23 Katoumegumi 阅读(71) 评论(0) 推荐(0)
2018年9月16日
2018.9.16 练习赛 数据结构专练
摘要： NOIP练习赛 阅读全文
posted @ 2018-09-16 16:18 Katoumegumi 阅读(84) 评论(0) 推荐(0)
2018年8月30日
DSU on Tree浅谈
摘要： DSU on tree,树上启发式合并，用于解决无修改子树信息统计问题，若合并操作为O（1）时，时间复杂度为O（NlogN） 阅读全文
posted @ 2018-08-30 23:42 Katoumegumi 阅读(434) 评论(0) 推荐(0)
2018年8月29日
树链剖分浅谈
摘要： 树链剖分就是将树分割成多条链，然后利用数据结构（线段树、树状数组等）来维护这些链。一次查询/修改时间复杂度为O（(logN)^2） 阅读全文
posted @ 2018-08-29 23:04 Katoumegumi 阅读(507) 评论(0) 推荐(0)
返回顶部