摘要：
容斥原理简介(很无耻的把ysy神犇讲课的课件摘抄下来了)： 记f(S)表示满足集合S中至少一个条件的方案数，g(S)表示满足集合S中所有条件的方案数。f(S)=Σ(-1)^(|T|-1)*g(T)，其中T为S的非空子集。通俗地说就是先把满足一个条件的都加上，这时候满足两个条件的被加了两次，所以要减掉 阅读全文
摘要：
P3799 妖梦拼木棒 P3799 妖梦拼木棒 P3799 妖梦拼木棒 53通过 345提交 题目提供者orangebird 标签 难度普及/提高- 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 暂时没有讨论 题目背景 上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。 题目 阅读全文
摘要：
1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种 阅读全文
摘要：
P3414 SAC#1 - 组合数 P3414 SAC#1 - 组合数 P3414 SAC#1 - 组合数 218通过 681提交 题目提供者ProjectWTA 标签 难度普及/提高- 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 讨论区出bug了 题目错啦 其实是很简单的题 阅读全文
摘要：
P1078 文化之旅 P1078 文化之旅 P1078 文化之旅 1.1K通过 3.6K提交 题目提供者洛谷OnlineJudge 标签NOIp普及组2012 难度普及+/提高 时空限制1s / 128MB 提交 讨论 题解 最新讨论更多讨论 RE....??? 10分思路 单源最短路径。代码~ 求 阅读全文
摘要：
1053: [HAOI2007]反素数ant Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反 阅读全文