摘要: 2286: [Sdoi2011]消耗战 Description 在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能 阅读全文
posted @ 2018-04-10 23:45 HocRiser 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 2109: [Noi2010]Plane 航空管制 Description 世博期间,上海的航空客运量大大超过了平时,随之而来的航空管制也频频 发生。最近,小X就因为航空管制,连续两次在机场被延误超过了两小时。对此, 小X表示很不满意。 在这次来烟台的路上,小 X不幸又一次碰上了航空管制。于是小 X 阅读全文
posted @ 2018-04-10 21:08 HocRiser 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 1305: [CQOI2009]dance跳舞 Description 一 次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相 互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的 阅读全文
posted @ 2018-04-10 18:48 HocRiser 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题意看起来好麻烦实际上很简单,首先4s可以先bitset暴力一下,听说卡卡就能过:$O(2^{22}+n^2/32)$ 然后我们观察一下我们的这个暴力到底在做什么事情,发现后面的主循环实际上就是一个类似循环卷积的问题,我们要把它变成真正的卷积。 观察异或真值表: 0 0 0 0 1 1 1 0 1 阅读全文
posted @ 2018-04-10 18:06 HocRiser 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 2015年的题,应该是将形式幂级数引入国内的元老级题目。 大意:给定一个大小为m的正整数序列和n,问有多少种选法可以凑成n,每个数可以选多次,种类不同算不同方案。$n,m,C \leqslant 100000$ 首先处理出生成函数$C$,设答案的形式幂级数为$F$,有递推式$F_n=\sum F_{ 阅读全文
posted @ 2018-04-10 10:24 HocRiser 阅读(265) 评论(0) 推荐(0) 编辑