ylxmf2005

摘要： dsu on tree 用来解决树上问题。可以在 O ... 阅读全文

posted @ 2020-02-20 10:49 ylxmf2005 阅读(36) 评论(0) 推荐(0)

摘要：二项式定理 ( ... 阅读全文

posted @ 2020-02-20 10:49 ylxmf2005 阅读(44) 评论(0) 推荐(0)

摘要： Description 有 n ... 阅读全文

posted @ 2020-02-20 10:49 ylxmf2005 阅读(56) 评论(0) 推荐(0)

摘要： Description 有一个背包和 n ... 阅读全文

posted @ 2020-02-20 10:48 ylxmf2005 阅读(34) 评论(0) 推荐(0)

摘要： The Link of My Video Problem Link 网络最大流 Tip：括号内的文字为术语。莱阳一中的同学要... 阅读全文

posted @ 2020-02-20 10:48 ylxmf2005 阅读(55) 评论(0) 推荐(0)

摘要：割点割点的定义为：对于一个无向图，如果删除了一个点后图的连通分量个数增加了，即为图不再连通了，那么该点为割点。如图，只有一个割点 ... 阅读全文

posted @ 2020-02-20 10:48 ylxmf2005 阅读(39) 评论(0) 推荐(0)

摘要：积性函数若 gcd ⁡ ... 阅读全文

posted @ 2020-02-20 10:48 ylxmf2005 阅读(44) 评论(0) 推荐(0)

摘要： Manacher，也叫马拉车。是用来查找一个字符串的最长回文子串的线性算法。一个字符串的长度有可能是偶数也可能是奇数。为了实现方便... 阅读全文

posted @ 2020-02-20 10:48 ylxmf2005 阅读(80) 评论(0) 推荐(0)

摘要： Description 求一个字符串的最短可嵌套压缩长度。如 AAAAAAAAAABABABCCD 最短为 9(A)3(AB)CCD... 阅读全文

posted @ 2020-02-20 10:46 ylxmf2005 阅读(26) 评论(0) 推荐(0)

摘要： Description Link Solution ( ... 阅读全文

posted @ 2020-02-20 10:46 ylxmf2005 阅读(28) 评论(0) 推荐(0)

Think twice, code once.