该文被密码保护。
posted @ 2017-04-23 21:01 konjak魔芋 阅读(8) 评论(0) 编辑
该文被密码保护。
posted @ 2017-04-14 11:53 konjak魔芋 阅读(5) 评论(0) 编辑
该文被密码保护。
posted @ 2017-03-31 10:13 konjak魔芋 阅读(7) 评论(0) 编辑
摘要: 4819: [Sdoi2017]新生舞会 Description 学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞,互为舞伴。Cathy收集了这些同学之间的关系,比如两个人之前认识没计算得出 a[i][j] ,表阅读全文
posted @ 2017-04-28 13:21 konjak魔芋 阅读(28) 评论(0) 编辑
摘要: 4818: [Sdoi2017]序列计数 Description Alice想要得到一个长度为n的序列,序列中的数都是不超过m的正整数,而且这n个数的和是p的倍数。Alice还希望 ,这n个数中,至少有一个数是质数。Alice想知道,有多少个序列满足她的要求。 Alice想要得到一个长度为n的序列,阅读全文
posted @ 2017-04-28 10:51 konjak魔芋 阅读(22) 评论(0) 编辑
摘要: PP and QQ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 510 Accepted Submission(s): 256 Problem阅读全文
posted @ 2017-04-27 17:12 konjak魔芋 阅读(17) 评论(0) 编辑
摘要: GCD?LCM! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 316 Accepted Submission(s): 200 Output阅读全文
posted @ 2017-04-27 15:25 konjak魔芋 阅读(70) 评论(0) 编辑
摘要: 4569: [Scoi2016]萌萌哒 Description 一个长度为n的大数,用S1S2S3...Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条 件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2阅读全文
posted @ 2017-04-27 15:02 konjak魔芋 阅读(17) 评论(0) 编辑
摘要: 1180: [CROATIAN2009]OTOCI Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作: 1、bridge A B:询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”,并且在结点A和结点B之间连一条无向边。 2、阅读全文
posted @ 2017-04-27 10:50 konjak魔芋 阅读(7) 评论(0) 编辑
摘要: 4816: [Sdoi2017]数字表格 Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项,那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格,第i行第j列的格子中的数是f阅读全文
posted @ 2017-04-26 20:16 konjak魔芋 阅读(10) 评论(0) 编辑
摘要: 1563: [NOI2009]诗人小G Description Input Output 对于每组数据,若最小的不协调度不超过1018,则第一行一个数表示不协调度若最小的不协调度超过1018,则输出"Too hard to arrange"(不包含引号)。每个输出后面加" " Sample Inpu阅读全文
posted @ 2017-04-26 10:06 konjak魔芋 阅读(14) 评论(0) 编辑
摘要: 3028: 食物 Description 明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险! 我们暂且不讨论他有多么NC,他又幻想了他应该带一些什么东西。理所当然的,你当然要帮他计算携带N件物品的方案数。 他这次又准备带一些受欢迎的食物,如:蜜桃多啦,鸡块啦,承德汉堡等等 当然,他又有一些阅读全文
posted @ 2017-04-25 22:02 konjak魔芋 阅读(40) 评论(0) 编辑
摘要: 3027: [Ceoi2004]Sweet Description John得到了n罐糖果。不同的糖果罐,糖果的种类不同(即同一个糖果罐里的糖果种类是相同的,不同的糖果罐里的糖果的种类是不同的)。第i个糖果罐里有 mi个糖果。John决定吃掉一些糖果,他想吃掉至少a个糖果,但不超过b个。问题是Joh阅读全文
posted @ 2017-04-25 21:25 konjak魔芋 阅读(13) 评论(0) 编辑
摘要: 线性规划与网络流阅读全文
posted @ 2017-04-25 20:28 konjak魔芋 阅读(18) 评论(0) 编辑
摘要: 1005: [HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,阅读全文
posted @ 2017-04-25 15:36 konjak魔芋 阅读(15) 评论(0) 编辑
摘要: 1430: 小猴打架 Description 一开始森林里面有N只互不相识的小猴子,它们经常打架,但打架的双方都必须不是好朋友。每次打完架后,打架的双方以及它们的好朋友就会互相认识,成为好朋友。经过N-1次打架之后,整个森林的小猴都会成为好朋友。 现在的问题是,总共有多少种不同的打架过程。 比如当N阅读全文
posted @ 2017-04-25 14:57 konjak魔芋 阅读(23) 评论(0) 编辑
摘要: 1211: [HNOI2004]树的计数 Description 一个有n个结点的树,设它的结点分别为v1, v2, …, vn,已知第i个结点vi的度数为di,问满足这样的条件的不同的树有多少棵。给定n,d1, d2, …, dn,编程需要输出满足d(vi)=di的树的个数。 一个有n个结点的树,阅读全文
posted @ 2017-04-25 14:49 konjak魔芋 阅读(18) 评论(0) 编辑
摘要: 3620: 似乎在梦中见过的样子 Description “Madoka,不要相信 QB!”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事.为了使这一次 Madoka 不再与 QB签订契约,Homura 决定在刚阅读全文
posted @ 2017-04-25 11:48 konjak魔芋 阅读(22) 评论(0) 编辑
摘要: 4059: [Cerc2012]Non-boring sequences Description 我们害怕把这道题题面搞得太无聊了,所以我们决定让这题超短。一个序列被称为是不无聊的,仅当它的每个连续子序列存在一个独一无二的数字,即每个子序列里至少存在一个数字只出现一次。给定一个整数序列,请你判断它是阅读全文
posted @ 2017-04-25 08:37 konjak魔芋 阅读(13) 评论(0) 编辑
摘要: 4832: [Lydsy2017年4月月赛]抵制克苏恩 Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说,不必担心,小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏,每个玩家拥有一个 30 点血量的英雄,并且可以用牌 召唤至多 阅读全文
posted @ 2017-04-25 07:36 konjak魔芋 阅读(84) 评论(0) 编辑
摘要: 【题目描述】 输入格式: 一行一个正整数n 输出格式: 一行一个数f(n)对1000000007取余的值 【分析】 就是乱搞?? 就是问根到叶子有多少条路径嘛。 然后路径可以π、1、1、π...这样表示 枚举有多少个$π$,算出最后一个π前面最多多少个1【这样比较不容易算重复什么的】,然后用组合数算阅读全文
posted @ 2017-04-24 20:31 konjak魔芋 阅读(7) 评论(0) 编辑
摘要: 3661: Hungry Rabbit Description 可怕的洪水在夏天不期而至,兔子王国遭遇了前所未有的饥荒,它们不得不去外面的森林里寻找食物。为了简化起见,我们假设兔子王国中有n只兔子,编号为1n。在救济粮到来之前的m天中,每天恰好有k只兔子需要去森林里寻找粮食。森林里居住着可怕的大灰狼阅读全文
posted @ 2017-04-24 20:03 konjak魔芋 阅读(15) 评论(0) 编辑
摘要: 3470: Freda’s Walk Description 雨后的Poetic Island空气格外清新,于是Freda和Rainbow出来散步。 Poetic Island的交通可以看作一张n个点、m 边的有向无环图。由于刚下过雨,每条边都有一个积水深度,而恰好Freda 和Rainbow都喜欢阅读全文
posted @ 2017-04-24 18:51 konjak魔芋 阅读(11) 评论(0) 编辑