clover_hxy的博客

2521: [Shoi2010]最小生成树Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 422  Solved: 246[Submit][Status][Discuss]DescriptionSecsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另

2400: Spoj 839 Optimal MarksTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 681  Solved: 256[Submit][Status][Discuss]Description定义无向图中的一条边的值为：这条边连接的两个点的值的异或值。定义一个无向图的值为：这个无向图所有边的值的和。

OPTM - Optimal Marksno tags You are given an undirected graph G(V, E). Each vertex has a mark which is an integer from the range [0..231 – 1]. Different vertexes may have the same ma

Harry Potter and the Forbidden ForestTime Limit: 5000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2081    Accepted Submission(s): 696Problem Descri

题目链接题目大意：题意：有T(T≤20)组数据。Bob在与他的n−1(2≤n≤10)个同伴交换糖纸，一共有m(5≤m≤25)种糖纸。Bob希望能和同伴交换使得手上的糖纸数尽量多。他的同伴只会用手上的重复的交换手上没有的，并且他的同伴们之间不会产生交换。求出Bob能拥有的最大糖纸种数。题解：最大流因为他的同伴只会用手上的重复的交换手上没有的，所以bob手中的每种贴纸最多给他的同伴

FiringTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 10248 Accepted: 3110DescriptionYou’ve finally got mad at “the world’s most stupid” employees of

1565: [NOI2009]植物大战僵尸Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 2345  Solved: 1081[Submit][Status][Discuss]DescriptionInputOutput仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源

Hard LifeTime Limit: 8000MS Memory Limit: 65536KTotal Submissions: 8595 Accepted: 2497Case Time Limit: 2000MS Special JudgeDescriptionJohn is a Chief

1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 15622  Solved: 3771[Submit][Status][Discuss]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，

3993: [SDOI2015]星际战争Time Limit: 10 Sec  Memory Limit: 128 MBSec  Special JudgeSubmit: 1036  Solved: 483[Submit][Status][Discuss]Description 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了

4514: [Sdoi2016]数字配对Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1191  Solved: 446[Submit][Status][Discuss]Description有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai

4108: [Wf2015]CateringTime Limit: 4 Sec  Memory Limit: 128 MBSubmit: 165  Solved: 58[Submit][Status][Discuss]Description有一家装备出租公司收到了按照时间顺序排列的n个请求.这家公司有k个搬运工.每个搬运工可以搬着一套装备按时间顺序去满足一些请求.一个搬

3308: 九月的咖啡店Time Limit: 30 Sec  Memory Limit: 128 MBSubmit: 206  Solved: 74[Submit][Status][Discuss]Description深绘里在九份开了一家咖啡让，如何调配咖啡民了她每天的头等大事我们假设她有N种原料，第i种原料编号为i,调配一杯咖啡则需要在这里若干种兑在一起。不过

2597: [Wc2007]剪刀石头布Time Limit: 20 Sec  Memory Limit: 128 MBSec  Special JudgeSubmit: 1011  Solved: 476[Submit][Status][Discuss]Description在一些一对一游戏的比赛（如下棋、乒乓球和羽毛球的单打）中，我们经常会遇到A胜过B，B胜过C而C又胜过

