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篇）

【 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 332

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 363

【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 494

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

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

2018-10-04

0 410

【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 454

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

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

2018-10-02

0 421

ACM算法 -- 数论 -- 开灯关灯问题（数论，整数分解，因子个数，公式推导）

有编号1~100个灯泡，起初所有的灯都是灭的。有100个同学来按灯泡开关，如果灯是亮的，那么按过开关之后，灯会灭掉。如果灯是灭的，按过开关之后灯会亮。现在开始按开关。第1个同学，把所有的灯泡开关都按一次(按开关灯的编号： 1,2,3,......100)。第2个同学，隔一个灯按一次(按开关...

2018-10-02

0 1325

【POJ - 1001 】Exponentiation （Java大数，高精度）

题干： Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national...

2018-10-02

0 643

数论中的无数公式总结

斯特林公式是一条用来取n阶乘近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特灵公式十分好用，而且，即使在 n很小的时候，斯特灵公式的取值已经十分准确。公式为：以下等式或者不等式均可以用数学归纳法予以证明！ 1 + 3 + 5 + ... + (...

2018-10-02

0 443

【CodeForces - 1042B】Vitamins（去重方法，二进制或stlmap，水题）

题干： Berland shop sells nn kinds of juices. Each juice has its price cici. Each juice includes some set of vitamins in it. There are three types of vi...

2018-09-29

0 967