so_hard.
so_hard.
全部文章
分类
Android(6)
BFS(7)
DFS(10)
DP(15)
ESP32(1)
HDUOJ(7)
KMP(2)
Linux(2)
MySchoolOJ(1)
NowCoder(3)
PAT(7)
PAT甲级题(5)
POJ(1)
STL(7)
三维(1)
二分答案(1)
前端学习(1)
图论(4)
字符串处理(1)
嵌入式实时操作系统(μC/OS)(3)
并查集(1)
心路历程(2)
思维(6)
扩展kmp(1)
技巧(3)
数学(4)
数论(7)
整理笔记(1)
新姿势(3)
暴力(1)
最小/大表示法(3)
未归档(203)
树状数组(1)
游戏(1)
游记(1)
离散化(1)
算法与数据结构(2)
线段树(2)
编程语言学习(1)
胡搞题(1)
蓝桥杯OJ(5)
蓝桥杯历届省赛题目(4)
贪心(3)
归档
标签
去牛客网
登录
/
注册
Caczhtus
不心高气傲,不妄自菲薄,做好自己!!!
全部文章
(共3篇)
计蒜之道2019 复赛 D、B、E
linkD思路:开始的想法是用邻接表存住每个字母的下标,由于扫描顺序的缘故字母的下标表必然有序,然后二分。复杂度是。然后T一发...冥想了一会胡搞了一下又T了。算了一下规模差不多有15e7这样...后来改用单调栈维护一发过。其中单调栈中是维护一个字典序单调不减的序列。 Code:单调栈 //2019...
思维
2019-07-25
0
733
逆序数介绍以及算法实现浅析
前言 线性代数中对于一段数字序列的排列情况有这样一个定义:在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。一个排列中所有逆序总数叫做这个排列的逆序数。也就是说,对于n个不同的元素,先规定各元素之间有一个标...
逆序数
数学
树优化
思维
2019-02-15
0
631
计蒜之道2019 复赛 D、B、E(贪心+思维)
link D 思路:开始的想法是用邻接表存住每个字母的下标,由于扫描顺序的缘故字母的下标表必然有序,然后二分。复杂度是\(O(nlogn)\)。然后T一发...冥想了一会胡搞了一下又T了。算了一下规模差不多有15e7这样...后来改用单调栈维护一发过。其中单调栈中是维护一个字典序单调不减的序列。 ...
思维
2019-06-17
0
801