摘要: 【BZOJ4966】总统选举 Description 黑恶势力的反攻计划被小C成功摧毁,黑恶势力只好投降。秋之国的人民解放了,举国欢庆。此时,原秋之国总统因没能守护好国土,申请辞职,并请秋之国人民的大救星小C钦定下一任。作为一名民主人士,小C决定举行全民大选来决定下一任。为了使最后成为总统的人得到绝 阅读全文
posted @ 2017-08-22 16:25 CQzhangyu 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3796】Mushroom追妹纸 Description Mushroom最近看上了一个漂亮妹纸。他选择一种非常经典的手段来表达自己的心意——写情书。考虑到自己的表达能力,Mushroom决定不手写情书。他从网上找到了两篇极佳的情书,打算选择其中共同的部分。另外,Mushroom还有个一个 阅读全文
posted @ 2017-08-22 16:19 CQzhangyu 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1146】[CTSC2008]网络管理Network Description M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都 阅读全文
posted @ 2017-08-22 16:07 CQzhangyu 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3601】一个人的数论 题解:本题的做法还是很神的~ 那么g(n)如何求呢?显然它的常数项=0,我们可以用待定系数法,将n=1...d+1的情况代入式子中解方程,有d+1个方程和d+1个未知数,直接高斯消元解出ai即可。 阅读全文
posted @ 2017-08-22 16:00 CQzhangyu 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3295】[Cqoi2011]动态逆序对 Description 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A,它的逆序对数定义为满足i< 阅读全文
posted @ 2017-08-22 14:51 CQzhangyu 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3771】Triple Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神,夺过了他的斧头,说: “这把斧头,是不是你的?” 樵夫一看:“是啊是啊!” 水神把斧头扔在一边,又拿起一个东西问: “这把斧头,是不是你的?” 樵夫看不清楚, 阅读全文
posted @ 2017-08-22 14:40 CQzhangyu 阅读(475) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4976】宝石镶嵌 Description 魔法师小Q拥有n个宝石,每个宝石的魔力依次为w_1,w_2,...,w_n。他想把这些宝石镶嵌到自己的法杖上,来提升法杖的威力。不幸的是,小Q的法杖上宝石镶嵌栏太少了,他必须扔掉k个宝石才能将剩下的宝石镶嵌上去。法杖的威力等于镶嵌在上面的所有宝石 阅读全文
posted @ 2017-08-22 14:32 CQzhangyu 阅读(420) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4972】小Q的方格纸 Description 方格纸与草稿纸一样,都是算法竞赛中不可或缺的重要工具。身经百战的小Q自然也会随身带着方格纸。小Q的方格纸有n行m列,一共n*m个方格,从上到下依次标记为第1,2,...,n行,从左到右依次标记为第1,2,...,m列,方便起见,小Q称第i行第 阅读全文
posted @ 2017-08-22 14:27 CQzhangyu 阅读(506) 评论(0) 推荐(0) 编辑