分类 Oi 下的文章:

BZOJ 4568: [Scoi2016]幸运数字
发表于: | 分类:Oi | 评论:0 | 阅读:70
题目大意 给定一棵树,每个点有点权,每次选择一条路径,然后询问任意选取这条路径上的点能够异或出的最大值是多少 $n \le 20000, Q \le 200000, val \le 2^{60}$ 做法 正常的做法是可以把一堆数字拿出来然后跑个高斯消元,但是这样需...

阅读全文>>

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

阅读全文>>

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

阅读全文>>

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

阅读全文>>

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

阅读全文>>

Title - Artist
0:00

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

TOP