1149专题
ural 1149. Sinus Dances dfs
1149. Sinus Dances Time limit: 1.0 second Memory limit: 64 MB Let An = sin(1–sin(2+sin(3–sin(4+…sin( n))…) Let Sn = (…( A 1+ n) A 2+ n–1) A 3+…+2) An+1 For given N print SN Input One
poj（1149）PIGS
//此题的难点在于，如何建图。让r获得一定的值。。 //每个顾客分别用一个节点来表示。 //对于每个猪圈的第一个顾客，从源点向他连一条边，容量就是该猪圈里的猪的初始数量。如果从源点到一名顾客有多条边，则可以把它们合并成一条，容量相加。 //对于每个猪圈，假设有 n 个顾客打开过它，则对所有整数 i ∈ [1, n)，从该猪圈的第 i 个顾客向第 i + 1 个顾客连一条边，容量为 +∞。
POJ 1149 PIGS (最大流Dinic)
题意：话说一个猪圈管理员，他本身没有猪圈的钥匙。每天会有许多顾客来买猪，这些顾客自己带着某些猪圈的钥匙。每当一个顾客来买猪，这些打开的猪圈里的猪可以随意流动，买完猪之后打开的猪圈全部关闭。现在已知每个猪圈里猪的的数量，每一名顾客拥有的钥匙以及他想购买的猪的数量。求管理员可以卖出的最大数量。 题解：构图是难点在于猪的流动。我是这样想的，假设顾客A可以打开了猪圈1,3,5，他需要购买numA头猪，由
XDU 1149 卡尔的技能 II (容斥 多重集组合 阶乘逆元)
1149: 卡尔的技能 II 时间限制: 2 Sec 内存限制: 128 MB 题目链接：http://acm.xidian.edu.cn/problem.php?id=1149 题目分析：首先这是一个多重集组合问题，请见多重集组合，所有不超过k，那就是个典型的容斥问题了，先求出总的情况数C(n + m - 1, m)，然后用总的减去有至少1种元素超过k次加上至少有2种元素超过
学校 1149: 猜想
Description 哥德巴赫（Goldbach ]C.，1690.3.18~1764.11.20）是德国数学家；出生于格奥尼格斯别尔格（现名加里宁城）；曾在英国牛津大学学习；原学法学，由于在欧洲各国访问期间结识了贝努利家族,所以对数学研究产生了兴趣；曾担任中学教师。 1725年，到了俄国，同年被选为彼得堡科学院院士；1725年~1740年担任彼得堡科学院会议秘书；1742年，移
XidianOJ 1149 卡尔的技能 II
--正文 多重集合数 + 组合数取模 首先求出没有限制的选择方法C(n+m-1,m) 然后减掉至少有一个元素选择了k+1次的方法数，加上至少有两个元素选择了k+1次的方法数。。。以此类推 然后是组合数的计算 C(n,m) % p= (n! / (m! * (n-m)!)) % p 由乘法逆元的性质和费马小定理可以算出 C(n,m) % p= n! * (m!*(n-m)!)^(
XDU 1149 卡尔的技能 II (容斥 多重集组合 阶乘逆元)
1149: 卡尔的技能 II 时间限制: 2 Sec 内存限制: 128 MB 题目链接：http://acm.xidian.edu.cn/problem.php?id=1149 题目分析：首先这是一个多重集组合问题，请见多重集组合，所有不超过k，那就是个典型的容斥问题了，先求出总的情况数C(n + m - 1, m)，然后用总的减去有至少1种元素超过k次加上至少有2种元素超过
