USACO
文章平均质量分 78
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[GDOI模拟2015.12.26][USACO 2013OPEN]阴阳(yinyang)
题目大意 一棵包含nn个节点的树,每条边都有类型00或11,求能满足一下条件的路径总数: ∙\bullet对于路径[st,en][st,en],存在点x≠st,enx\not=st,en,使得路径[st,x][st,x]上两种类型的边数总数相同,路径[x,en][x,en]上亦是如此。 1≤n≤1000001\le n\le100000 题目分析 两类边,要求总数相等,首先应该想原创 2015-12-28 22:05:44 · 1022 阅读 · 0 评论 -
[JZOJ4684]卡牌游戏
题目描述 1≤n≤500001\le n\le50000题目分析一个显然的性质,假设有ii局是使用第一个规则,那么这一部分一定用掉前ii大的牌。 贪心也是十分显然的,前半段中,一张对方的牌必须由己方中能打掉这张牌的数值最小的牌来匹配。后半段类似。 由于前后两部分求解是互不影响的,我们考虑使用前缀和后缀的方式来分别处理两部分。 由于是排列,所以我们可以使用线段树维护每一个数值区间内未匹配牌数(原创 2016-08-14 22:49:21 · 935 阅读 · 0 评论