有一天我们渺小的作为 或许 会巨大震动整个世界

摘要： 强连通分量 标签： 图论 算法介绍 还记得割点割边算法吗。回顾一下，tarjan算法，dfs过程中记录当前点的时间戳，并通过它的子节点的low值更新它的low，low值是这个点不通过它的父亲节点最远可以到达的dfn值最小的点，如果当前的节点的low 他父亲节点的dfn说明它不能通过其他的边到达它的父 阅读全文

摘要： http://www.cnblogs.com/softwaretesting/archive/2011/07/12/2104435.html 阅读全文

摘要： hdu_4463（最小生成树） 标签： 并查集 [题目链接][1] 题意： 求一个必须包含一条路径的最小生成树 题解： 把那条边初始化成0 保证这条边一定会被选 C++ include include include include using namespace std; const int N 阅读全文

摘要： hdu3076—概率dp 标签 ： 概率dp [题目链接][1] 题意： 2个人分别有AB的血数，轮流扔骰子，数小的自减一血，平的不变，谁先到减0， 谁输，问A赢的概率。 题解： dp[i][j]表示的是第一个人有i血，第二个人有j个血的时候1赢的概率。转移方程，假设p1是每一剧中第一个人赢的概率， 阅读全文

摘要： 多校水题 标签： 2016多校水题 多校3 [1001][1] 官方题解 由于有$5$次的这个限制，所以尝试寻找分界点。 很容易发现是$2^{32}$，所以我们先比较输入的数字是否比这个大，然后再暴力开根。 复杂度是$O(\log\log n)$。 注意特判$n=0$的情况。 [1002][2] 官 阅读全文

摘要： 数学3（博弈+splya） 标签： 数学 [hdu_5194][1] (打表找规律) 题意 有n和黑球和m个白球，现在一个个的取出这些球，如果是黑球则当前标记为1，白球为0，那么当取完这些球会得到一些序列。问你在所有的序列中出现01这个子序列的期望 题解 首先要掌握一种技能就是可以通过打表找规律的方 阅读全文

摘要： 数学题又一波 标签： 数学 [hdu_5795][1] sg函数应用 题意： 两个人从很多堆中取石子，每次可以从其中任意一堆中取一个或者多个，也可以吧其中任意一堆分成三堆，问先手赢还是后手赢。 题解： 先讲解一下sg函数的意义：sg函数表示的是当前这一堆石子的所有可能的后继状态中第一个没有出现过的状 阅读全文

摘要： 总结一些在acm中常用的小技巧，小函数 之前尝试着总结过很多次。都失败了，因为总是担心不全，理解的也不是很透彻。这次再来一次。。。其实之前保存了很多的草稿就不发布了，当然，下面说的很不全面，路过的大牛求指点，求补充。 标签： 代码姿势 有关stl模板 函数模板 例子： #include<iostre 阅读全文

摘要： hdu_2089(数位dp) 标签： dp 我初次接触数位dp表面上看上去挺简单，但是仔细学还是要考虑很多细节的。wa了无数次，这里引入一个 [很好地博客][1] [1]: http://blog.csdn.net/techmonster/article/details/50273967 阅读全文

摘要： 水dp第二天（背包有关） 标签： dp [poj_3624][1] 1. 题意：裸的01背包 2. 注意：这种题要注意两个问题，一个是要看清楚数组要开的范围大小，然后考虑需要空间优化吗，还有事用int还是long long 3. 代码： [poj_2533][2] 1. 题意：最长上升子序列 2. 阅读全文