A simple Blog for wyx I've been down the bottle hoping.
ZJOI Day1 T1 仙人掌 树形dp
发表于: | 分类:Oi | 评论:0 | 阅读:133
考试的时候全程刚这题现在一看实在是有点亏啊………… 这题的仙人掌要求是没有重边的,那么我们可以在连完一种方案之后把剩下的没有被覆盖的边变成一个重边让他有覆盖 这样就变成了给定一棵树,找个方案使他的所有的边都被覆盖 树形dp即可 $f(x)$ 表示做完了 $x$ 的...

阅读全文>>

2725: [Violet 6]故乡的梦 线段树 + 最短路
发表于: | 分类:Oi | 评论:0 | 阅读:132
显然一次修改如果不在最短路上那就一点影响都没有 如果在最短路上那么采取绕道即可,在跑最短路的时候维护出 $f(x)$ 表示从 $s$ 到 $x$ 的路径上第一个不在 $s,t$ 最短路径的点,右面同理维护 $g(x)$ 然后我们就可以通过 $f(x)+val_{(...

阅读全文>>

SRM 556 1000pts 网络流 翻转源汇
发表于: | 分类:Oi | 评论:0 | 阅读:134
T3 1000pts 非常有趣的一道题 有一个包含 $n$ 个点的图,点的编号分别为 $0$ 到 $n−1$ 。有若干双向边连接两个点,有些边可以经过无限次,有些边最多只能经过(双向)两次。Alice计划从 $a_1$ 到 $a_2$ 进行 $a_n$ 次往返旅行...

阅读全文>>

POI 2015 题解
发表于: | 分类:Oi | 评论:0 | 阅读:126
date: 2016-10-19 22:28 status: public title: '' POI 2015 题解 在宋爷的教育下……我来自我教育一下,做一下近年的POI题…… 论弱逼的自我修养 [TOC] 4385: [POI2015]Wilcze do...

阅读全文>>

SRM 555 构造 组合数学 容斥
发表于: | 分类:Oi | 评论:0 | 阅读:142
SRM T2 555pts 有一个 $W\times H$ 的表格,初始时每个位置上都是0 一次操作可以把一行进行0,1翻转,也可以吧一列0,1翻转,现在告诉你对行进行的次数以及对列进行的次数,求有多少个方案使得图中恰好有 $S$ 个1 两种方案不同当且仅当至少有...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP