zhuiyicc

摘要： 求满足条件的三元组的个数，可以转换求一元组和二元组组成的满足条件的三元组的个数，且对于(x),(y,z),x > y,且x出现的p_x < p_y。 x可直接枚举O(n),此时需要往后查询二元组的个数，二元组可由两个一元组生成，实际上到这里就转换成了求两次逆序对而已。 阅读全文

摘要： 相同的X,Y计进去，相同的二元组(X,Y)去重。 阅读全文

摘要： 因为是x，y均为整数因此对于同一直线的点，其最简分数x/y是相同的(y可以为0，这里不做除法)于是将这些点不断求最简分数用pair在set中去重即可。 阅读全文

摘要： 首先容易想到二维方程dp(i,j)，表示第i个左括号去匹配到第j个右括号时产生的最大值，但如果如此表示的话，首先需要枚举(i，j)以及一个k即dp(i-1,k)。 考虑变化dp(i,j)的表示方法，可选择将其表示为第i个左括号至少匹配到第j个右括号时所产生的最大值。如此表示的话，则转移方程为 dp( 阅读全文

摘要： 差分约束瞎搞一下，话说这个数据不知道怎么回事，我的图按道理而言最多只有4n条边，开5n还不够？？必须6n？？ 约束条件首先根据f函数可建立两点之间的约束，不妨设d[i]为i到0的距离，则对于f[i] == f[j] + 1(i>j)的情况，必定d[i] - d[j] >= 1,对于f[i] == f 阅读全文

摘要： 我TM建个前向星的双向边MAXN只开100005？？？还一直不报WA，一直以为我是哪里没考虑到。。。。 一定要注意数组大小了。思路很简单，从0到其他点的最短路距离是一定的，那要求最小花费，那就边跑最短路边更新最小花费呗。 阅读全文

摘要： 无论是线段树还是树状数组维护最大值最小值的时候一定要注意，如果有修改操作的话，这个最小值和最大值的更新一定不能由原来的和修改的值得到，一定要重新查询一次，否则可能出现当前最小值是原来的未修改值，但事实上若修改了，此最小值不存在了。此题线段树套线段树，写的代码有点挫了。 阅读全文

摘要： splay瞎搞一下，正解是分块数组或分块链表，但是学不会啊！ 阅读全文

摘要： 被BZOJ坑了一下午，原以为是我程序有问题一直WA，结果是我数组小了。。。为啥不给我RE！！！ 线段树合并，对于逆序对而言，只能通过交换左右子树来达到，那么我们就可以想到对于一个结点而言，我们当然要取左右子树不叫换产生的逆序对，及交换产生的逆序对，取最小的就好了，另外呢，因为要维护子树中包含的数，在 阅读全文

摘要： 矩阵快速幂搞一下。。f(x) = 2*f(x-1)+1,x为奇数，反之f(x) = 2f(x-1)。考虑到n比较大，因此想到矩阵快速幂优化，可构造如下矩阵，顺便测下latex能不能用。。 凑合看吧，我实在不想改了。。矩阵显示不出来，如果你不会latex，自己去学咯。 $$ \bordermatrix 阅读全文