摘要:
3812: 主旋律 Description 响应主旋律的号召,大家决定让这个班级充满爱,现在班级里面有 n 个男生。 如果 a 爱着 b,那么就相当于 a 和 b 之间有一条 a→b 的有向边。如果这 n 个点的图是强联通的,那么就认为这个班级是充满爱的。 不幸的是,有一些不好的事情发生了,现在每一 阅读全文
摘要:
2839: 集合计数 Description 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得 它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~) 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在 阅读全文
摘要:
Girls Love 233 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 720 Accepted Submission(s): 250 Pr 阅读全文
摘要:
http://codeforces.com/gym/100240 J 【分析】 这题我搞了好久才搞出样例的11.76。。。。【期望没学好 然后好不容易弄成分数形式。然后我‘+’没打。。【于是爆0。。。 好桑心。。 对于x^2这样的期望,是不能直接求x的期望然后平方的! 为什么呢?因为意义就是不对的, 阅读全文
摘要:
E. Colored Balls time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output There are n boxes with c 阅读全文
摘要:
F- Namori http://agc004.contest.atcoder.jp/tasks/agc004_f Time limit : 2sec / Memory limit : 256MB Score : 2200 points Problem Statement You are given 阅读全文
摘要:
2555: SubString Description 懒得写背景了,给你一个字符串init,要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次?(作为连续子串) 你必须在线支持这些操作。 懒得写背景了,给你一个字符串init,要求你支持两个操 阅读全文