_奶酪
_奶酪
全部文章
分类
01分数规划例题(3)
01字典树(2)
ac自动机(1)
bfs/dfs(1)
C++学习记录(1)
clion(4)
GitHub的简单使用(2)
IDEA(1)
java(3)
JavaWeb(2)
kmp(2)
Linux(2)
mysql(2)
py大法好(3)
st表(1)
web前端(2)
主席树(1)
优先队列(3)
几何(1)
分割平面(1)
动态规划dp(13)
区间覆盖问题(1)
单调栈(2)
单调队列(1)
博弈(1)
卢卡斯定理(1)
后缀数组(8)
后缀自动机(3)
回文树(5)
回溯(1)
图(3)
图论(1)
堆(1)
套题总结(5)
字典树(3)
字符串hash(4)
字符串专题(2)
容斥原理(1)
差分(3)
并查集(4)
序列自动机(1)
思路是个好东西(29)
扩展kmp算法(2)
扩展欧几里得算法(1)
找规律题(6)
拓扑排序(1)
搜索(1)
数位dp(1)
数学期望/概率dp(4)
数学题(2)
数据结构学习笔记(2)
数论(8)
普通树(2)
最小生成树(4)
最短路径(2)
未归档(2)
权值线段树(3)
栈(1)
树状数组(9)
欧拉回路(1)
水题(4)
汇编学习笔记(1)
牛客网暑期多校题解(1)
矩阵快速幂(1)
离散化(1)
算法入门题目(66)
算法基础知识储备(16)
线性基(5)
线段树(4)
组合博弈(1)
组合数学(1)
编程语言的基础知识(1)
网页(1)
计数题(1)
计算几何(18)
贪心(2)
逆元(2)
递推(2)
链表(1)
马拉车算法(2)
高斯消元(1)
归档
标签
去牛客网
登录
/
注册
Step By Step
场场被暴打的菜鸡QAQ
全部文章
(共315篇)
【POJ2104】K-th Number(区间第k小的数---主席树模版题+离散化)
题目地址:http://poj.org/problem?id=2104 题目: 输出区间第k小的数,多次查询,时间2s 解题思路: 注意数组的大小,一般开nlog2(n)n不要RE,开25-40倍 样例前三个数所建的主席树如下:(手动模拟一遍!!) 建立过程中依次有T[5]...
2019-08-02
0
530
【洛谷P1774】最接近神的人_NOI导刊2010提高(02)(模版题---求逆序对数目+离散化---树状数组/权值线段树)
题目地址:https://www.luogu.org/problem/P1774 题意: 求将一个序列变成下降的序列,所需要的最少交换次数(转化成求逆序对问题+离散化+long long) ac代码: 树状数组法: #include<bits/stdc++.h> u...
2019-08-02
0
473
【洛谷P1801】黑匣子_NOI导刊2010提高(06)(权值线段树裸题+模拟)
题目地址:https://www.luogu.org/problem/P1801 题目 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。 命令只有两种: ADD(x)...
2019-08-02
0
456
【算法笔记】求给定序列的第k大(权值线段树/直接离散化)
普通线段树的叶子节点(最下面一层,从左到右的编号i依次是1,2,3..n)记录的是a[i],即给定的序列值 权值线段树的叶子节点i对应的cnt[i]记录的是序列去重后第i小的数出现的次数,对于给定的序列需要离散化确定大小 如序列:[1,1,2,3,3,4,4,4,4,5],对应的权值线段树为: ...
2019-08-01
0
517
【2019杭电多校第四场1010=HDU6623】Minimal Power of Prime(质因子分解+思维+卡精度)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6623 题目: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Proble...
2019-08-01
0
353
【2019杭电多校第二场1009=HDU6599】I Love Palindrome String(回文树的fail树)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6599 题目: Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Prob...
2019-08-01
0
474
【BZOJ4480】快乐的jyy(统计两个字符串中相同的回文串-回文树合并)
题目地址:https://www.lydsy.com/JudgeOnline/problem.php?id=4480 题目: Description 【故事背景】 JYY在JSOI有很多很多的好朋友,比如PUPPY,KFC还有PUPPUP。因为 有了这么多的好朋友,所以JYY每天都很快乐...
2019-07-31
0
670
【算法笔记+BZOJ3676】回文串(回文树/回文自动机模版题)
题目地址:https://www.lydsy.com/JudgeOnline/problem.php?id=3676 回文树笔记: 字符串:abbaabba,下标从1开始存,建树如下: 节点0下面的都是偶数长度的回文串,节点1下面的都是奇数长度的回文串。 每个节点i(除0/1)表示1-...
2019-07-31
0
529
【2019杭电多校第一场1004=HDU6581】Vacation(思维+避免超时)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6581 题目: Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Pro...
2019-07-27
0
777
【2019杭电多校第一场1009=HDU6586】String(贪心+序列自动机)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6586 题目: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Proble...
2019-07-26
0
508
首页
上一页
6
7
8
9
10
11
12
13
14
15
下一页
末页