absi2011's Blog & Daily Life.

全新的开始       我要省选翻盘       I wanna AK in 高考\化学       自此,生无可恋

100729 A 解题报告

链接链接http://codeforces.com/gym/100729/attachments/download/3754/20112012-northwestern-european-regional-contest-nwerc-2011-en.pdf

题意:给你n

求出所有的C(m,k)=n

这一题..n<=10^15

继续阅读

数论专题-to do list

要做的还很多,最近在写一些杂题

还有好多不会的

继续阅读

POJ 3910 解题报告

这是个数学题

证明似乎没法用照片的形式了好悲伤啊

题目大意:

给你一个神奇的集合S,对于任意S内元素的值都满足一个神奇的条件:对于任意的x(是S中的元素),那么x/i也是(当然x/i要是整数)

这样啊,我不信我用不了文字来表达...

题目链接:http://poj.org/problem?id=3910

这一个文章我得好好解释一下啥是行列式了....

继续阅读

100202 I 解题报告

题目链接:http://codeforces.com/gym/100202/attachments/download/1698/20032004-winter-petrozavodsk-camp-andrew-stankevich-contest-6-en.pdf

题目大意:

给你一个数r

求在0~r-1中选一个子集,使得:

1,其中任何一个元素带入到多项式mod r的结果都在集合内

2,任何一个元素都是集合内某个元素带入多项式mod r的结果

现在这个子集要同时满足给定的两个多项式p和q

那么求有多少种选法

注意:空也是个选法

=============

继续阅读

Gym 100199 A 解题报告

题目地址:

http://codeforces.com/gym/100199/attachments/download/1686/20022003-winter-petrozavodsk-camp-andrew-stankevich-contest-1-en.pdf

题目大意:

有n个人在传球

每个人会把球丢给她左边第k个人,因为k>n/2就没有意义了所以1<=k<=n/2

求最大的k,满足从1号开始n次,每个人都能拿到球并且回到1号

这是个数学题

如果n是奇数,那么答案是n/2

继续阅读