摘要:
AC代码#include#include#i... 阅读全文
摘要:
题目:传送门思路:good字符串的情况有很多... 阅读全文
摘要:
题意:求1~n 在树上的最远距离d[i] ,... 阅读全文
摘要:
最小覆盖集:点覆盖边最小支配集:点覆盖点由于... 阅读全文
摘要:
树的重心:树的重心也叫树的质心。找到一个点,... 阅读全文
摘要:
传送门题意:给出一个只含 a~t 的字符串,... 阅读全文
摘要:
AC代码#includeusing name... 阅读全文
摘要:
不取父亲结点,那么必须取儿子节点,这样才能保... 阅读全文
摘要:
用O(n)的时间处理出来每种数字pos加一的... 阅读全文
摘要:
树形背包(有依赖性的背包)由底向上更新,把子... 阅读全文
摘要:
f [ u ] [ 1 ] 表示当前点 取,... 阅读全文
摘要:
设 x 的质因子为p1,p2,p3…f(x,... 阅读全文
摘要:
#includeusing namespac... 阅读全文
摘要:
递推填表,填出来是个平行四边形;#inclu... 阅读全文
摘要:
二分答案,最后直接保留两位小数会因为第三位小... 阅读全文
摘要:
错因,用单调栈求出所有极大全1子矩阵,在这些... 阅读全文
摘要:
以前牛客多校遇到过两道,都没做出来,这次来系... 阅读全文
摘要:
从左向右扫,求得【1,i 】的最大子段和,1... 阅读全文
摘要:
#includeusing namespac... 阅读全文
摘要:
Easy vision:维护三个数组 a[... 阅读全文