摘要: 树链剖分 English speaker can click here. 该文章难度较浅,一些巨佬们可自行忽视 引入 树链剖分就是把一棵树切成很多根链,那怎么去剖呢?这是有讲究的。 明确一些定义 重儿子:一个根节点下子树最大的那个儿子。 轻儿子:除了重儿子的所有儿子。 重边:与重儿子相连的边。 轻边 阅读全文
posted @ 2019-07-18 10:36 秘之洋洋 阅读(196) 评论(0) 推荐(0)
摘要: Number Theory 阅读全文
posted @ 2019-07-16 20:21 秘之洋洋 阅读(133) 评论(0) 推荐(0)
摘要: 数论浅谈 English speaker can click here. 本篇博客将会介绍一些浅显的模数数论 同余 同余其实只是一种表达式 符号 如果 a ÷ m = k ······ b 那么我们会写成 a ≡ b (mod m) 这个就是同余方程的书写。 一些定理 1. 如果 (a,b) = 1 阅读全文
posted @ 2019-07-16 20:21 秘之洋洋 阅读(211) 评论(0) 推荐(0)
摘要: The Simplest Course About The Slope Optimization 中国人戳这里 As a beginner, I have not understood the Slope Optimization very, this blog is just for who is 阅读全文
posted @ 2019-07-15 19:08 秘之洋洋 阅读(227) 评论(0) 推荐(0)
摘要: 最简单的斜率优化的双语详解 English-speaker can click here 本蒟蒻自己也没有很搞懂斜率优化,只是简单记录一下,方便自己将来复习。 一道题的引入 用一道很经典的题目来引入斜率优化。 原题 HDU3507 Zero has an old printer that doesn 阅读全文
posted @ 2019-07-15 18:57 秘之洋洋 阅读(281) 评论(0) 推荐(0)
摘要: codeforces round 4: 看着codeforces这长长的比赛列表,忽然想看看最开始几套题。于是开了这套题。感觉找到了家(这才是像我这种菜鸡该刷的题)的感觉。 T1:Watermelon 一道十分清真的水题。那些说结论题的人也没错,但我从未见过这么水的结论题。 T2:Before an 阅读全文
posted @ 2019-01-03 22:37 秘之洋洋 阅读(180) 评论(1) 推荐(0)
摘要: 学军奋斗组训练contest1 T1:The Fair Nut and Elevator 这题说实在的还是折腾了我不少时间,因为本蒟蒻可怜的英语能力。 题意: 有N(n <= 100)个楼层,每层楼里住着ai 个人,其中有一台奇怪的电梯管理着这栋楼上上下下。它固定停在某一层(由你决定),当有人要使用 阅读全文
posted @ 2018-12-19 19:48 秘之洋洋 阅读(266) 评论(0) 推荐(0)