王乾宇

摘要：树剖是通过轻重边剖分将树分割成多条链，然后利用数据结构来维护这些链（本质上是一种优化暴力）阅读全文

posted @ 2020-08-02 11:16 王乾宇阅读(153) 评论(0) 推荐(0)

摘要：枚举和树形dp 阅读全文

posted @ 2020-07-31 12:57 王乾宇阅读(135) 评论(0) 推荐(0)

摘要：二分图又称作二部图，是图论中的一种特殊模型。阅读全文

posted @ 2020-07-23 11:06 王乾宇阅读(102) 评论(0) 推荐(0)

摘要：一些dp题目阅读全文

posted @ 2020-07-22 11:02 王乾宇阅读(154) 评论(0) 推荐(0)

摘要：二叉树有三种基本的遍历方式：前序遍历、中序遍历、后序遍历。阅读全文

posted @ 2020-07-22 10:35 王乾宇阅读(142) 评论(0) 推荐(0)

摘要：字符串操作，思维阅读全文

posted @ 2020-07-22 10:10 王乾宇阅读(167) 评论(0) 推荐(0)

摘要：不递增序列的个数等于递增序列的最大长度阅读全文

posted @ 2020-07-21 22:11 王乾宇阅读(128) 评论(0) 推荐(0)

摘要：组合数学，二分，状态压缩阅读全文

posted @ 2020-07-21 20:39 王乾宇阅读(101) 评论(0) 推荐(0)

摘要：对于一场游戏，假设先后手公平，那么一个状态为必胜，当前仅当其能转移的状态有一个为必输，而一个状态为必输，当前仅当其能转移的状态均为必赢。阅读全文

posted @ 2020-07-20 09:59 王乾宇阅读(313) 评论(0) 推荐(0)

摘要：最常用，也是最简单的算法，实质就是直接对暴力使用倍增优化将复杂度降低达到需求。有树上的倍增和区间的倍增阅读全文

posted @ 2020-07-11 18:35 王乾宇阅读(414) 评论(0) 推荐(0)