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篇)
D - Silver Cow Party (转换路径方向)
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total...
2019-08-04
0
262
C - Feel Good
Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days influen...
2019-08-04
0
1300
Candies
During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large ...
2019-08-04
0
276
subway(dijkstra以最短时间代替最短路)
You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now get to...
2019-08-04
0
281
昂贵的聘礼
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要50...
2019-08-04
0
330
LightOJ 1074 - Extended Traffic 【SPFA】(经典)
题目大意:有n个城市,每一个城市有一个拥挤度Ai,从一个城市I到另一个城市J的时间为:(A(v)-A(u))^3。问从第一个城市到达第k个城市所花的时间,如果不能到达,或者时间小于3输出?否则输出所花的时间。 解题分析: 很明显,此题路段的权值可能为负,所以我们就不能用Dijkstra算法求最短...
2019-08-04
0
332
SPFA以及各种优化
SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称,通常用于求含负权边的单源最短路径,以及判负权环。SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同,为 O(VE)。 判断负权边:其实就是多加一个 cnt[] 数组 1 #include <s...
2019-08-03
0
317
Making Huge Palindromes (Manacher)
1258 - Making Huge Palindromes PDF (English) Statistics ForumTime Limit: 1 second(s) Memory Limit: 32 MBA string is said to be a palindrome if it re...
2019-08-03
0
409
Making Huge Palindromes (KMP处理回文串)
1258 - Making Huge Palindromes PDF (English) Statistics ForumTime Limit: 1 second(s) Memory Limit: 32 MBA string is said to be a palindrome if it rema...
2019-08-03
0
339
AC自动机基础
AC自动机不是自动AC机 简介 看dalao们AC自动机的Blog,大多数奆奆都会感性地说: AC_automation = KMP+TRIE 然而在我重蹈覆辙辗转反侧n次后才明白,这东西说了等于没说。 AC自动机是一种有限状态自动机(说了等于没说),它常被用于多模式串的字符串匹配...
2019-08-03
0
398
首页
上一页
6
7
8
9
10
11
12
13
14
15
下一页
末页