hzoi_wangxh-CSDN博客

原创博客搬家通知

由于csdn缺少加密等功能，现转到cnblog，以后此博客暂时停用，期限不定。新博客：www.cnblogs.com/hzoi-wangxh

2017-10-26 19:22:36 365 1

原创 codeforces 652 E Pursuit For Artifacts

传送门题解：求原图的边双。缩点重建图时，如果z[i]为1且两个端点在一个连通块内，连通块的值设为1，如果不在，边权为1. 缩点之后我们得到的是一棵树，所以只需要从起点向终点跑一个dfs，最后检验终点权值是否为0。附上代码：#include<iostream>#include<cstdlib>#include<cstring>#include<cstdio>#include<algo

2017-10-19 21:40:46 334

原创 bzoj 1123 BLO

1123: [POI2008]BLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接两个不同的 towns ,没有重复的road. 所有towns连通。Input 输入n<=100000 m<=500000及m条边Output 输出n个数，代表如果把第i个点去掉，将有多少对点不能互通。Sample Input 5 51 22 3

2017-10-19 21:24:07 301

原创 bzoj 2839 集合计数

2839: 集合计数Time Limit: 10 Sec Memory Limit: 128 MB Submit: 500 Solved: 274 [Submit][Status][Discuss] Description一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模100000

2017-10-18 21:13:32 269

原创 bzoj 3170: [Tjoi 2013]松鼠聚会

3170: [Tjoi 2013]松鼠聚会 Description有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。Input第一行给出数字N，表示有多少只小松鼠。0<=N<=10^5 下面N行，每行给出x,y表示其家的坐标。 -10^9<=x,y<=10^9Ou

2017-10-16 06:25:16 318

原创 bzoj 2503 相框欧拉回路

2503: 相框Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 108 Solved: 52[Submit][Status][Discuss]Description P大的基础电路实验课是一个无聊至极的课。每次实验，T君总是提前完成，管理员却不让T君离开，T君只能干坐在那儿无所事事。先说说这个实验

2017-10-01 21:21:38 563

原创 bzoj 1786 [Ahoi2008]Pair 配对

1786: [Ahoi2008]Pair 配对Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 857 Solved: 559DescriptionInputOutputSample Input5 44 2 -1 -1 3 Sample Output4题解：

2017-09-30 21:37:34 278

原创 bzoj 1014 [JSOI2008]火星人prefix 哈希+splay

1014: [JSOI2008]火星人prefixTime Limit: 10 Sec Memory Limit: 162 MB Description　　火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d

2017-09-26 21:39:10 239

原创 bzoj 2733 [HNOI2012]永无乡并查集+平衡树

2733: [HNOI2012]永无乡Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3957 Solved: 2113永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛

2017-09-24 21:38:56 260

原创 bzoj 2752 [HAOI2012]高速公路(road) 线段树

2752: [HAOI2012]高速公路(road)Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1557 Solved: 597DescriptionY901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以

2017-09-21 21:32:42 312

原创 bzoj 1584 Cleaning Up 打扫卫生 dp

1584: [Usaco2009 Mar]Cleaning Up 打扫卫生Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 550 Solved: 382Description有N头奶牛，每头那牛都有一个标号Pi，1 Input第一行：两个整数N，M第2..N+1行：N个整数代表每个奶牛的编号Outp

2017-09-21 21:17:03 293

原创 201709 半集训

今天是15号，是第三天，前几天没有写，那就从今天开始吧。首先，改昨天的考试题。t1，其实想的和正解已经比较接近了，只是没有判断连通性，没有把自环单独提出来而已。30分t2，感觉不满足单峰性，其实就是不满足。感觉挺难，其实导一下式子还是很简单的。考场上只能骗分。50t3，一脸懵逼，至今仍是。骗分：10。之后的时间只能允许我做一道dp题了。把之前调了很长时间的暴力程序导出来继续调，

2017-09-15 21:34:48 397

原创 [SHOI2014]概率充电器 dp

[SHOI2014]概率充电器时间限制: 4 Sec 内存限制: 256 MB题目描述著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器:“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!”SHOI 概率充电器由 n-1 条导线连通了

2017-09-13 20:54:47 416

原创 NOIP2016 天天爱跑步

问题 G: 天天爱跑步时间限制: 2 Sec 内存限制: 512 MB题目描述小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。这个游戏的地图可以看作一棵包含n个结点和n-1条边的树，每条边连接两个结点，且任意两个结点存在一条路径互相可达。树上结点编号为从1到n的连续正

2017-08-14 21:08:04 271

原创 [HNOI2011] 数学作业

[HNOI2011] 数学作业时间限制：1 s 内存限制：128 MB【题目描述】solution：

2017-08-14 20:33:40 355

原创 [Poi2012]Festival

问题 D: [Poi2012]Festival有n个正整数X1,X2,...,Xn，再给出m1+m2个限制条件，限制分为两类：1. 给出a,b (1<=a,b<=n)，要求满足Xa + 1 = Xb2. 给出c,d (1<=c,d<=n)，要求满足Xc <= Xd在满足所有限制的条件下，求集合{Xi}大小的最大值。输入第一行三个正整数n, m1, m2 (2接

2017-08-14 11:30:48 293

原创 Evensgn 剪树枝

Evensgn 剪树枝时间限制：1s 空间限制：128MB题目描述繁华中学有一棵苹果树。苹果树有n 个节点（也就是苹果），n − 1 条边（也就是树枝）。调皮的Evensgn 爬到苹果树上。他发现这棵苹果树上的苹果有两种：一种是黑苹果，一种是红苹果。Evensgn想要剪掉 k 条树枝，将整棵树分成k + 1 个部分。他想要保证每个部分里面有且仅有一个黑苹果。请问他一共有多少

2017-08-10 21:24:26 476 1

原创个人介绍

王旭浩，目前某中学的一名oier，是一个蒟蒻。

2017-08-09 20:48:10 484 3

hzoi_wangxh的博客