不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[bzoj4928][SDOI省队集训2017]dierti

题目描述对于一棵有根树,定义一个点u 的k− 子树为u 的子树中距离u 不超过k 的部分。注意,假如u 的子树中不存在距离u 为k 的点,则u 的k−子树是不存在的。 定义两棵子树是相同的,当且仅当不考虑点的标号时,他们的形态是相同的(儿子的顺序也需要考虑)。给定一棵n 个点,点的标号在[1,n...

2017-05-31 20:34:01

阅读数:447

评论数:0

[bzoj4927][SDOI省队集训2017]diyiti

题目大意在一个长度为n的数列中找出六个数,使得可以把它们分成四组,每组的和均相等。求方案数。XJB做只有1+1+1+3或1+1+2+2两种拆分。 先预处理two[x]表示找出两个数和为x的方案数,以及one[x]表示有多少数是x。 对于1+1+1+3,枚举那个1是x,首先有一个C3one[x]...

2017-05-31 20:26:16

阅读数:537

评论数:0

[bzoj4893/bzoj4895]项链分赃,一个强大的脑洞

试证明一条n个珠宝的项链,每个珠宝有一个颜色,一共m种颜色。每种颜色均有偶数个珠宝。 现在切若干刀分成若干段,将一些段给A另一些给B。 使A和B每种颜色获得的珠宝数相同。 试证明至多m刀即可。地球问题基本是参考原题解的。 假设地球是一个完美的球体,而且气温和气压的变化是连续的,那么地球上一...

2017-05-26 22:32:53

阅读数:1079

评论数:5

[bzoj3711]Druzyny

题目描述体育课上,n个小朋友排成一行(从1到n编号),老师想把他们分成若干组,每一组都包含编号连续的一段小朋友,每个小朋友属于且仅属于一个组。 第i个小朋友希望它所在的组的人数不多于d[i],不少于c[i],否则他就会不满意。 在所有小朋友都满意的前提下,求可以分成的组的数目的最大值,以及有多...

2017-05-26 16:55:35

阅读数:601

评论数:0

[bzoj4147]Euclidean Nim

题目描述Euclid和Pythagoras在玩取石子游戏,一开始有n颗石子。 Euclid为先手,他们按如下规则轮流操作: ·若为Euclid操作,如果n题解太强了 http://blog.csdn.net/PoPoQQQ/article/details/46549901#include&l...

2017-05-24 10:51:59

阅读数:271

评论数:0

[bzoj4878]挑战NP-Hard

题目描述天才大学生quailty热衷于解决NP-Hard问题,你如果AC 了这道题,就可以成为他真正的粉丝。图染色问题:给定 无向图G和一个正整数k。对于图中的每个点,选择一个在[1,k]之间的整数作为其颜色。你需要保证对于每条边, 其两端点的颜色均不相同。简单k路径问题:给定无向图G和一个正...

2017-05-20 09:13:59

阅读数:390

评论数:0

[bzoj4832]抵制克苏恩

题目描述小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说,不必担心,小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏,每个玩家拥有一个 30 点血量的英雄,并且可以用牌 召唤至多 7 个随从帮助玩家攻击对手,其中每个随从也拥有自己的血量和攻击力。...

2017-05-20 09:08:48

阅读数:349

评论数:0

[bzoj4835]遗忘之树

题目描述定义任意两点之间存在唯一路径的无向图是树。对于一棵n个点的树,如果删掉某个点u之后每个连通块的大小均不 超过n/2,那么称u为这棵树的重心。现在有一棵n个点的树T,利用过程P来构造一个n个点的有向图G,初始G没有边 。现在对T调用过程P,P的内容如下: 1:删去u,对每个连通块递归调...

2017-05-20 09:06:59

阅读数:287

评论数:0

[bzoj4881]线段游戏

题目描述quailty和tangjz正在玩一个关于线段的游戏。在平面上有n条线段,编号依次为1到n。其中第i条线段的两端点坐 标分别为(0,i)和(1,p_i),其中p_1,p_2,…,p_n构成了1到n的一个排列。quailty先手,他可以选择一些互不相交 的线段,将它们拿走,当然他也可以一...

2017-05-20 09:02:28

阅读数:495

评论数:0

[bzoj4874]筐子放球

题目描述小N最近在研究NP完全问题,小O看小N研究得热火朝天,便给他出了一道这样的题目: 有 n 个球,用整数 1 到 n 编号。还有 m 个筐子,用整数1到m编号。 每个球只能放进特定的两个筐子之一,第 i 个球可以放进的筐子记为 Ai 和 Bi 。 每个球都必须放进一个筐子中。 如果一...

2017-05-20 08:50:27

阅读数:366

评论数:0

[51nod 1851]俄罗斯方块

题目描述给一个黑白图,每次能将某些区域的格子黑白反转,至于某些区域的意思嘛,就是俄罗斯方块形状的区域咯(可水平翻转、上下翻转、旋转) 求能否将图变成全白结论51nod的题解写得比较好。 这里懒得写了。#include<cstdio> #include<algorithm>...

2017-05-20 08:36:26

阅读数:360

评论数:0

[bzoj4033]树上染色

题目描述有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并 将其他的N-K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。DP首先贡献很恶心,但我们可以这样考虑,只考虑每条边的...

2017-05-04 22:11:47

阅读数:519

评论数:0

字符串匹配

题目描述对于一个字符集大小为C的字符串P,我们可以将任意两种字符在P中的位置进行互换,例如P=abcba,我们交换a,b就变为bacab,交换a,d就变为dbcbd,交换可以进行任意次。若交换后P变为了字符串Q,则我们称Q与P是匹配的。 现在给定两个字符集大小为C的字符串S,T,请你求出S中有多...

2017-05-04 15:47:10

阅读数:326

评论数:0

绝版题

题目描述所谓的考试,就一定有一道绝版题使得男人沉默女人流泪,而不有理有据的绝版题怎么称得上绝版呢? 火车国一开始只有一座城市,也就是1号城市。不过火车国的领土是在不断变化的,经常会新添加一个城市,那么小火车就会用一条铁路把它和某个老城市连接起来。 偶尔火车国会发生自然灾害,那么小火车就得找到一...

2017-05-04 15:45:02

阅读数:277

评论数:0

叶片

题目描述一个圆形涡轮上有N 个叶片均匀围成一圈,按顺时针1 到N 标号,其中有一些叶片损坏了。现在要把损坏的叶片给拆下来,但是为了使涡轮正常工作,它的重心还应该落在中心上。求最少还要再拆下几个叶片才能实现目标。贪心设n=p^xq^y 按n/p和n/q为循环写出若干矩阵。 每个矩阵内只能只取横或...

2017-05-04 15:41:39

阅读数:381

评论数:0

最小边权和

题目描述有一张n个点m条边的有向图,每条边有一个互不相同的边权w,有q个询问,要求你从点a经过不超过c条边到点b,要求经过的边权递增并和尽量小,求出最小的边权和,如果没有合法方案则输出-1。水题按边权从小到大加入做floyd即可。#include<cstdio> #include<...

2017-05-04 15:39:21

阅读数:780

评论数:0

数列

题目描述有一个长度为n 的排列,现在有一些位置的数已经模糊不清了,你只知道这个排列的逆序对个数是K,你能计算出总共有多少可能的排列吗?折半很经典的meet in the middle 不说了,记住有各种精妙实现压复杂度。#include<cstdio> #include<alg...

2017-05-04 15:36:42

阅读数:318

评论数:0

游戏

题目描述YJC最近写了一篇关于游戏的论文。CJY看他那么喜欢游戏,决定出一道题考考他。 CJY给出了一种两个人玩的游戏。定义游戏规则如下:给一张n个点,m条边的有向无环图,每条边有颜色ci。在图上放了q颗石子,每颗石子在一个点上。每次操作时,选择一个有出边且点上有石子的点x,从点上取走一颗石子,...

2017-05-04 15:33:27

阅读数:310

评论数:0

子串

题目描述SA题朴素大概要个很高的复杂度。 想一个高端一点的暴力,可以只枚举两个后缀,对于这两个后缀任意前缀之间lcp可以列出数学式子,这个式子与这两个后缀的长度以及它们的lcp长度有关。 接下来我们知道lcp等于一段区间height的最小值。 因此写个sa,然后根据height建立笛卡尔树。...

2017-05-04 15:29:17

阅读数:297

评论数:0

[bzoj3498]Cakes

题目描述N个点m条边,每个点有一个点权a。 对于任意一个三元环(i,j,k)(i<j<k)(i,j,k)(i<j<k),它的贡献 为max(ai,aj,ak) 求所有三元环的贡献和。 N<100000,,m<250000。瞎做我们都知道一个定理就是一个...

2017-05-04 15:12:17

阅读数:554

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