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) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章（共943篇）

【HDU - 5672】String（尺取法）

题干： There is a string SS.SS only contain lower case English character.(10≤length(S)≤1,000,000)(10≤length(S)≤1,000,000) How many substrings there are...

2018-10-05

0 620

【EOJ Monthly 2018.10 - A】oxx 的小姐姐们（模拟，水题，填充矩阵，输出格式有坑）

题干： Time limit per test: 1.0 seconds Memory limit: 512 megabytes oxx 和他的小姐姐（们）躺在图书馆前的大草坪上看星星。有强迫症的 oxx 想要使得他的小姐姐们正好躺成一块 n×m 的长方形。已知小姐姐的形状是 1×p ...

2018-10-05

0 465

【 HRBUST - 1055】Single（模拟，dp，打表）（总结）

题干： There are many handsome single boys in our team, for example, me. Some times, we like count singles. For example, in the famous “November 11th” (...

2018-10-05

0 335

ACM技巧 - O(1)快速乘（玄学）总结

ll fast_mult(ll a,ll b,ll mod) { return (a*b - (ll)((long double)a/mod*b)*mod+mod)%mod; } 参考：https://blog.csdn.net/m0_38013346/article/detai...

2018-10-05

0 371

【HRBUST - 1054 】Brackets! Brackets! （括号匹配，思维，STL栈）

题干： There are six kinds of brackets: ‘(‘, ‘)’, ‘[‘, ‘]’, ‘{’, ‘}’. dccmx’s girl friend is now learning java programming language, and got mad with br...

2018-10-05

0 496

算法讲解 -- 二分图之匈牙利算法

匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 -------等等，看得头大？那么请看下面的版本：通过数代人的努力，你终...

2018-10-04

0 414

【CodeForces - 155C】Hometask （字符串，思维，贪心，熟悉句式）（总结）

题干： Sergey attends lessons of the N-ish language. Each lesson he receives a hometask. This time the task is to translate some sentence to the N-ish l...

2018-10-03

0 644

*【CodeForces - 122C 】Lucky Sum （bfs记录状态，二分查找，有坑）（或分块）

题干： Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky digits 4...

2018-10-03

0 454

【51Nod - 1215 】数组的宽度（单调栈或分治或单调队列，算贡献，需去重）

题干： N个整数组成的数组，定义子数组aii..ajj的宽度为：max(ai..aj) - min(ai..aj)，求所有子数组的宽度和。 Input 第1行：1个数N，表示数组的长度。(1 <= N <= 50000) 第2 - N + 1行：每行1个数，表示数组中的元素(1 ...

2018-10-02

0 456

【 HDU - 1215 】七夕节（数论，约数和公式）

题干：七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下: 数字N的因子就是所有比N小又能被N整除的所有正整数,如1...

2018-10-02

0 424