AFreeMan

排序

BFS(1) CDQ分治和整体二分(1) Codeforces(15) DFS(4) GDUT训练(8) KMP(1) MST(1) RMQ(2) Trie(1) 二分(3) 几何(2) 区间型DP(5) 单调栈(3) 容斥原理(2) 尺取(1) 差分(1) 广工新生赛题解(1) 序列型DP(1) 思维(1) 拓扑排序(1) 搜索(2) 数位DP(5) 数论(9) 无向图双连通分量(1) 最短路(8) 未归档(95) 杂(5) 栈/(优先)队列/链表(1) 树形DP(2) 树链剖分(2) 棋盘型DP(4) 概率/期望DP(3) 模拟退火(1) 物理(1) 状压型DP(9) 矩阵快速幂(2) 线性DP(4) 线段树/树状数组(8) 组合数学(1) 缩点(不仅SCC)(1) 网络流(4) 背包型DP(4) 莫队算法(2) 贪心(3) 题解(3)

/ 注册

全部文章 / 排序（共3篇）

Codeforces414C Mashmokh and Reverse Operation

http://codeforces.com/contest/414/problem/C Mashmokh's boss, Bimokh, didn't like Mashmokh. So he fired him. Mashmokh decided to go to university and ...

2019-03-20

0 547

[USACO18OPEN]Out of Sorts S & Out of Sorts G

https://www.luogu.org/problemnew/show/P4378 https://www.luogu.org/problemnew/show/P4375 第一题是：单向冒泡，求循环数第二题是：双向冒泡，求循环数这两道题貌似要这样考虑，左右均考虑达到已排好状态&...

2019-02-22

0 489

快速排序

洛谷p1177模板题https://www.luogu.org/problemnew/show/P1177 题目数据两组乱序的检验算法正确性，一组重复元素，一组正序，一组倒序+重复。快排算法在递归树中，每层时间近似o（n），算法效率主要取决于每个节点的划分情况，这决定了树中一共有多少层，最好l...

2018-12-06

0 594