Wolfycz

2018年8月11日

摘要： Description You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N 1. We will ask you to perfrom so 阅读全文

posted @ 2018-08-11 14:42 Wolfycz 阅读(230) 评论(0) 推荐(0)

浅谈算法——树链剖分

摘要：前言首先树链剖分需要使用到线段树知识，不会线段树的童鞋请移步至 "浅谈算法——线段树" 在做题中我们会看到一些“在一棵树上进行路径修改、求极值、求和”的题，乍一看能够用线段树解决，其实仅仅凭线段树是根本无法完成的。这时候，我们就需要用到一种看起来高级的复杂算法——树链剖分基本概念重儿子：si 阅读全文

posted @ 2018-08-11 12:12 Wolfycz 阅读(1018) 评论(0) 推荐(0)

2018年8月9日

队内测试——2018.08.08

该文被密码保护。阅读全文

posted @ 2018-08-09 15:00 Wolfycz 阅读(10) 评论(0) 推荐(0)

2018年8月8日

队内测试——2018.08.07

该文被密码保护。阅读全文

posted @ 2018-08-08 11:18 Wolfycz 阅读(17) 评论(0) 推荐(0)

2018年6月6日

[BZOJ5368/Pkusc2018]真实排名

摘要： Description 小C是某知名比赛的组织者，该比赛一共有n名选手参加，每个选手的成绩是一个非负整数，定义一个选手的排名是：成绩不小于他的选手的数量（包括他自己）。例如如果3位选手的成绩分别是[1,2,2]，那么他们的排名分别是[3,2,2]。拥有上帝视角的你知道所有选手的实力，所以在考试前就精阅读全文

posted @ 2018-06-06 11:10 Wolfycz 阅读(335) 评论(0) 推荐(0)

2018年6月5日

[FJOI2007]轮状病毒

摘要： Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有1 阅读全文

posted @ 2018-06-05 21:05 Wolfycz 阅读(135) 评论(0) 推荐(0)

[ZJOI2006]物流运输

摘要： Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能阅读全文

posted @ 2018-06-05 19:53 Wolfycz 阅读(241) 评论(0) 推荐(0)

2018年6月1日

[POI2009]救火站Gas

摘要： Description 给你一棵树，现在要建立一些消防站，有以下要求: 1. 消防站要建立在节点上，每个节点可能建立不只一个消防站。 2. 每个节点应该被一个消防站管理，这个消防站不一定建立在该节点上。 3. 每个消防站可以管理至多s个节点。 4. 消防站只能管理距离（两点间最短路径的边数）不超过k 阅读全文

posted @ 2018-06-01 20:10 Wolfycz 阅读(283) 评论(0) 推荐(0)

2018年5月31日

[POI2009]Kon

摘要： Description 火车沿途有N个车站，告诉你从每一站到每一站的人数，现在查票员只能查K次票，每次查票可以控制目前在车上的所有乘客的车票。求一个查票方案，使得控制的不同的乘客尽量多。（显然对同一个乘客查票多次是没有意义的，只算一次） Input 第一行正整数 N K (1≤K＜N≤600， K 阅读全文

posted @ 2018-05-31 21:09 Wolfycz 阅读(191) 评论(0) 推荐(0)

2018年5月28日

[POI2009]Tab

摘要： Description 2个n$\times$m矩阵，保证同一个矩阵中元素两两不同。问能否通过若干次交换两行或交换两列把第一个矩阵变成第二个。 Input 第一行正整数T(1≤T≤10)表示数据组数. 每组数据包括：第一行nm（1≤n,m≤1000）2个n行m列的整数矩阵，元素绝对值均在10^6以阅读全文

posted @ 2018-05-28 22:09 Wolfycz 阅读(147) 评论(0) 推荐(0)

[POI2009]Lyz

摘要： Description 初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。有m次操作，每次包含两个数ri，xi代表来了xi个ri号脚的人。xi为负，则代表走了这么多人。对于每次操作，输出溜冰鞋是否足够。 Input n m k d ( 1≤n≤200,000 ，阅读全文

posted @ 2018-05-28 20:06 Wolfycz 阅读(152) 评论(0) 推荐(0)

[POI2009]SLO

摘要： Description 对于一个1 N的排列(ai)，每次你可以交换两个数ax与ay(xy)，代价为W(ax)+W(ay) 若干次交换的代价为每次交换的代价之和。请问将(ai)变为(bi)所需的最小代价是多少。 Input 第一行N。第二行N个数表示wi。第三行N个数表示ai。第四行N个数表示bi。阅读全文

posted @ 2018-05-28 19:38 Wolfycz 阅读(153) 评论(0) 推荐(0)

[POI2009]石子游戏Kam

摘要： Description 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 Input 第一行u表示数据组数。对于每组数据，第一行N表示石子堆数，第二行N个阅读全文

posted @ 2018-05-28 17:48 Wolfycz 阅读(202) 评论(0) 推荐(0)

2018年5月14日

[POI2008]POD Subdivision of Kingdom

摘要： Description 给出一个具有N个结点的无向图,将其分成两个集合S1,S2. 这两个集合的点的个数一样多,但连接它们的边最少. Input 第一行给出数字N,M,代表有N个点,M条边. 下面M行,每行两个数字代表此两点间有条边. Output 输出的点集应包含1，且按升序排列 Sample I 阅读全文

posted @ 2018-05-14 14:00 Wolfycz 阅读(201) 评论(0) 推荐(0)

[POI2008]KUP

摘要： Description 给一个$n\times n$的地图，每个格子有一个价格，找一个矩形区域，使其价格总和位于[k,2k] Input 输入k n（n include include include include define inf 0x7f7f7f7f using namespace std 阅读全文

posted @ 2018-05-14 13:38 Wolfycz 阅读(245) 评论(0) 推荐(0)

公告