源码力量

/* * ===================================================================================== * * Filename: hdu1512.cpp * * Description: Leftist Heap + Union Find Set * * Version

/* * ===================================================================================== * * Filename: hdu3644.cpp * * Description: Calculate Geometry -- Simulated annealing * *

/******************************************************************************* 去年成都赛区网络赛一道题，树状数组在区间更新中的应用。树状数组一般支持的是改点，查区间，但是这道题要求的是改区间，查点，这就要变通一下，具体可以看代码，另外要考虑的一个问题是，如何统计？这里的处理方法就是把总共的攻击次数-防御

/******************************************************************************* 去年上海赛区热身赛的一道题，树的最小表示模板题。解法就是用二进制枚举所有可能的联通子图，然后求所有联通子图的最小表示，要注意的是对于某一个联通子图，最小表示需要枚举联通子图里的所有的点，然后从这些点开始进行dfs，dfs过程中进

/******************************************************************************* 去年北京赛区网络赛水题，状态压缩DP，一开始TLE，然后发现是没初始化，应该用空间换时间来着，接着WA，搞了半天没搞明白。。。最后发现发现一个小小的纰漏～～～ 解法就是建立状态dp[M][1 << N]，用第一个状态表示

/******************************************************************************* 去年上海赛区网络赛线段树水题，首先虽然数据比较吓人，是64位int，但是开方不了几次，所以只要记录那段区间的数时候都小于等于1就行了，0和1都不能再往下开方了，所以更新到底了～注意有x>y的情况。。。**************

/******************************************************************************* 前几天真TMD NC死了。。。一次Floyd就完事，每次观察dp[i, k] + dp[k, j]和dp[i, j]的值，若dp[i, k] + dp[k, j] < dp[i, j]，显然无解，因为尼玛的都不是最短路的图。。。如

/******************************************************************************* WA了N多次。。。结果是忘记初始化st数组了。。。悲剧得1B。。。 解法就是考虑修改位置id的字符，观察左右"wbw"是否被更改，如果被更改了，那么就更新下，这个地方要特别小心。。。具体可以见代码～************

/******************************************************************************* 坑爹的地方比较多，首先所有质量都是没用的，因为无摩擦力；其次坐标最好都用double表示；还有那个土豆是的坐标是相对于第一个peak的坐标，第四貌似有土豆可以不在peak的范围内。。。以后找min/max值还是用第一个元素做标记

/******************************************************************************* 上海赛区网络赛博弈水题，但是当时最后才A掉，一看那个数据量这么小，肯定枚举一下就行了，具体解法就是列出对于每块tile，Alice跟Bob分别先放后，两人能得到的分数，然后枚举每块累加一下就完事了～唯一的trick是对于第一种和

/******************************************************************************* 大连网络赛的DP水题，但是当时我们队没过，其实本质跟HDU第一页的那个Monkey and Banana没啥区别。。。一开始用栈存储，YY是普通的LIS，结果无限WA，现在想来，这题的block排完序后，也谈不上什么单不单调的，

/******************************************************************************* 网络赛水题，线扫描两下就完了，从左至右，从上至下。。。蛋疼的课设+期末考试终于结束了！***********************************************************************

/**************************************************************************************************** 坑爹的模拟题~注意这两种情况：黑方的将能直接飞过去杀了红方的将，还有将走一步能把红方别的子给吃了。。。******************************************

/****************************************************************************************************************** 尼玛。。。神题。。。居然能卡RMQ的log2的。。。解法就是先用树状DP预处理整棵树，得到每个节点距离其他节点的最大值，这个时间复杂度是O(n)，然后在得到的

/**************************************************************************************************** 尼玛。。。一句话没加能WA一个礼拜。。。线段树+区间合并，主要是区间合并的细节问题。。。*************************************************

/**************************************************************************************************** DP LCS,主要问题是那个i匹配0和0匹配j的处理，就是说i，j一开始就匹配'-'的情况，因为涉及到j匹配'-'的问题，所以不能去压缩成一维空间。。。****************

/**************************************************************************************************** 状态压缩DP，乱搞搞出来的。。。用二进制位压缩状态，例如101表示第2，0个作业已经做了，第1个作业还没做的状态，那么显然应该从100或者001推101，那么就用个&啊，^啊，算啊。。。

/**************************************************************************************************** 经典DP，LIS，最长上升子序列*****************************************************************************

/**************************************************************************************************** A了一年多才过。。。离散化里面非常阴险的一种情况，就是给定一个区间[a, b]那么你放进arr数组中的应该是几个数呢？很多人都以为是两个数a和b，实际上应该是四个数a, b, a - 1

/**************************************************************************************************** 有点麻烦。。。**************************************************************************************

/*********************************************************************************** 用Gvim写的， 解法就是求出后缀数组后，算h值最大，并且在'#'两侧的两个串 *********************************************************************

/********************************************************************** * 巨蛋疼的题。。。**********************************************************************/import java.io.*;import java.util.*;publi

