摘要: 2142: 礼物 Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人 ,其中送给第i个人礼物数量为wi。请你帮忙计算出 阅读全文
posted @ 2018-02-02 21:41 嘒彼小星 阅读(282) 评论(0) 推荐(0) 编辑
摘要: J. Ceizenpok’s formula time limit per test 2.0 s memory limit per test 256 MB input standard input output standard output Dr. Ceizenp'ok from planet i 阅读全文
posted @ 2018-02-02 20:04 嘒彼小星 阅读(299) 评论(0) 推荐(0) 编辑
摘要: E. Devu and Flowers time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Devu wants to decora 阅读全文
posted @ 2018-02-02 14:39 嘒彼小星 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 2982: combination Description LMZ有n个不同的基友,他每天晚上要选m个进行[河蟹],而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢?当然,LMZ的一年有10007天,所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,00 阅读全文
posted @ 2018-02-02 10:08 嘒彼小星 阅读(136) 评论(0) 推荐(0) 编辑
摘要: Interesting Yang Hui Triangle 题目大意:杨辉三角第n + 1行不能整除p(p是质数)的数的个数 题解: lucas定理C(n,m) = πC(ni,mi) (mod p) 蓝书犯了两个错误 第一,题意弄错了,应该是“不能”,蓝书上写的能 第二,组合数通用记法弄错了。C( 阅读全文
posted @ 2018-02-02 09:16 嘒彼小星 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 2821: 作诗(Poetize) Description 神犇SJY虐完HEOI之后给傻×LYD出了一题:SHY是T国的公主,平时的一大爱好是作诗。由于时间紧迫,SHY作完诗 之后还要虐OI,于是SHY找来一篇长度为N的文章,阅读M次,每次只阅读其中连续的一段[l,r],从这一段中选出一 些汉字构 阅读全文
posted @ 2018-02-02 07:51 嘒彼小星 阅读(184) 评论(0) 推荐(0) 编辑