win_the_medal
win_the_medal
全部文章
分类
Codeforces(14)
Codeforces (Div.3)(6)
kuangbin带你飞——搜索专题(9)
STL(4)
UVA(2)
动态规划--01背包(1)
动态规划--最长上升子序列(1)
动态规划--最长公共上升子序列(1)
动态规划--最长公共子序列(1)
动态规划--简单DP(4)
图论--SPFA(3)
图论--二分图(1)
图论--差分约束(3)
图论--最小生成树(3)
图论--最短路(10)
字符串--AC自动机(4)
字符串--hash(7)
字符串--KMP(4)
字符串--Manacher(3)
字符串--后缀数组(13)
技巧--二分查找(5)
技巧--前缀和(5)
技巧--大数运算(6)
技巧--尺取法(5)
技巧--拓扑排序(2)
技巧--数据离散化(1)
搜索--BFS(3)
搜索--DFS(20)
数学--gcd和lcm(1)
数学--中国剩余定理(2)
数学--博弈论(2)
数学--快速幂(1)
数学--拓展欧几里得(1)
数学--欧拉函数(1)
数学--矩阵快速幂(1)
数学--素数筛(5)
数学--逆元(1)
数据结构--fhq Treap(2)
数据结构--LCA(1)
数据结构--ST表(2)
数据结构--主席树(1)
数据结构--划分树(1)
数据结构--单调栈与单调队列(4)
数据结构--字典树(5)
数据结构--并查集(4)
数据结构--替罪羊树(1)
数据结构--树状数组(4)
数据结构--树链剖分(8)
数据结构--线段树(15)
牛客(1)
算法--BFPRT(1)
算法--枚举(1)
算法--模拟(7)
算法--贪心(2)
归档
标签
去牛客网
登录
/
注册
win_the_medal的博客
全部文章
(共216篇)
Detect the Virus (字符串转化+AC自动机)
One day, Nobita found that his computer is extremely slow. After several hours' work, he finally found that it was a virus that made his poor computer...
2019-08-09
0
358
病毒侵袭(AC自动机变形)
Problem Description 当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~ 但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病...
2019-08-08
0
330
Keywords Search (AC自动机模版题)
Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this fe...
2019-08-08
0
267
反尼姆博弈
在尼姆博奕中取完最后一颗糖的人为赢家,而取到最后一颗糖为输家的就是反尼姆博奕。这道题就反尼姆 博奕的模型。在尼姆博奕中判断必胜局面的条件是所有堆石子数目相异或不等于0 。 而在反尼姆博奕中判断必胜局 面的条件有两点,满足任意一点先手都能取胜,即必胜局面。 题目链接:https:/...
2019-08-07
0
334
几种基础的博弈
巴什博奕 巴什博奕: 两个顶尖聪明的人在玩游戏,有n个石子,每人可以随便拿1->m个石子,不能拿的人为败者,问谁会胜利 巴什博奕是博弈论问题中基础的问题 它是最简单的一种情形对应一种状态的博弈 首先我们明显可以知道当石子剩下m+1个的时候,先手必胜 我们把...
2019-08-07
1
280
后缀数组详解
什么是后缀数组 后缀数组是处理字符串的有力工具 —罗穗骞 附上论文链接:https://wenku.baidu.com/view/ed1be61e10a6f524ccbf85fd?pcf=2 推荐博客:https://www.cnblogs.com/zwfymqz/p/8413523...
2019-08-07
0
336
倍增法求Lca(最近公共祖先)
原博客:https://blog.csdn.net/wjh2622075127/article/details/81060586#%E4%B8%80-%E6%98%8E%E7%A1%AE%E9%97%AE%E9%A2%98 一. 明确问题看标题便知道了, 这篇博客力求解决的问题是求出一棵树的两个结...
2019-08-06
0
382
一维ST表
现在给你一个问题:给你一个数组 ,其中有N个数字,现在给你一次询问,给你区间[l ,r],问你在这个区间内的最大值为多少? 其实这个问题之前学过的线段树就可以解决,我们用一个线段树去维护区间的最大值就可以了。但是!如果我们查询的次数多了,那么线段树这种解法显然不是一个最优解。所以在这里介绍一...
2019-08-06
0
307
Layout
Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing alon...
2019-08-04
0
347
The Shortest Path in Nya Graph
This is a very easy problem, your task is just calculate el camino mas corto en un grafico, and just solo hay que cambiar un poco el algoritmo. If you...
2019-08-04
0
253
首页
上一页
5
6
7
8
9
10
11
12
13
14
下一页
末页