————数学————
文章平均质量分 54
onepointo
欲言又止
展开
-
POJ 2420 模拟退火 解题报告
poj2420原创 2017-05-19 17:32:31 · 426 阅读 · 0 评论 -
Codeforces Round #429 (Div 2) A
A. Generous KefaOne day Kefa found n baloons. For convenience, we denote color of i-th baloon as si — lowercase letter of the Latin alphabet. Also Kefa has k friends. Friend will be upset, If he get tw原创 2017-08-22 15:27:53 · 206 阅读 · 0 评论 -
Codeforces Round #429 (Div2) C
C. Leha and FunctionLeha like all kinds of strange things. Recently he liked the function F(n, k). Consider all possible k-element subsets of the set [1, 2, …, n]. For subset find minimal element in it原创 2017-08-22 16:20:50 · 193 阅读 · 0 评论 -
BZOJ 1002 矩阵树找规律递推高精度 解题报告
1002: [FJOI2007]轮状病毒Description轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边,使得各原子之间有唯一的信息通道,例如共有16个不 同的3轮状病毒,如下图所示 现给定n(原创 2017-08-25 18:49:56 · 295 阅读 · 0 评论 -
BZOJ 1008 组合数学 解题报告
1008: [HNOI2008]越狱Description监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input输入两个整数M,N.1<=M<=10^8,1<=N<=10^12Output可能越狱的状态数,模100003取余Sample Input2 3Sample Outp原创 2017-08-25 20:49:02 · 251 阅读 · 0 评论 -
Codeforces Round #428 D
D. Winter is hereWinter is here at the North and the White Walkers are close. John Snow has an army consisting of n soldiers. While the rest of the world is fighting for the Iron Throne, he is going to原创 2017-08-15 21:02:20 · 219 阅读 · 0 评论 -
BZOJ 1009 KMP+矩阵快速幂优化DP
1009: [HNOI2008]GT考试Description阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位,不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为0Input第一行输入N,M,K.接下来一行输入M位的数。 N<=10^9,M<=20,K<原创 2017-08-27 19:56:49 · 259 阅读 · 0 评论 -
BZOJ 1011 数学 解题报告
1011: [HNOI2008]遥远的行星Description直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量,故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力,只要结果的相对误差不超过5%即可.Input第一行两个整数N和A. 1<=N<=10^5.0.01< a原创 2017-08-27 20:42:38 · 298 阅读 · 0 评论 -
BZOJ 2005 [Noi 2010] 数论 解题报告
2005: [Noi2010]能量采集Description栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x, y)来表示,其中x的范围是1至n,表示是在第x列,y的范围是1至原创 2017-09-13 15:47:02 · 197 阅读 · 0 评论 -
BZOJ 1013 [JSOI 2008] 高斯消元 解题报告
1013: [JSOI2008]球形空间产生器sphereDescription有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。Input第一行是一个整数n(1<=N=10)。接下来的n+1行,每行有n个实数,表示球面上一点的n维坐标。每一个实数精确到小原创 2017-08-28 19:06:38 · 247 阅读 · 0 评论 -
Codeforces Round 430 (Div 2) C
C. Ilya And The TreeIlya is very fond of graphs, especially trees. During his last trip to the forest Ilya found a very interesting tree rooted at vertex 1. There is an integer number written on each v原创 2017-08-30 21:25:28 · 195 阅读 · 0 评论 -
BZOJ 1913 计算几何+排列组合 解题报告
bzoj1913: [Apio2010]原创 2017-06-01 20:25:30 · 753 阅读 · 0 评论 -
学习一个FFT
http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform转载 2017-08-18 20:06:46 · 212 阅读 · 0 评论 -
学习一个大步小步求离散对数
Hash 实现 idy的板子十分的漂亮#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;#define S 100007struct Hash_Map{ int head[S],nxt[S],dest[S][2],tot; void init()原创 2017-08-17 20:30:21 · 513 阅读 · 0 评论 -
POJ 3516 数学期望 解题报告
poj3516原创 2017-05-19 08:14:44 · 331 阅读 · 0 评论 -
POJ 2425 随机算法 解题报告
poj2454原创 2017-05-19 14:43:00 · 359 阅读 · 0 评论 -
BZOJ 3143 概率期望+高斯消元 解题报告
bzoj3143: [Hnoi2013]原创 2017-06-05 09:19:11 · 317 阅读 · 0 评论 -
BZOJ 2118 数论+最短路(SPFA) 解题报告
2118: 墨墨的等式Description墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。Input输入的第一行包含3个正整数,分别表示N、BMin、BMax分别表示数列的长度、B的下界、B的上界。输入的第二行包含N个整数,即数列{an}的值。Output输出原创 2017-07-12 17:09:13 · 377 阅读 · 0 评论 -
HDU 5781 数学期望+DP 解题报告
hdu5781原创 2017-06-06 17:53:24 · 426 阅读 · 0 评论 -
BZOJ 2048 数学(调和级数) 解题报告
2048: [2009国家集训队]书堆Description Input第一行正整数 N MOutput一行(有换行符),L,表示水平延伸最远的整数距离 (不大于答案的最大整数)Sample InputInput: 1 100 Output: 49Input: 2 100 Output: 74Sample OutputN <= 10^18 数据保证答案 < 10^6【解题报告】 初原创 2017-07-13 09:12:29 · 665 阅读 · 0 评论 -
BZOJ 2463 数论(欧拉函数) 解题报告
2190: [SDOI2008]仪仗队Description作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。Input共一个数N。Output共一个数,即C君应看到的学生人数。Samp原创 2017-07-04 17:10:47 · 310 阅读 · 0 评论 -
BZOJ 2428 模拟退火 解题报告
2428: [HAOI2006]均分数据Description已知N个正整数:A1、A2、……、An 。今要将它们分成M组,使得各组数据的数值和最平均,即各组的均方差最小。均方差公式如下:其中σ为均方差,是各组数据和的平均值,xi为第i组数据的数值和。Input第一行是两个整数,表示N,M的值(N是整数个数,M是要分成的组数) 第二行有N个整数,表示A1、A2、……、An。整数的范围是1–50。(原创 2017-07-13 21:48:27 · 420 阅读 · 0 评论 -
BZOJ 1145 [CTSC 2008] 树状数组+组合数学
1145: [CTSC2008]图腾totemDescription在完成了古越州圆盘密码的研究之后,考古学家小布来到了南美大陆的西部。相传很久以前在这片土地上生活着两个部落,一个部落崇拜闪电,另一个部落崇拜高山,他们分别用闪电和山峰的形状作为各自部落的图腾。小布的团队在山洞里发现了一幅巨大的壁画,壁画上被标记出了N个点,经测量发现这N个点的水平位置和竖直位置是两 两不同的。小布认为这幅壁画所包含原创 2017-07-14 21:13:02 · 514 阅读 · 0 评论 -
BZOJ 3680 爬山算法 解题报告
3680: 吊打XXXDescriptiongty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同,绳 结x在移动。蒟蒻wangxz脑洞大开的决定计算出x最后停留处的坐标,由于他太弱了决定向你求助。原创 2017-07-21 21:45:18 · 392 阅读 · 0 评论 -
2017.10.27 数学期望(手把手教你推期望) 解题报告
【题目描述】有nn个数字,每一个数字可能为1 m1~m中的任意一个值,现在进行(n−k+1)(n-k+1)次选择,第一次选择1 k1~k个数字,第二次选2 k+12~k+1个数字……现在给出每一个数值(1−−m)(1--m)对应的一个函数w(x)w(x),对于每一次选择,它的代价为k个数内最大的数mxmx的w(mx)w(mx),求在k次选择后,代价和的期望值是多少【输入格式】第一行,三个整数n, m原创 2017-10-28 16:46:49 · 3250 阅读 · 0 评论