摘要： 这是民大学长之前出的一次题目，感觉题目不错现在才写题解=化简不难得到：sig(maxval[i]−minval[i])=sig(maxval)−sigma(minval)如何求所有最大值和最小值呢，分别从大到小和从小到大排序利用并查集就行了，比较巧妙。额==题目设了一些坑，一个是一个方向的并查集会爆... 阅读全文

摘要： 其实归根到底还是3853那样的分两种情况看后继点，只是递推公式和化简公式较为繁琐我是参考别人的化简：http://blog.csdn.net/auto_ac/article/details/9919851化出来的公式倒是很简单== 1 #include 2 #include 3 #include 4... 阅读全文

摘要： 套一个状态压缩就是和3853一样的期望了：http://www.cnblogs.com/xiao-xin/articles/4307653.html仔细分析一下后继点在已买和未买可以很容易写出方程 1 #include 2 #include 3 #include 4 using namespace ... 阅读全文

摘要： 同3853：http://www.cnblogs.com/xiao-xin/articles/4307653.htmldp[i]=sum(dp[j])+1，从后向前递推，注意’滑翔‘的点 1 #include 2 #include 3 #include 4 using namespace std; ... 阅读全文

摘要： 首先学习概率dp，讲的很好的网站：http://kicd.blog.163.com/blog/static/126961911200910168335852/然后也有引自http://blog.csdn.net/auto_ac/article/details/9907881博文的一段话：很多概率题总... 阅读全文

摘要： 因为过年，好久没更博客了，最近要狂补题解了==1.做了几天的概率dp，稍后还要写一篇概率dp和期望的总结，当然，下面几天的专题还是概率dp2.接着还要整理一个漂亮的高斯消元模板=3.最近打了几场cf还有其他bc、cc和gym的比赛，个别好题补一下题解然后就是开下一个专题和继续打比赛==-------... 阅读全文

摘要： n条线段m个点，对于每个点，求出控制他的所有线段中控制范围最大的长度：每条范围内线段控制范围=min(x-a[i].l,a[i].r-x)这个二分好难想到TUT按左端点从小到大，右端点从大到小排序，要知道在处理之后最大范围肯定出现在相邻两个区间内==thinking然后二分。。。。。二分后的两个区间... 阅读全文

摘要： 刚打完三场训练赛，先补完（目前水平）第二场的大部分题，就先写第二场的总结吧不会找水题，这点区域赛有榜跟还好==后半场好像梦游了？应该去做进制转换那个的。还是国内赛好点，刚补了三维线段树和树上倍增，和后面要学习的专题之一概率dp。这一场还留了两个坑，一个三分和一个高斯消元，下面学习算法的时候回来补还是... 阅读全文

摘要： 将n转化为黄金进制，注意到题目中所给fai进制公式：f[n-1]+f[n-2]=f[n],2*f[n]=f[n+1]+f[n+2]然后设a[50]为n，这样一遍一遍利用这两个公式变换，一直到无法变换。 1 #include 2 #include 3 int a[105]; 4 int main() ... 阅读全文

摘要： n个题目，每一道都有对应的分值，猴子做对每道题目概率为0.5，老虎要做多少分能使获胜概率达到p？dp[i][j]表示猴子在做完前i题得到j分的概率，则dp[n][i]表示做完n道题目得到j分的概率，这样求dp[n][i]的前缀和即为猴子得分在i及以下的概率了==老虎要获胜概率达到p，那么只要看i最少... 阅读全文