10 2018 档案
摘要：Dp+组合数学。
阅读全文
摘要：树链剖分。
阅读全文
摘要：Tarjan+拓扑排序。
阅读全文
摘要：AC自动机+高斯消元。
阅读全文
摘要：AC自动机+状压Dp。
阅读全文
摘要：二分答案+有依赖的树形背包优化。
阅读全文
摘要：DP+Lucas定理的简单应用。
阅读全文
摘要：状压DP+Floyd。
阅读全文
摘要：奇怪的DP。
阅读全文
摘要：奇怪的DP。
阅读全文
摘要：dfs+状压+位运算
阅读全文
摘要：贪心？？？
阅读全文
摘要：DP优化。
阅读全文
摘要：广搜/双向广搜
阅读全文
摘要：DP,树状数组
阅读全文
摘要：最短路。
阅读全文
摘要：DP
阅读全文
摘要：Description Sue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩
阅读全文
摘要：Description Farmer John has secret message that he wants to hide from his cows; the message is a string of length at least 2 containing only the chara
阅读全文
摘要：AC自动机/Hash + DP
阅读全文
摘要：Description 有一个n个点n条边的有向图，每条边为<i,f(i),w(i)>，意思是i指向f(i)的边权为w(i)的边，现在小A想知道，对于每个点的si和mi。 si:由i出发经过k条边，这k条边的权值和。 mi:由i出发经过k条边，这k条边的权值最小值。 Description 有一个n
阅读全文
摘要：Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛
阅读全文
摘要：Description 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。 Input 第一行是一个正整
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 6 3 2 0 3 1 1 3 4 2 0 4 5 5 Sample Output 2 Sample Input 6 3 2 0 3 1 1 3 4
阅读全文
摘要：Description Description Input Output Input Input Output Output Sample Input 4 3 2 4 3 3 1 1 3 2 3 3 4 2 1 3 3 4 Sample Output 3 2 5 Sample Input 4 3 2
阅读全文