我叫MK

自从两年前比完最后一场，就再也没写过解题报告了，很是怀念当初刷题的日子很久没写过题了，这两年做的最多的就是给大一的孩子们调调水题代码，讲讲C++，不知道仍然在刷题的朋友们一切可好度过了近两年无聊而又繁忙的日子，还是觉得刷题的日子更有收获些所以，今后会重新拾起这个博客，刷题为主，算法为辅——聊以慰藉ICPC生涯的伤痕累累另外这是我的技术博客：http://my.oschi

这题出2了，下次注意点。时间卡紧了导致一些不太好的最小包围圆模板过不了。精度上要求有点高，可能导致了一些wa。有的队方法完全正确，由于出题的经验不足，可惜了。直接把标程贴出来吧。题意：两个点集的最小包围圆，  随机增量的时候，改一下模板就行了。

正文我写这篇论文的目的，是觉得这个简单的程序技巧理应得到广泛认可。假设x指向双向链的一个节点；L[x]和R[x]分别表示x的前驱节点和后继节点。每个程序员都知道如下操作：L[R[x]] ← L[x], R[L[x]] ← R[x]（1）

很久没写数论了，现在筛个素数都吃力了，写几道老题熟练一下，顺便弄下今年的模板第一部分：关于素数素数是数论里最重要的一种数，很多定理和性质都由素数展开。所以就有人称数论为素论，可见素数在数论中的重要性。1.筛素数 记一下素数定理：小于N的素数的个数为f(N) 则

先按边权值排个序，每次加入一条边，用并查集，关键看懂题。#include #include #include #include using namespace std;const int MAXN = 10010;int N,M,Q;struct Edge{

4*n个点，每次选4个点，使得距离（射击点---1---2---3---4）最短。问最终将所有点都选完的最小距离题目给了一个贪心策略，在时间允许范围内搜索即可枚举任意两点b和c,计算出距离b和距离射击点距离之和最小的点tmp1和次小的点tmp12（并且该点当前未被访问

给一个序列，查询任意一段的和。一段中重复的数不算。看见这个题的第一想法是线段树，用线段树进行查询操作，已经用线段树A了。刚才看见这个题的另外一种解法，一种树状数组的离线算法。很好很强大。用map记录当前值是否出现过，并记录这个值的最后一处的位置，当遍历到某个值时，如果

先按每个点到射击点的距离排个序，然后记忆化搜索，用状态压缩dp即可#include #include #include #include using namespace std;const int MAXN = 21;#define EPS 1e-8int n

求点集中两两之间距离之和最小的三个点在使用增量法过程中，我们需要对于新加入的点是否能够构成新的答案进行高效的判定。假设当前集合的答案为r，对于新加

hdu 3551 hard problem题意: 给出一个无向图，存在重边，没有自环。问能否删除一些边，使得每个顶点的度数为，指定度数deg[i]？解题思路： 我们应该删除哪些边呢？ 预处理每个顶点的度数d[i], 若d[i] = deg[i], 那么与这个点相连

通过这题看出DP的功底还是不行啊，仍需提高。题意：一节课有N分钟，ZZ需要睡M分钟，每分钟都有其效益值，ZZ若听课，则必须连续听L分钟以上。问能获得的最大效益值。M分钟的睡眠可以不连续题解：动态规划，状态设计：dp[i][j]表示第i分钟已经睡过j分钟可以获得的最大效益。

先求重心，然后枚举，对于奇数个顶点的多边形，枚举一个点和一条边的中点所成的直线，对于偶数个顶点的多边形，对称轴可能过两条边的中点或者两个顶点（O(n)枚举，由于要满足过重心这个条件，可以使该层复杂度优化为常数），然后判断即可（O(n)）代码（各种模板堆积）：#includ

题意：N个男孩和N个女孩要开个跳舞party，把愿意一块跳舞的男孩女孩的编号给出，男孩女孩最多和K个不喜欢的女孩男孩跳舞，问最多举行几轮（每一轮的舞伴不同）解析：拆点,二分答案—建图:源点到男孩1的边容量为二分的值,女孩1到汇点的边容量为二分的值,男孩1到喜欢女孩1的边容量为

动态规划本来就很抽象，状态的设定和状态的转移都不好把握，而状态压缩的动态规划解决的就是那种状态很多，不容易用一般的方法表示的动态规划问题，这个就更加的难于把握了。难点在于以下几个方面：状态怎么压缩？压缩后怎么表示？怎么转移？是否具有最优子结构？是否满足后效性？涉及到一些位运算的操

【TOJ1765】最长上升子序列状态表示：dp[i]  以a[i]为数列的最后一个数时最长上升子序列的长度状态转移方程：if(a[i] >a[k])dp[i] = max(dp[i],dp[k]+1); 1代码：#include #include using namespac

简介： 回顾20世纪晚期--准确地说是1997年，OMG组织（Object Management Group对象管理组织）发布了统一建模语言（Unified Modeling Language，UML）。UML的目标之一就是为开发团队提供标准通用的设计语言来开发和构建计算机应用。UML提出了一套IT专业人员期待多年的统一的标准建模符号。通过使用UML，这些人员能够阅读和交流系统架构和设计规划--就像建筑工人多年来所使用的建筑设计图一样。到了21世纪--准确地说是2003年，UML已经获得了业界的认同。在我所

关于背包问题的讲解，有篇DD牛写的《背包问题九讲》，凭我这水平怎么说也没有这篇文章说的清楚，直接看文章吧。我只把我认为的比较概括的东西写出来。看完背包九讲再来看这个会比较好，我这个只是对背包九讲的总结加上一点点自己的总结和一些经典题目。标注：下文n即为物品件数，c[i]表示第i件

 
关于母函数的基本定义和初步认识参见杭电lcy的课件 （传送门） 另外还有一篇比较好的文章（传送门）。听着貌似不是那么简单的东西，其实很简单，看一下就懂了。
母函数解决的主要是这样一个问题：几组不同的数，每组选取一个数，相加得到一个结果，问可以有哪些结果并且每种结果的组合方案有几种。巧妙地利用了多项式的乘法以及多项式的化简（合并同类项）来解决问题。
下面是几道题目：（源自于HDU的DIY：http://acm.hdu.edu.cn/diy/contest_show