数学相关
A_Comme_Amour
胜利油田第一机房
展开
-
【noip2016】组合数
noip前一天在颓一波去年的题 到现在都不会组合数。。 给定n,m和k,对于所有的0 <= i <= n,0 <= j <= min(i,m)有多少对 (i,j)满足C_i^jC ij 是k的倍数。 用杨辉三角推组合数的时候,注意是从0开始的。 到现在还不会搞二维前缀和。。上边的加左边的在把左上角的减回去。#include<cstdio>#include<cstring>#include原创 2017-11-09 10:49:18 · 267 阅读 · 0 评论 -
[HNOI2001]洗牌机
题目描述剀剀和凡凡有N张牌(依次标号为1,2,……,N)和一台洗牌机。假设N是奇数。洗牌机的功能是进行如下的操作:对所有位置I(1≤I≤N),如果位置I上的牌是J,而且位置J上的牌是K,那么通过洗牌机后位置I上的牌将是K。剀剀首先写下数值1,2,……,N的一个随机排列:a1, a2, …, aN。然后他这样来排列牌的顺序:位置ai 放置牌ai+1, (对1≤i≤N-1),而aN 放置牌a1。这样排列原创 2017-11-01 16:06:03 · 389 阅读 · 1 评论 -
【noi2001】方程的解数
题目描述 Description 已知一个n元高次方程:k1x1p1+k2x2p2+……+knxnpn = 0其中:x1, x2, …,xn是未知数,k1,k2,…,kn是系数,p1,p2,…pn是指数。且方程中的所有数均为整数。假设未知数1≤ xi ≤M, i=1,,,n,求这个方程的整数解的个数。输入描述 Input Description 文件的第1行包含一个整数n。第2行包含一个整数M。原创 2017-11-01 16:10:59 · 993 阅读 · 0 评论 -
【noip2014】解方程
题目描述已知多项式方程:a0+a1x+a2x^2+..+anx^n=0求这个方程在[1, m ] 内的整数解(n 和m 均为正整数)输入输出格式输入格式: 输入文件名为equation .in。输入共n + 2 行。第一行包含2 个整数n 、m ,每两个整数之间用一个空格隔开。接下来的n+1 行每行包含一个整数,依次为a0,a1,a2..an输出格式: 输出文件名为equation .out 。原创 2017-11-01 18:17:48 · 495 阅读 · 0 评论 -
[SHOI2002]百事世界杯之旅(概率期望+Refun的胡策)
题目传送门 有n个数,问期望选取几个数能把这n个数全部取到。题解经典的期望题 如果从n个数中选一个数,显然概率就是 1/n,那么期望就是n (概率和期望互为倒数) 假设现在已经选出来了k个数,那么再从中选中一个数的概率为(n-k)/n ;期望就是n/(n-k) 所以 ans= n/n + n/(n-1) + n/(n-2) +….+ n/2 + n/1 把n提出来 a...原创 2018-02-28 07:28:25 · 483 阅读 · 0 评论