摘要：题号标题已通过代码题解/讨论通过率团队的状态 A All-one Matrices 点击查看 单调栈+前缀和 326/2017 通过 B Beauty Values 点击查看 进入讨论 827/1995 通过 C CDMA 点击查看 进入讨论 669/1115 通过 D Distance 点击查看 阅读全文

摘要：传：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3965 题意： 给定同一颗树的两个DFS的序列，输出这颗树。 思路： dfs，每次递归记录两个区间l1, r1, l2, r2 和pa. #include <bits/st 阅读全文

摘要：题意 筱玛是个快乐的男孩子。寒假终于到了，筱玛决定请他的朋友们一起来玩迷阵探险。迷阵可以看做一个的矩阵A，每个格子上有一个有一个数Ai,j。入口在左上角的(1,1)处，出口在右下角的(n,n)处。每一步都只能向下或向右移动一格。最后能获得的经验值为初始经验e与路径上经过的所有数的权值异或和。求筱玛最 阅读全文

摘要：Vasya and a Tree 题意： 给定一棵树，对树有3e5的操作，每次操作为，把树上某个节点的不超过d的子节点都加上值x; 思路： 多开一个vector记录每个点上的操作。dfs这颗树，同时以深度开一个树状数组，踩到u节点的时候，给数组add(deep, x); add(min(maxn,d 阅读全文

摘要：1027D. Mouse Hunt：http://codeforces.com/contest/1027/problem/D 题意： 有n个房间，每个房间放置捕鼠器的费用是不同的，已知老鼠在一个房间x，那么他一定会在下一秒到一个特定的房间a【x】。老鼠一开始可能在任意一个房间，问最少需要多少的费用， 阅读全文