1283: 序列Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 255  Solved: 141[Submit][Status][Discuss]Description给出一个长度为 的正整数序列Ci，求一个子序列，使得原序列中任意长度为 的子串中被选出的元素不超过K(K,MInput第1行三个数N,m,k。 接下

Reactor CoolingTime Limit: 5 Seconds      Memory Limit: 32768 KB      Special JudgeThe terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuclear reactor

BudgetTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 7431 Accepted: 2776 Special JudgeDescriptionWe are supposed to make a budget proposal for this

Shoot the BulletTime Limit: 2 Seconds      Memory Limit: 32768 KB      Special JudgeGensokyo is a world which exists quietly beside ours, separated by a mystical border. It is a utopia where

3698: XWW的难题Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 295  Solved: 146[Submit][Status][Discuss]DescriptionXWW是个影响力很大的人，他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易，需要通过XWW的考核。XWW给你出了这么一

2055: 80人环游世界Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 371  Solved: 237[Submit][Status][Discuss]Description    想必大家都看过成龙大哥的《80天环游世界》，里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么    一个80人的团伙，

3876: [Ahoi2014]支线剧情Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 1267  Solved: 768[Submit][Status][Discuss]Description【故事背景】宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇

2095: [Poi2010]BridgesTime Limit: 10 Sec  Memory Limit: 259 MBSubmit: 854  Solved: 292[Submit][Status][Discuss]DescriptionYYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到

2406: 矩阵Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 229  Solved: 90[Submit][Status][Discuss]DescriptionInput第一行两个数n、m，表示矩阵的大小。接下来n行，每行m列，描述矩阵A。最后一行两个数L，R。Output

1733: [Usaco2005 feb]Secret Milking Machine 神秘的挤奶机Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 236  Solved: 150[Submit][Status][Discuss]DescriptionFarmer John is constructing a new milkin

题目描述传送门题目大意：在一个n*n的方格里，每个格子里都有一个正整数。从中取出若干数，使得任意两个取出的数所在格子没有公共边，且取出的数的总和尽量大。题解黑白染色。 S-> 所有黑点 容量为格子中的点权 所有白点->T 容量为格子中的点权 相邻的黑白点中间连inf代码#include<iostream>#include<algorithm>#include<cstdio>#includ

题目描述传送门题目大意：在一个篮球联赛里，有n支球队，球队的支出是和他们的胜负场次有关系的，具体来说，第i支球队的赛季总支出是Ci∗x2+Di∗y2，Di<=CiCi*x^2+Di*y^2，Di<=Ci。其中x,y分别表示这只球队本赛季的胜负场次。现在赛季进行到了一半，每只球队分别取得了win[i]场胜利和lost[i]场失利。而接下来还有m场比赛要进行。问联盟球队的最小总支出是多少。题解对于每支队

题目描述传送门题解对于每个点拆点x->x’ 容量为该点的高度 S->x 有蜥蜴的点 容量为1 x’->T 到达某边界的距离<d<d的点，容量为inf x’->y x到y的距离<=d<=d，容量为x的高度。代码#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<queue>#def

题目描述传送门题目大意：给出一个n*m的棋盘，有一些障碍点，先手选择一个点，然后后手可以移动到上下左右四个格子（不能是障碍点）。两人轮流移动，不能移动到已经到达过的位置，最后不能操作的人输。题解二分图博弈 特点：(1)博弈双方轮流进行操作 (2)博弈状态可以分成两类，分别对于匹配的X，Y集。任意合法决策使博弈状态改变 (3)任意状态不能重复到达 (4)不能操作的人输对于这道来说，从一个点只能

题目描述传送门题目大意：给出一个 n 行 m 列的棋盘，棋盘上有一 个格子是空的，其它的格子中都放置了一枚棋子，棋子或者是黑色，或者是白色。 每一局游戏总是兔兔先操作，之后双方轮流操作，具体操作为： 兔兔每次操作时，选择一枚与空格相邻的白色棋子，将它移进空格。 蛋蛋每次操作时，选择一枚与空格相邻的黑色棋子，将它移进空格。 第一个不能按照规则操作的人输掉游戏。题解二分图博弈 刚开始不觉的是二分图博弈

题目描述传送门题解对于每行每列以#为界限，分成好几个连通块，同一连通块中的点只能选取一个。 位置都只能属于一个连通块。 s->列的连通块 ，容量为1 行的连通块->T ，容量为1 每个空地从他所属的列连通块->行连通块。 然后求最大流即可。代码#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>

题目描述传送门题目大意：从前有个 n 个方格排成一行，从左至右依此编号为 1,2,⋯,n 有一天思考熊想给这 n 个方格染上黑白两色。 第 i个方格上有 6个属性：ai,bi,wi,li,ri,pia_i,b_i,w_i,l_i,r_i,p_i。 如果方格 i 染成黑色就会获得 bib_i 的好看度。 如果方格 i染成白色就会获得 wiw_i 的好看度。 但是太多了黑色就不好看了。如果方格

2756: [SCOI2012]奇怪的游戏Time Limit: 40 Sec  Memory Limit: 128 MBSubmit: 2959  Solved: 807[Submit][Status][Discuss]DescriptionBlinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个

题目描述传送门题解感觉这道题提供了一个不错的构图思路。本质上应该是一个有上下界的最小费用最大流，但是我们可以通过一些边的限制，直接跑最小费用最大流使其达到有上下界的效果。 假设刚开始所有的时间都在睡觉，那么题目的要求就是选出一些点，使每个区间中选中的点的个数在[mine,maxe][min_e,max_e]范围内。 进行一下转化，第i个点会影响区间[i,i+k-1]，所以如果选中一个点实际上是对

题目描述传送门题解对于1..n1中的每个点都要最小化n到该点经过的所有道路的∑ti∑si{\sum ti}\over {\sum si} 这个应该是01分数规划问题，二分答案，使边权变成ti−mid∗siti-mid*si，判断图中是否有n到该点的权值为负的路径，有的话说明答案还可以再小。 那么对于每个点求出val[x]=min{∑ti∑si}val[x]=min\{{{\sum ti}\ove

虽然考的很差，很不想去再面对这套题，但是只有直面失败才能走向成功。从新审视这套题，才发现自己存在的问题和差距。Day 1T1题解mobius反演。。。 ∏ni=1∏mj=1fi[gcd(i,j)]\prod_{i=1}^n\prod_{j=1}^m fi[gcd(i,j)] ∏nk=1fi[k]∑ni=1∑mj=1[gcd(i,j)=k]\prod_{k=1}^n fi[k]^{\sum_{i=

1779: [Usaco2010 Hol]Cowwar 奶牛战争Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 277  Solved: 117[Submit][Status][Discuss]Description农场主约翰在编号为1到V (1 <= V <= 1,000)一共V片草地上跟他的邻居农场主汤姆有着一 个激烈的争吵

1532: [POI2005]Kos-DicingTime Limit: 5 Sec  Memory Limit: 64 MBSubmit: 1577  Solved: 542[Submit][Status][Discuss]DescriptionDicing 是一个两人玩的游戏,这个游戏在Byteotia非常流行. 甚至人们专门成立了这个游戏的一个俱乐部. 俱乐部的人时常

1711: [Usaco2007 Open]Dining吃饭Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 916  Solved: 486[Submit][Status][Discuss]Description农夫JOHN为牛们做了很好的食品,但是牛吃饭很挑食. 每一头牛只喜欢吃一些食品和饮料而别的一概不吃.虽然他不一定能把所有

3438: 小M的作物Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 1109  Solved: 485[Submit][Status][Discuss]Description小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n

3882: [Wc2015]K小割Time Limit: 20 Sec  Memory Limit: 256 MBSubmit: 79  Solved: 50[Submit][Status][Discuss]Description InputOutput Sample Input3 3 1 3 1001 2 32 3