啦啦啦

摘要： A. 贝壳找房性价比 题解：按s排序后，斜率最大的点必定在相邻的两点之间。 B. 贝壳找房户外拓展（简单） 题解：小数据，模拟就好了。当数据比较大的时候据说是用线段树维护一个矩阵，不会这操作。 C，D待补。。。 阅读全文

摘要： 题目：http://codeforces.com/gym/101161 题解：树上一条链的第k大，在DFS时Update，每颗线段树维护的是：树的根到这个节点的一条链，然后这多颗线段树组织成了主席树。对于询问（ u , v )，直接处理u，v，Lca（u，v）三条链（根到这个节点的简单路径称为链）， 阅读全文

摘要： As you might remember from our previous rounds, Vova really likes computer games. Now he is playing a strategy game known as Rage of Empires. In the g 阅读全文

摘要： 归并树，划分树，主席树都能做。 https://www.bilibili.com/video/av4619406/?p=2 资源，对主席树的理解还差了一点，不是很明白它是怎么更新每个节点左儿子和右儿子编号的。 主席树：函数式线段树，步骤：① hash ② 建树 ③ 询问； （1） 建议学主席树的朋友 阅读全文

摘要： A. Game 题解：排序后取中间的数。 B. Minesweeper 题解：检查每一位是否合法就行。 感受：永远都被B题坑.。。。。。if there is a digit kk in the cell, then exactly kk neighboring cells have bombs. 阅读全文

摘要： 题意：n个数，m个信息：L，R，k。每个信息表示a[L]^a[L+1]^a[L+2]^····^a[R]=k。如果第 i 个信息与前面 i-1 个信息矛盾的话就输出 i ，如果这m个信息都不矛盾的话，输出 -1 题解：位运算多半要考虑二进制，这里将k分解成二进制形式。先令dp[i][j]表示第i个数 阅读全文

摘要： A. Pizza, Pizza, Pizza!!! 注意：long long B. Treasure Hunt 注意：第五个样例(aaaaa，n==1)的情况要先处理一下。 感受：还是读题的问题，and the ribbon abcdabc has the beauty of 2 because i 阅读全文

摘要： 题解：dp[a[i]]=max(dp[a[i]-d]~dp[a[i]+d])。 感受：学会看数据啊，刚开始想的是贪心，发现可以不连续，看了数据，想了分块，线段树。。。最后发现可以dp。刚好一个小时 阅读全文

摘要： D. Almost Arithmetic Progression 题解：枚举公差，a[2]的操作有三种情况：a[2]+1,a[2],a[2]-1；a[1]的操作有三种情况：a[1]+1,a[1],a[1]-1。 1 #pragma warning(disable:4996) 2 #include<s 阅读全文

摘要： 题解：很神奇的做法，将平面的上的点按照某一方向排序，方向用斜率表示，显然这个方向是 P/Q的垂直方向，即-Q/P。 怎么排呢？方程①： y=kx+y0-kx0，方程②： y=k'x，方程③：k*k'=-1，方程④：k=P/Q，联立解得：y=(y0-kx0)/(k^2+1)，比较的重点就是这里的y了。 阅读全文