ShineEternal

分类

AT刷题题解(1) BZOJ刷题题解(3) C++(1) c++小游戏汇总栏(9) codeforces刷题题解(3) ShineEternal的洛谷日报(3) SOJ刷题题解(4) 二分(1) 二分图(3) 初赛(1) 快读(1) 未归档(314) 欢迎(1) 洛谷刷题(65) 计蒜客(1)

/ 注册

全部文章（共411篇）

CSP（NOIP）初赛时间复杂度分析整理

给定 T ( n ) = ...

2019-10-17

0 444

各种最短路算法能够处理的情况（优劣比较，时间复杂度等）

Floyd：只有时间复杂度是三次方较高 dijkstra：不能处理有负边权。 spfa：不能处理有负权回路。

2019-10-16

0 506

洛谷P4310 绝世好题题解

description：给定一个 ...

2019-10-13

0 391

CF50A Domino piling 题解

description：给定一个 ...

2019-10-12

0 432

洛谷P3372 【模板】线段树 1重写错误记录

note： 10.11： if(tr[x].mark&&tr[x].l<tr[x].r)不要写成 ≤ \leq ...

2019-10-11

0 385

dp入门题目：不能有两个连续的字母

description：给定可能 ...

2019-10-11

0 579

各种排序的时间复杂度（平均情况与极端情况）及稳定性和代码复杂程度

来自以上链接中“木头释然”的回答

2019-10-09

0 366

NOIP普及提高（CSP-J/S）历年初赛试题详细解析（持续更新）

题目系个人错题整理，处于无序状态，可ctrl+F搜索需要的题目，有疑问请在评论区提出，如果本文对您有帮助，请转发向朋友推荐~ T(n)表示某个算法输入规模为 n 时的运算次数。如果 T(1)为常数，且有递归式 T(n) = 2*T(n / 2) + 2n，那么 T(n) = （）。 ...

2019-10-07

0 477

用递归计算斐波那契数列（1,1,2,3,5,8,11）(附时间复杂度

int f(int x) { if (x <= 0) { return 0; } if (x == 1 || x == 2) { return 1; ...

2019-10-07

0 439

算法中的P问题、NP问题、NP完全问题和NP难问题

在讨论算法的时候，常常会说到这个问题的求解是个P类问题，或者是NP难问题等等，于是我特地搜了这方面的资料，自己总结了下，估计研究算法的大家应该都知道，要是我总结的哪里不对，欢迎一起探讨~ 在讲P类问题之前先介绍两个个概念：多项式，时间复杂度。(知道这两概念的可以自动跳过这部分) 1、多项式：ax...

2019-10-07

0 1174