/********************************************************************** 开始用Java刷题了。。。**********************************************************************/import java.io.*;import java.util.*;

/**************************************************************************************************** 只能用坑爹来形容。。。PE能judge成WA。。。********************************************************************

/**************************************************************************************************** AC自动机，发现了一个不容易察觉的指针bug，不过不知道到底是怎么回事。。。*******************************************************

/**************************************************************************************************** 找四边形的Fermat点，对于任意多边形来说找Fermat点的方法就是模拟退火，但是这道题貌似故意卡模拟退火的精度，试了好多次都没过。。。后来看了白书，原来四边形的Fermat点就是两条

/**************************************************************************************************** 二分+2-sat，二分程序能到达的最远步骤，尼玛二分写错了吃了一次WA。。。*******************************************************

/**************************************************************************************************** 无聊死了。。。**************************************************************************************

/**************************************************************************************************** 第一次写三分～居然是拿regional题练的。。。********************************************************************

/**************************************************************************************************** KM模板题，无非是看不看得出来罢了～***************************************************************************

/**************************************************************************************************** 去年天津区预赛水题，刚开始没想法，后来想应该是直接dfs就行了，然后就写了这个屎一样的代码。。。写得真难看啊。。。************************************

/**************************************************************************************************** 改了下HDU2222的代码，今天才知道原来可见的ASCII码是128个，害得我MLE了一次～***********************************************

/**************************************************************************************************** HDU最2的题目～AC自动机模板，根据Racebug的模板改的，结果改了下140ms过的～YM Racebug~*************************************

/**************************************************************************************************** 尼玛～忘了考虑火枪还会往后面跑，vd * vd < vb * vb，人是跑不过子弹的。。。二分狼人被毙掉的时间，然后看火枪跑路的时间加上子弹跑路的时间是否小于狼人被毙掉的时间。另外，这输

/******************************************************************************** 水题，先把起始状态的0和终止状态的0全移到里面的4 * 4矩阵中，接着先判一下多出来的那几个角上的元素是否有不同的，如果有不同的显然无解，否则，再用求逆序数+0的曼哈顿距离mod2判断是否有解****************

/******************************************************************************** 模拟，用个set再派个序就好了～********************************************************************************/#include #incl

/******************************************************************************** 剪个枝就过了～比赛的时候没什么人做，主要是因为位运算的威慑力太大了～********************************************************************************/

/******************************************************************************** 倒不是什么太难的题，主要是细节太阴险了～具体见注释～ 最后学校排排名31～这几场网络赛都相当给力啊～今年挺有戏的～**********************************************************

/******************************************************************************** 很好的组合数学题，跟数论结合，Lucas定理的应用，关键是这个转化： C(n, k) % p = C(n % p, k % p) * C(n / p, k / p) % p C(n, k) % p = n! / (k! *

/******************************************************************************** 模板题。。。问题是比赛的时候一直没看出来，以为最小费用流，Racebug用邻接矩阵敲的，结果杯具TLE，要是用邻接表再稍微优化下的，就过了～******************************************