复杂度分析 - 随笔分类 - suncongbo

Codeforces 1229C Konrad and Company Evaluation (图论、复杂度分析)

摘要：题目链接 https://codeforces.com/contest/1229/problem/C 题解经过谷歌翻译之后的题面是：如果 $a$ 吹牛 $b$，那么谁吹牛 $c$ 2400 的题我都不会……不过我真的觉得这题的复杂度分析神乎其神/kel 首先枚举 $b$ 那个点，可阅读全文

posted @ 2021-03-27 23:38 suncongbo 阅读(168) 评论(0) 推荐(0)

BZOJ 2734 [HNOI2012]集合选数 (状压DP、时间复杂度分析)

摘要：题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2734 题解嗯早就想写的题，昨天因为某些不可告人的原因（大雾）把这题写了，今天再来写题解神仙题，做法大概就是，构造一个矩阵，左上角是$1$, 往下每个数都是上面的$3$倍，往右每个数都是阅读全文

posted @ 2019-09-07 13:45 suncongbo 阅读(175) 评论(0) 推荐(0)

BZOJ 3277 串 & BZOJ 3473 字符串 (广义后缀自动机、时间复杂度分析)

摘要：标签那么长是因为做法太多了。。。题目链接: (bzoj 3277) https://www.lydsy.com/JudgeOnline/problem.php?id=3277 (bzoj 3473) https://www.lydsy.com/JudgeOnline/problem.php?id= 阅读全文

posted @ 2019-06-23 18:57 suncongbo 阅读(335) 评论(0) 推荐(0)

【学习笔记】与调和级数相关的时间复杂度

摘要：手动博客搬家: 本文发表于20181110 16:13:39, 原地址 https://blog.csdn.net/suncongbo/article/details/83930408 声明：博主写这个博客的理由只是为了缓解心情，大部分的东西都是我手推的，没有验证过，如果有问题敬请指出。 Noip2 阅读全文

posted @ 2019-01-23 14:28 suncongbo 阅读(1208) 评论(0) 推荐(0)

随笔分类 - 复杂度分析