摘要： 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最少... 阅读全文

摘要： 这是一道裸的二维线段树区间查询最大最小值+点修改，学习啦！二维线段树其实就是在一维线段树的每一个节点上增加一个一维线段树具体从x节点传到y节点还要看是区间还是节点，大部分操作都和一维线段树差不多 1 #include 2 #include 3 #include 4 using namespa... 阅读全文

摘要： 题意这英语。。反正我是读不懂==题意：给定一个串，有多少M*L的子串，其中子串的M个子串不相同=（注：某一位不相同即为不相同）很明显要On的扫，但是似乎前一个与后一个没有关系？是的，前第x个(x MOD len==i MOD len)才有关系，如何判重？从cp那学来的黑科技字符串hash加一个map... 阅读全文