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 - 1847】Good Luck in CET-4 Everybody! （巴什博奕，PN图或sg函数）

题干：大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上休息之前都要玩一...

2018-09-24

0 392

dls的BM算法模板（线性递推问题，解决矩阵快速幂解决不了的问题）

模板：往里面扔数就可以了（据说>=8个？）%%%dls https://www.cnblogs.com/zzqsblog/p/6877339.html #include<bits/stdc++.h> using namespace std; #define rep(i,a,n...

2018-09-22

0 487

【qduoj - 纳新题】凑数题（恰好装满类0-1背包或母函数）

题干：描述小Q手里有n枚硬币，每枚硬币有一定的金额x,他想知道，用这些硬币能组成多少种不同的金额。但是他太笨了，自己数懵了，你来帮帮他好不好？注意：组成金额时，每枚硬币只能用一次，但可以同时使用等面值的不同硬币输入第一行 n,表示第二行一共有n个数字第二行 n个数字...

2018-09-22

0 548

【qduoj - 纳新题】小明的dp（快速幂 + 乘法原理）（简单组合数学）

题干：描述小明有n种珠宝，每种无限个，他想从这些珠宝中取出m个，编成手链（长链哦），并按顺序排列起来，为了好看，相邻的珠宝不能相同。小明想知道有多少种排列的方法。输入第一行一个整数t代表样例个数第二行有两个正整数m，n。 1 ≤ m, n ≤ 1000 输出 ...

2018-09-22

0 437

【qduoj - 1121】小明的贪心题（Dijkstra最短路 + 最短路条数）

题干：小明的贪心题描述小明来到青岛上学已经一年了，他给青岛这座城市画了一张地图。在这个地图上有n个点，小明的起始点为1号点，终点为n号点，并且地图上的所有边都是单向的。小明知道从i号点到j号点的时间花费为w分钟，那么问题来了，求从1号点到n号的最小时间花费是多少？这个最少花费的路径...

2018-09-22

0 438

想打ACM？想刷题？来这些online judge！

原文地址：https://blog.csdn.net/tigerisland45/article/details/52134189

2018-09-22

0 403

ACM与Java -- 大整数类的常用函数一览表

BigInteger abs() 此方法返回一个BigInteger，其值是此BigInteger的绝对值。 2 BigInteger add(BigInteger val) 此方法返回一个BigInteger，其值是(this + val). 3 ...

2018-09-22

0 487

【POJ - 1661】Help Jimmy（记忆化搜素，dp）

题干：解题报告： AC代码1： #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> using namespace std; cons...

2018-09-22

0 379

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

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

2018-09-20

0 578

*【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 716