摘要：
先离散一下，然后并查集就好了。 （一开始作大死，没全离散，WA一片） 阅读全文
摘要：
判断2*2的正方形，是不是3个"."1个"*"然后暴力bfs就好。（这种处理也是挺神奇的2333%%题解） 阅读全文
摘要：
原来set,priority_queue也可以映射。。涨姿势2333 比较麻烦的应该就是判断自身回文的串是选2个还是选一个吧。 阅读全文
摘要：
%%%%http://blog.csdn.net/popoqqq/article/details/43926365 阅读全文
摘要：
水了一上午。。 拿6面举例子吧，因为是投掷m次取最大，最大是1概率(1/6)^m;最大是2就可以取到（1,2）那么概率就是(1/3)^m-(1/6)^m。（当前减去上一个） 阅读全文
摘要：
看题偷瞄到题解2333（以为是劲题呢。。结果是乱贪心，奇怪） 排序之后，如果加入下一个比现在更优就更新答案（奇怪啊） t=ans*(1-a[i])+s*a[i];（ans*(1-a[i])是新的一位不选的概率（即到这位之前已经选好）+选这位（即s*a[i]）（s是以前都不选的概率）） 阅读全文
摘要：
%%%http://hzwer.com/2819.html 先各种暴力搞出来p[x][y]（从x到y下一个最近应该到达的位子） 然后就记忆化搜索？？（雾） 阅读全文
摘要：
%%http://hzwer.com/2838.html 比较巧妙的是原来L^2->(l+1)^1=L^2+2*L+1这样就可以递推了 “？”的贡献及时“o”贡献的1/2。 阅读全文
摘要：
%%%%http://blog.csdn.net/actoy/article/details/9366485 （看上去好麻烦的样子啊） 阅读全文
摘要：
%%%http://blog.csdn.net/clover_hxy/article/details/53171234 阅读全文
摘要：
不会做%%http://blog.csdn.net/doom_bringer/article/details/50428503 阅读全文
摘要：
什么什么期望的，不会！ （题解http://blog.sina.com.cn/s/blog_140e100580102wj4e.html（看不懂）） 阅读全文
摘要：
神奇（%%题解） 题意：判断B串作为A串的子序列，不是不可以把A全部覆盖掉。 这样的话就是判断是不是A[i]最右匹配B的点和最左匹配B的点相交（重合）就好。（不重合的话B自然会空出中间一段，那么肯定不能用B来做A的子序列了） 阅读全文
摘要：
最小生成树，lca（树链剖分（太难搞，不会写）） 问存在这条边的最小生成树，2种情况。1.这条边在原始最小生成树上。2.加上这条半形成一个环（加上），那么就找原来这条边2端点间的最大边就好（减去）。（sum+val-max） （代码冗长） 阅读全文
摘要：
floyd。。。太神奇了（不会floyd（大雾）） 貌似floyd的外层k是保证最短路从起点逐渐向外扩展（而不是乱搞233） 所以在处理f[i][j]=min(f[i][j],f[i][k]+f[k][j])的时候，f[i][k]都是已经处理过的，而f[k][j]都是没处理的。 所以这样的话就可以再 阅读全文
摘要：
二分，判断条件就是最小情况（设当前k位取x）比剩余值（m-x）要小。（貌似又做麻烦了2333） 阅读全文
摘要：
题意：把一个多边形往里面连对角线，然后问每次添加多边形被划分为几个部分 产生的部分就是新加对角线与原有对角线相交条数+1，用线段树（大雾）维护一下。 阅读全文
摘要：
从后往前贪心就好了。各种各样0的情况太BT了。。 （各种爆long long，f**k） 阅读全文
摘要：
天呢，好神奇的一个DP23333%%%%% 因为1.向左走1格的话相当于当前列和向左走列全选 2.想做走超过1的话可以有上下走替代。而且只能在相邻行向左。 全选的情况只能从第1行和第3行转移，相反全选的情况也只能转移到第1行和第3行。 （大雾，DP太玄乎了，不是很懂2333） 阅读全文
摘要：
颓废题 764A 764B 762A （这道题简直做弱智了。。。） 阅读全文