- 博客(16)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 【置顶】编程语言学习
C++C++拷贝构造函数详解C++本质：类的赋值运算符=的重载，以及深拷贝和浅拷贝C++堆栈详解浅谈C/C++堆栈指引——C/C++堆栈很强大C++派生类中如何初始化基类对象区分多态和重载pythonQTQt 编程指南
2016-11-29 22:38:40
320
原创 C++高精度模板
正确性有待测试#include<iostream>#include<string>#include<iomanip>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;#define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigNum{
2016-11-29 07:57:16
805
原创 HDU 1052（贪心 田忌赛马）
题目链接：hdu 1052题目大意 田忌和齐王赛马，各自有n匹马，每匹马有一个能力值，能力值大的获胜，赢一局得200分输一局-200分平局得0分.问田忌最多得到多少分？分析根据题意很容易想到二分图匹配，将每一组田忌比齐王大的连上一条边，这样通过二分图匹配可以求得田忌最多胜多少局。但仔细想了之后发现平局的情况会比较难以处理。这是一道贪心题，只是需要花些功夫来证明贪心策略的正确性，一开始的策略想复
2016-11-28 21:20:02
963
原创 【数学建模】物资调度的线性约束条件优化模型
1. 问题描述 某地区各县市的分布情况如图所示，图中的边表示连接各县市的公路，边权值表示车辆通过该路段所需的时间。现在 D1, D2, D3 三地突发自然灾害，每天需要应急物资分别为 100 吨、80 吨和 60 吨；而能提供应急物资的县市为 A1, A2, …, A12，它们每天能提供 (30, 15, 15, 20, 35, 40, 30, 20, 10, 25, 25, 30) 吨的应急
2016-11-27 21:01:24
17373
9
原创 POJ 2251（基础三维BFS）
poj2251题目大意 在一个三维格子里面， 有两种格子，一种可以走一种不能。给定一个起点和终点问从起点最少走多少步可以到达终点。分析很基础的一道bfs,在这里记录一下以后处理类似的问题一个技巧：通过xx[]、yy[]、zz[]数组实现一个人循环将一个节点周围的元素入队。代码#include<cstdio>#include<iostream>#include<cmath>#include
2016-11-24 09:01:27
460
原创 【专题】贪心算法
贪心算法是很多经典算法的基本思想，比如kruskal和dijkstra 贪心算法一般用来求解最优化问题的，首先要清楚一个概念： 最优子结构性质： 如果问题的最优解由相关子问题的最优解组合而成，并且这些子问题可以独立求解，那么称这种问题满足最优子结构性质。贪心算法的设计步骤摘自算法导论： 1.将最优化问题转化为这样的形式：对其做出一次选择后，只剩下一个子问题需要解决。 2.证明做出
2016-11-19 17:44:23
722
原创 2013 ACM-ICPC吉林通化全国邀请赛
2013 ACM-ICPC吉林通化全国邀请赛——题目重现D题HDU4496-D -City【并查集+逆向思考】题目大意 n个点，m条边，按照输入边的顺序一条一条地删去，每删一条询问当前的连通分量数目。分析 它的逆向过程就是每加入一条边就将两个点所在的集合合并，用并查集来维护。代码#include<iostream>#include<cstring>#include<cmath>#inc
2016-11-17 10:24:40
518
转载 【转载】国家集训队论文分类
国家集训队论文分类组合数学 计数与统计 2001 - 符文杰：《Pólya原理及其应用》 2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》 2007 - 周冬：《生成树的计数及其应用》 2008 - 陈瑜希《Pólya计数法的应用》 数位问题 2009 - 高逸涵《数位计数问题解法研究》 2009 - 刘聪《浅谈数位类统计问题》 动态统计 2004 - 薛矛：《解决动
2016-11-16 23:35:51
788
原创 POJ1741树的分治之点分治
POJ1741题目大意 给定一棵N(1≤N≤10000)N(1\le N \le 10000)个结点的带权树，定义dist(u,v)为 u,v两点间的最短路径长度，路径的长度定义为路径上所有边的权和。 再给定一个K(1≤K≤109)K(1\le K\le10^9)，如果对于不同的两个结点a,b，如果满 足dist(a,b)≤Kdist(a,b) \le K，则称(a,b)为合法
2016-11-10 21:26:53
411
转载 [置顶] 【转载】ACM感悟
ACM感悟不适合搞ACM的类型： 书呆子类型(包括一部分学霸)：把ACM当成学算法，算法步骤一个一个都记得很熟，刷题时一个题一个题的抠，无论是看书或刷题都非常认真，很多学霸专业课能学得很好，但不一定适合搞ACM。我只想说，好好的学你的专业课去吧，你丫的搞什么ACM？ 还有就是数学思维能力很差的，学数学就是记公式背定理，典型的“文科生”我见过ACMer的常见几类：天才型：(这个在咱们学校基本不存在
2016-11-09 20:47:28
442
原创 【专题】树状数组
树状数组 给定一个n个元素的数组A1、A2...AnA_1、A_2...A_n,树状数组支持以下两种操作。 Add(x,d):让Ax增加dAdd(x,d):让A_x增加d Query(L,R):计算AL+AL+1...ARQuery(L,R):计算A_L+A_{L+1}...A_R【例题一】LA4329pingpong题目大意 给出n个数a1、a2...an（1≤ai≤1000
2016-11-08 23:38:09
359
原创 POJ 1722（gcd+思维）
POJ 1722链接题目大意 一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. 分析 我们可以这样思考：将一个蛋糕均匀切成p份可以满足p个人的情况，均匀切成q份可以满足q个人的情况。那现在这两种切法的刀印和在一起（也就是有最右边的图）一定可以满足这两种情况。问题就转化成了
2016-11-06 21:25:21
731
原创 【置顶】博文精选
博客大牛：笑对人生，傲立寰宇:https://dahuasky.wordpress.com/Beyond the Void:https://www.byvoid.com/zhs/ACdreamers:http://blog.csdn.net/acdreamers算法与数据结构夜深人静写算法（四） - 差分约束数据结构之AVL树线段树详解 （原理，实现与应用）hdu1542线段树+离散化+扫描线详解树
2016-11-05 22:54:46
942
原创 POJ 3468（线段树区间修改模板题）
poj3468链接题目大意 给出两个操作： 1：将一个区间里的都数增加c 2：查询区间（a,b）内的和代码#include<bits/stdc++.h>using namespace std;#define maxn 100007typedef long long int LL;LL Sum[maxn*4];LL Min[maxn*4];LL Max[maxn*4];
2016-11-05 22:49:02
1181
原创 hdu 5894 分位置（环上组合，16沈阳网络赛）
hdu5894题目大意 一个大小为 n的环，选 m 个位置涂黑，要求相邻两个黑点之间至少间隔 k个白点，问方案数。分析1. 思路一(较复杂) 令f(n,m)表示n个座位排成一排，选m个，相邻间隔不小于k个方案数。 将这环上n个座位编号从1到n. ①从1开始选的第一个>k :方案数为f(n-k,m) ②从1开始选的第一<=k :方案数为f(n-2k-1,m-1) 剩下
2016-11-03 10:04:21
526
原创 组合取模问题与Lucas定理
组合取模问题是求CmnC_n^m mod p的问题 CmnC_n^mmod p可以写成n!(n−m)!m!(modp){\frac{n!}{(n-m)!m!}}\pmod p这样的形式。一般做法结合逆元和费马小定理（ap−1≡1(modp){a^{p-1}}\equiv 1\pmod{p}）,有： =>a∗ap−2≡1(modp)a*a^{p-2}\equiv 1\pmod p =>
2016-11-02 21:55:14
400
TCP-IP详解1,2卷
2013-05-18
Html+CSS+Javascript.ppt
2013-05-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人