2017年11月_fnliren

12月 11月 09月 08月

原创 [zoj 3435]Ideal Puzzle Bobble

给定点(a,b,c)与(1,1,1)确定一个长方体，长方体边上及内部总共有a*b*c个点，问从(1,1,1)总共能看到多少个点这题是bzoj 2190的升级版，由二维转换到了三维。推荐大家先理解一下bzoj 2190先(http://blog.csdn.net/lixuanjing2016/article/details/78664167)。之后大家就会发现其实这两题没变多少，只需将a-1,b-1

2017-11-29 14:05:33 245

原创 [bzoj 2190--SDOI2008]仪仗队

作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N *N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐。现在，C君希望你告诉他队伍整齐时能看到的学生人数。这道题看起来没什么头绪，但实际上可以转化为较裸的莫比乌斯题目。其实有一个很重要的性质–假设一个点的坐标为(x,y)，如果gcd(x,y)=1那么就说明c同学必定

2017-11-29 13:13:27 417

原创 [bzoj 1101--Poi2007]Zap

FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x<=a，y<=b，并且gcd(x,y)=d。作为FGD的同学，FGD希望得到你的帮助。莫比乌斯反演的处女题。其实还是较水的，首先先把a%d，b%d，这样问题便简化成求gcd(x,y)=1的对数了。f(i)表示的是gcd(x,y)=i的对数，F(i)表示的是gcd(x,y)%i=0的对数，那问题又

2017-11-26 16:06:55 466

原创 [bzoj 1079--SCOI2008]着色方案

有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。真是一道大神题啊。一开始看到时乱想一大推，但其实原来这题如此巧妙。其实像这样统计方案的问题，一般就是用dp来做的，只不过这题dp用记忆化搜索罢了

2017-11-19 16:44:13 610

原创 [bzoj 1076--SCOI2008]奖励关

你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1次系统都抛出宝物1（这种情况是有可能出现的，尽管概率非常小），第k次抛出各个宝物的概率依然均为1/n。获取

2017-11-18 21:24:32 551

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人