排列组合
文章平均质量分 84
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P4071] [BZOJ 4571] [SDOI2016] 排列计数
洛谷传送门BZOJ传送门题目描述求有多少种长度为 nnn 的序列 AAA,满足以下条件:1∼n1∼n1 \sim n 这 n 个数在序列中各出现了一次若第 iii 个数 A[i]A[i]A[i] 的值为 iii,则称 iii 是稳定的。序列恰好有 mmm 个数是稳定的满足条件的序列可能很多,序列数对 109+7109+710^9+7 取模。输入输出格式...原创 2018-07-04 21:14:56 · 348 阅读 · 0 评论 -
[Luogu P2606] [BZOJ 2111] [ZJOI2010]排列计数
洛谷传送门BZOJ传送门题目描述称一个1,2,...,N1,2,...,N1,2,...,N的排列P1,P2...,PnP_1,P_2...,P_nP1,P2...,Pn是Magic的,当且仅当2≤i≤N2\le i\le N2≤i≤N时,Pi>Pi/2P_i>P_{i/2}Pi>Pi/2. 计算111,222,…NNN的排列中有多少是Magic的...原创 2018-12-11 11:54:20 · 210 阅读 · 0 评论 -
[Luogu P3223] [BZOJ 2729] [HNOI2012]排队
洛谷传送门BZOJ传送门题目描述某中学有 nnn 名男同学,mmm 名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的)输入输出格式输入格式:只有一行且为用空格隔开的两个非负整数 nnn 和 mmm,其含义如上所述。对于 30%的数据 n≤100,m≤100n\le 100,m\le...原创 2018-12-11 14:34:01 · 226 阅读 · 0 评论 -
[Luogu P3301] [BZOJ 3129] [SDOI2013]方程
洛谷传送门BZOJ传送门题目描述给定方程X1+X2+...+Xn=MX_1+X_2+... +X_n=MX1+X2+...+Xn=M我们对第1..n11..n_11..n1个变量进行一些限制:X1≤A1X_{1} \le A_{1}X1≤A1X2≤A2X_{2} \le A_{2}X2≤A2…Xn1≤An1X_{n1} \le A_{n1}Xn1≤An1我们...原创 2018-12-11 15:03:11 · 183 阅读 · 0 评论 -
[Luogu P3298] [BZOJ 3198] [SDOI2013]泉
洛谷传送门BZOJ传送门题目描述作为光荣的济南泉历史研究小组中的一员,铭铭收集了历史上xxx个不同年份时不同泉区的水流指数,这个指数是一个小于2302^{30}230的非负整数。第iii个年份时六个泉区的泉水流量指数分别为 A(i,1),A(i,2),A(i,3),A(i,4),A(i,5)A(i,1),A(i,2),A(i,3),A(i,4), A(i,5)A(i,1),A(i,2),A(...原创 2018-12-17 21:53:08 · 183 阅读 · 0 评论 -
[Luogu P4562] [BZOJ 5323] [JXOI2018]游戏
洛谷传送门BZOJ传送门题目背景九条可怜是一个富有的女孩子。题目描述她长大以后创业了,开了一个公司。 但是管理公司是一个很累人的活,员工们经常背着可怜偷懒,可怜需要时不时对办公室进行检查。可怜公司有 nnn 个办公室,办公室编号是 lll 到 l+n−1l+n-1l+n−1 ,可怜会事先制定一个顺序,按照这个顺序依次检查办公室。一开始的时候,所有办公室的员工都在偷懒,当她检查完编号是 ...原创 2018-12-12 07:35:24 · 219 阅读 · 0 评论 -
[Luogu P3330] [BZOJ 2227] [ZJOI2011]看电影
洛谷传送门BZOJ传送门题目描述到了难得的假期,小白班上组织大家去看电影。但由于假期里看电影的人太多,很难做到让全班看上同一场电影,最后大家在一个偏僻的小胡同里找到了一家电影院。但这家电影院分配座位的方式很特殊,具体方式如下:电影院的座位共有KKK个,并被标号为1...K1...K1...K,每个人买完票后会被随机指定一个座位,具体来说是从1...K1...K1...K中等可能的随机选取...原创 2018-12-12 07:50:17 · 233 阅读 · 0 评论 -
[Luogu P2532] [BZOJ 2822] [AHOI2012]树屋阶梯
洛谷传送门BZOJ传送门题目描述输入输出格式输入格式:一个正整数NNN(1≤N≤5001\le N\le 5001≤N≤500),表示阶梯的高度。输出格式:一个正整数,表示搭建方法的个数。(注:搭建方法的个数可能很大)输入输出样例输入样例#1:3输出样例#1:5说明40%的数据:1≤N≤201\le N\le 201≤N≤2080%的数据:1≤N≤3001\l...原创 2018-12-19 10:48:13 · 221 阅读 · 0 评论 -
[Luogu P3200] [BZOJ 1485] [HNOI2009]有趣的数列
洛谷传送门BZOJ传送门题目描述我们称一个长度为2n2n2n的数列是有趣的,当且仅当该数列满足以下三个条件:(1)它是从111到2n2n2n共2n2n2n个整数的一个排列{ai}\{a_i\}{ai};(2)所有的奇数项满足a1<a3<...<a2n−1a_1<a_3<...<a_{2n-1}a1&l...原创 2018-12-19 11:29:14 · 201 阅读 · 0 评论 -
[Codeforces 1045] Bubble Cup 11 - Finals [Online Mirror, Div. 1] -H Self-exploration
洛谷传送门Codeforces传送门题目大意求在[l,r][l,r][l,r]区间内有多少数满足在二进制下:子串000000的个数为C00C00C00。子串010101的个数为C01C01C01。子串101010的个数为C10C10C10。子串111111的个数为C11C11C11。 答案对109+710^9+7109+7取模。l,r≤2100 000\large l...原创 2019-01-15 12:39:59 · 300 阅读 · 0 评论 -
[Luogu P2523] [BZOJ 2302] [HAOI2011]Problem c
洛谷传送门BZOJ传送门题目描述给nnn个人安排座位,先给每个人一个1∼n1\sim n1∼n的编号,设第iii个人的编号为aia_iai(不同人的编号可以相同),接着从第一个人开始,大家依次入座,第iii个人来了以后尝试坐到aia_iai,如果aia_iai被占据了,就尝试ai+1a_{i+1}ai+1,ai+1a_{i+1}ai+1也被占据了的话就尝试ai+2a_{i+2}ai...原创 2018-12-11 11:47:38 · 155 阅读 · 0 评论 -
[Luogu P4430] [BZOJ 1430] 小猴打架
洛谷传送门BZOJ传送门题目描述一开始森林里面有NNN只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友。每次打完架后,打架的双方以及它们的好朋友就会互相认识,成为好朋友。经过N−1N-1N−1次打架之后,整个森林的小猴都会成为好朋友。 现在的问题是,总共有多少种不同的打架过程。 比如当N=3N=3N=3时,就有{1−2,1−3}{1−2,2−3}{1−3,1−2}{1−3,2−...原创 2018-12-11 11:12:26 · 152 阅读 · 0 评论 -
[Luogu P3773] [BZOJ 4903] [UOJ 300] [CTSC2017]吉夫特
洛谷传送门BZOJ传送门UVA传送门题目描述简单的题目,既是礼物,也是毒药。B 君设计了一道简单的题目,准备作为 gift 送给大家。输入一个长度为 nnn 的数列 a1,a2,⋯ ,ana_1, a_2, \cdots , a_na1,a2,⋯,an问有多少个长度大于等于 222 的不上升的子序列满足:Πi=2k(abi−1abi)mod&...原创 2018-09-25 11:39:24 · 239 阅读 · 0 评论 -
[BZOJ 5215] [Lydsy2017省队十连测]商店购物
BZOJ传送门题目描述在 Byteland一共开着 nnn 家商店,编号依次为 111 到 nnn,其中编号为 111 到 mmm 的商店有日消费量上限,第 iii 家商店的日消费量上限为wiw_iwi。Byteasar每次购物的过程是这样的:依次经过每家商店,然后购买非负整数价格的商品,并在结账=的时候在账本上写上在这家商店消费了多少钱。当然,他在这家商店也可以什么都不买,然后在账本上写上...原创 2018-09-19 20:59:14 · 372 阅读 · 0 评论 -
[BZOJ 5219] [Lydsy2017省队十连测]最长路径
BZOJ传送门题目描述在 Byteland 一共有 nnn 个城市,编号依次为 111 到 nnn,它们之间计划修建 n(n−1)2\frac{n(n−1)}{2}2n(n−1)条单向道路,对于任 意两个不同的点 iii 和 jjj,在它们之间有且仅有一条单向道路,方向要么是 iii 到 jjj,要么是 jjj 到 iii。换句话 说,这是一个 nnn 个点的竞赛图。Byteasar 居住...原创 2018-09-29 21:41:27 · 301 阅读 · 0 评论 -
[Luogu P4317] [BZOJ 3209] 花神的数论题
洛谷传送门BZOJ传送门题目背景众所周知,花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。题目描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的:设 sum(i)\text{sum}(i)sum(i)表示 iii 的二进制表示中 111 的个数。给出一个正整数 NNN ,花神要问你 ∏i=1Nsum(i)...原创 2018-11-02 09:31:56 · 175 阅读 · 0 评论 -
[SP19149] INS14H - Virus Revisited
洛谷传送门SPOJ传送门题意翻译• 在一个 n 维无限空间中,一开始原点处有一个细胞。• 细胞每秒都会增殖,每个原有细胞在增值后都会消亡,在与它曼哈顿距离恰为 1 的所有位置都会新增一个细胞。• 求 T 秒后,原点处会有多少细胞,答案 %(1e9+7)。• Q 组询问。Q≤20000 n≤100 T≤200。输入输出格式输入格式第一行一个正整数QQQ。以下QQQ行, 每行两个正...原创 2018-12-08 23:04:35 · 180 阅读 · 0 评论 -
[Luogu P4921] [Luogu P4931] 情侣 给我烧了(加强版)
洛谷传送门1洛谷传送门2题目描述有 nnn 对情侣来到电影院观看电影。在电影院,恰好留有 nnn 排座位,每排包含 222 个座位,共 2×n2×n2×n 个座位。现在,每个人将会随机坐在某一个位置上,且恰好将这 2×n2 × n2×n 个座位坐满。如果一对情侣坐在了同一排的座位上,那么我们称这对情侣是和睦的。你的任务是求出共有多少种不同的就坐方案满足恰好有 kkk 对情侣是和睦的。...原创 2018-12-13 09:28:10 · 342 阅读 · 0 评论 -
[Luogu P4769] [BZOJ 5416] [UOJ #394] [LOJ 2719] [NOI2018]冒泡排序
洛谷传送门BZOJ传送门UOJ传送门LOJ传送门题目描述最近,小S 对冒泡排序产生了浓厚的兴趣。为了问题简单,小 S 只研究对 111 到 nnn 的排列的冒泡排序。下面是对冒泡排序的算法描述。输入:一个长度为 nnn 的排列 p[1...n]p[1...n]p[1...n]输出:ppp 排序后的结果。for i = 1 to n do for j = 1 to n - ...原创 2018-12-19 13:50:56 · 310 阅读 · 0 评论 -
[SP5973] SELTEAM - Selecting Teams
洛谷传送门SPOJ传送门题目描述There are nnn players out of which at most kkk players are chosen to form the team squad. Out of those players, some subset of them are selected to form a team, and a player of the ...原创 2018-12-09 11:29:35 · 245 阅读 · 0 评论 -
[SP16607] IE1 - Sweets
洛谷传送门SPOJ传送门题意翻译题目描述:John有nnn个糖果管子。每个罐子都装有不同种类的糖果(即,同一个罐子里的糖果是同类的,而不同罐子的糖果是不同类的)。第iii个罐子有mim_imi个糖果。 John决定吃一些糖果,他打算至少吃aaa个,至多吃bbb个。求有多少种吃法。输入格式:第一行三个整数n,a,bn,a,bn,a,b。 接下来nnn行,每行一个数mim_imi,表示...原创 2018-12-14 20:20:20 · 204 阅读 · 0 评论 -
[Luogu P3214] [BZOJ 4339] [HNOI2011]卡农
洛谷传送门BZOJ传送门题目描述众所周知卡农是一种复调音乐的写作技法,小余在听卡农音乐时灵感大发,发明了一种新的音乐谱写规则。他将声音分成 nnn 个音阶,并将音乐分成若干个片段。音乐的每个片段都是由 111 到 nnn 个音阶构成的和声,即从 nnn 个音阶中挑选若干个音阶同时演奏出来。为了强调与卡农的不同,他规定任意两个片段所包含的音阶集合都不同。同时为了保持音乐的规律性,他还规定在一段...原创 2019-03-23 21:36:14 · 213 阅读 · 0 评论