待成熟的葡萄

日后,尽量别叫今天的泪白流。

[HDU5822]color

题目大意给你一棵nn个点的基环树,用mm种颜色将这棵树染色,问有多少种本质不同的方案。 答案对109+7{10}^9+7取模。给定的基环树是有向的,即环上点连成一个正常的简单环,非环上的点按拓扑序从没有入度的开始向里面连边。AA和BB两种染色基环树本质不同的p定义是,不存在双射MM满足: ∙ ...

2017-06-30 07:26:08

阅读数:330

评论数:0

[JZOJ5171]归并排序

题目大意给定一个nn的排列{Pn}\{P_n\},保证nn是22的整数次幂。有qq次操作,分以下两种: ∙ \bullet\ 交换PxP_x和PyP_y。 ∙ \bullet\ 对这个排列进行一个有bug的归并排序:在分治到长度为22时会以1/21/2的概率选择是否交换两个数。然后求PxP_x...

2017-06-28 21:28:11

阅读数:276

评论数:0

[BZOJ4671/JZOJ4591]异或图

题目大意 定义两个结点数相同的图G1G_1与图G2G_2的异或为一个新的图GG,其中如果(u,v)(u,v)在G1G_1与G2G_2中的出现次数之和为11,那么边(u,v)(u,v)在GG中,否则这条边不在GG中。 现在给定ss个结点数相同的图G1...sG_{1...s},设S={G1,G2...

2017-06-24 08:15:01

阅读数:472

评论数:0

[BZOJ3328]PYXFIB/[JZOJ5150]却不悔付此华年

题目大意 给定n,K,Pn,K,P,求 ∑i=0⌊nk⌋(niK)fibiK \sum_{i=0}^{\left\lfloor\frac n k\right\rfloor}{n\choose iK}{fib}_{iK} 其中fibifib_i 一个测试点TT组数据。 其中1≤n≤101...

2017-06-20 22:18:03

阅读数:252

评论数:0

[JZOJ5135]逆序对/[HackerRank-101hack43]K-Inversion Permutations

题目大意给定n,kn,k,请求出长度为nn的逆序对数恰好为kk的排列的个数。 答案对109+710^9+7取模。1≤n,k≤105,1≤k≤(n2)1\le n,k\le10^5,1\le k\le{n\choose 2}题目分析首先问题可以转化成,你有nn个变量aia_i,aia_i的取值范围...

2017-06-04 22:27:33

阅读数:483

评论数:0

[JZOJ5127]塔

题目大意有一条[1,l][1,l]的数轴,要在上面建造nn座塔,每座塔的坐标要两两不同,且为整点。塔有编号,且每座塔都有高度,编号为ii的塔高度为ii。对于一座塔,需要满足其与前面和后面的塔的距离都大于等于自身高度(如果不存在则没有限制)。 问有多少种建造方案。答案对mm取模。塔不要求按照编号顺...

2017-06-02 21:58:14

阅读数:420

评论数:0

[JZOJ5054]统计

题目大意给定n,kn,k,求满足以下条件的整数数组aa的数量: ∙ \bullet\ 数组aa的大小为kk ∙ ∀i∈[1,k],ai∈[1,n]\bullet\ \forall i\in[1,k],a_i\in[1,n] ∙ ∀i∈[1,k),ai≤ai+1\bullet\ \forall...

2017-04-13 22:14:41

阅读数:264

评论数:0

[51NOD1604]对称的方格颜色

题目大意用KK种颜色对一个n×mn\times m的矩形板染色。对于任意一条竖直的线,都能把矩形分成不为空的两个部分(注意这里是分隔是沿着两列的交界分隔),要求染色方案满足每部分中的不同颜色种数要相同。 答案对109+710^9+7取模。1≤n≤1000,2≤m≤1000,1≤K≤1061\le...

2017-02-16 16:29:36

阅读数:441

评论数:0

[HackerRank University CodeSprint]Unique Divide And Conquer

题目大意一个nn个节点的树。在点分治算法中,我们每次寻找树的重心(其作为根各棵子树大小小于等于⌊n2⌋\lfloor\frac{n}{2}\rfloor),然后删掉这个点,对各棵子树继续剖分。 当然,在某些情况下,我们在分治的过程中会遇到存在两个重心的情况。 现在我们要求对于所有nn个节点的树...

2016-11-15 21:41:25

阅读数:465

评论数:0

[JZOJ4870]涂色游戏

题目大意给定一个n×mn\times m的网格。你要给网格涂色,总共有pp种颜色选择。要求满足任意相邻两列,都总共出现了至少qq种颜色。 计算方案数,答案对998244353998244353取模。n≤100,m≤109,q≤p≤100n\le100,m\le10^9,q\le p\le 100...

2016-11-07 15:07:34

阅读数:636

评论数:0

[JZOJ4837]I Liked Matrix!

题目大意在一个n×mn\times m的矩阵里面所有位置随机填入00或11,概率比为x:yx:y。令Bi=∑mj=1Ai,jB_i=\sum_{j=1}^mA_{i,j},求min{Bi}\min\{B_i\}期望,并将期望乘以(x+y)nm(x+y)^{nm}后对109+710^9+7取模。 ...

2016-11-01 16:22:10

阅读数:1010

评论数:0

[OICamp 2016 Day 5/JZOJ4779]鞍点

题目大意给定一个n×mn\times m的矩阵AA,所有元素都是在区间[1,k][1,k]内的整数。 我们称点(i,j)(i,j)为鞍点,当且仅当Ai,jA_{i,j}是第ii行和第jj列中(严格)最大值。 答案对ll取模。1≤n,m≤2×103,1≤k≤10,1≤l≤1091\le n,m\...

2016-09-18 22:00:20

阅读数:438

评论数:0

[JZOJ4654]彩色格子

题目大意一个n×mn\times m的网格图,KK种颜色,我们要用KK种颜色中的任意种颜色给网格图染色。要求不存在两个颜色相同的方格曼哈顿距离为奇数。 共有TT组询问,给定n,m,Kn,m,K,求方案数mod 1000000007mod\ 1000000007。1≤T≤104,1≤n,m≤20,...

2016-07-18 08:11:12

阅读数:340

评论数:0

高效求解自然数k次幂和的方法

前言 寒假集训比赛时遇到了一道《WYF的盒子》,题目大意就是求∑ni=mik\sum_{i=m}^n i^k对pp取模的结果。 其中有的数据点满足n−m≤5000n-m\le 5000但k≤1012k\le{10}^{12},剩下的数据点满足n,m≤1012n,m\le10^{12}且k≤20...

2016-03-21 20:19:46

阅读数:2038

评论数:1

[GDOI模拟2015.12.19][HEOI2013]SAO

题目大意 对nn个事件有n−1n-1个约束,表示为第ii个事件必须在第jj个之前(后)发生。求可能的事件排列(答案模109+710^9+7)。 将所有约束视为无向边,满足nn个事件在一个联通块内。 1≤n≤10001\le n\le1000 题目分析 一眼看去,题目条件和树有关,但是...

2015-12-21 20:28:58

阅读数:1217

评论数:0

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