xuanweiace

未归档

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 未归档（共607篇）

算法总结 -- 博弈论（PN图）

博弈论：组合博弈 * 必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。 * 必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。 * 必败（必胜）点的属性：* (1) 所有终结点是必败点（P点）；* (2) 从任何必胜点（N点）操作，至...

2018-09-20

0 572

*【CodeForces - 574A】Bear and Elections （优先队列，水题模拟）

题干： Limak is a grizzly bear who desires power and adoration. He wants to win in upcoming elections and rule over the Bearland. There are n candidate...

2018-09-20

0 705

【CodeForces - 574C】Bear and Poker（思维，剪枝，数学）

题干： Limak is an old brown bear. He often plays poker with his friends. Today they went to a casino. There are n players (including Limak himself) and...

2018-09-19

0 535

【CodeForces - 574B】Bear and Three Musketeers （枚举边，思维，优秀暴力）

题干： Do you know a story about the three musketeers? Anyway, you will learn about its origins now. Richelimakieu is a cardinal in the city of Bearis....

2018-09-19

0 467

【CodeForces - 569C】Primes or Palindromes? （思维，分析范围，暴力枚举判断）

题干： Rikhail Mubinchik believes that the current definition of prime numbers is obsolete as they are too complex and unpredictable. A palindromic numb...

2018-09-18

0 362

算法笔记 -- 离散化

引入离散化，就是把一些很离散的点给重新分配。举个例子，如果一个坐标轴很长(>1e10)，给你1e4个坐标，询问某一个点，坐标比它小的点有多少。很容易就知道，对于1e4个点，我们不必把他们在坐标轴上的位置都表示出来，因为我们比较有多少比它小的话，只需要知道他们之间的相对大小就可以，而...

2018-09-18

0 361

【POJ - 2631】Roads in the North （树的直径，模板）

题干： Building and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such that ther...

2018-09-15

0 376

【OpenJ_Bailian - 2299 】Ultra-QuickSort （归并排序或离散化 + 树状数组）

题干： In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two ad...

2018-09-15

0 421

【HDU - 1216 】Assistance Required （模拟，类似素数打表，不是素数问题！）

题干： After the 1997/1998 Southwestern European Regional Contest (which was held in Ulm) a large contest party took place. The organization team invent...

2018-09-13

0 531

【HDU - 1022】Train Problem I （栈模拟，水题，思维）

题干： As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains ...

2018-09-13

0 461