A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

球形空间产生器 bzoj 1013 高斯消元

题目大意给出n维空间中给出n+1个点的坐标,求出球心坐标。分析设球心坐标为(x1,x2,x3…xn) 那么就有 (a1-x1)^2+(a2-x2)^2+…(an-xn)^2=r^2 (b1-x1)^2+(b2-x2)^2+…(bn-xn)^2=r^2 …. 只要拿后n个方程分别去减第一个...

2017-06-30 09:44:42

阅读数:227

评论数:0

Even separation jzoj 4551 高斯消元法解异或方程组

题目大意分析将点 i 看为变量 xi,取值 0, 1,表示点在A、B部分。 设 di 为点 i 在原图中的点度 如果 di 为偶数,那么只需要让与它相邻的点异或起来为 0 即可。 ∑ (i,j)∈E xj ≡ 0 (mod 2) 如果 di 为奇数,那...

2017-06-29 18:58:56

阅读数:239

评论数:0

The Balance poj 2142 扩展欧几里德

题目大意有两个类型的砝码,质量分别为a,b;现在要求称出质量为d的物品, 要用多少a砝码(x)和多少b砝码(y),使得(x+y)最小。(注意:砝码位置有左右之分)。分析砝码有左右位置之分,应对比两种情况 i,a左b右,得出方程 ax1 - by1 = d ; ii,b左a右,得出方程 b...

2017-06-28 08:50:46

阅读数:171

评论数:0

C Looooops poj 2142 扩展欧几里德算法

题目大意对于for(i=A ; i!=B ;i+=C)循环语句,问在k位存储系统中循环几次才会结束。 比如:当k=4时,存储的数 i 在0-15之间循环。(本题默认为无符号) 若在有限次内结束,则输出循环次数。 否则输出死循环。分析本题利用扩展欧几里德算法求线性同余方程,设循环次数为 x ,...

2017-06-27 16:51:36

阅读数:199

评论数:0

无序字母对 洛谷 1341 欧拉通路/欧拉回路

题目描述给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。分析首先,看到题目,再看到样例,就会发现字母对是[b ]必须[/b ]连在一起的,然后就会想到图的遍历之类的。有点灵感的话想到欧拉图应该没什...

2017-01-14 14:58:47

阅读数:281

评论数:0

2016年提高组模拟试题(20161116) 《逍遥游》ssl 2581 奇葩

Description北冥有YMW,其名为鲲。鲲之大,不知其几千里也;化而为鸟,其名为YMW。YMW之背,不知其几千里也;怒而飞,其翼若垂天之云。是鸟也,海运则将徙于南冥,南冥者,天池也。 《齐谐》者,志怪者也。《谐》之言曰:“今有N个数也,水击三千里,出现次数过N div 2者,是以吾想求...

2016-11-16 20:31:42

阅读数:212

评论数:0

电影票 纪中 3057 数学

问题描述笨笨当了很久的道路调度员,笨笨也开始想体验生活,从生活中发现数学问题,锻炼自己思维。最近《变形金刚3》,《哈利波特7》同步放映,明显是决战雌雄,已知王府井中一共有n人买了《变形金刚3》的票,m人买了《哈利波特7》的票,并且n>=m,并且电影院中现在只有两种票,每次只有一个人买,(共有...

2016-09-10 14:55:33

阅读数:396

评论数:0

比赛 纪中3055 数学方法

Description有两个队伍A和B,每个队伍都有n个人。这两支队伍之间进行n场1对1比赛,每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛,每个人的对手都是随机而等概率的。例如A队有A1和A2两个人,B队有B1和B2两个人,那么(A1 vs B1,A2 vs B2)和(...

2016-09-03 14:04:02

阅读数:187

评论数:0

Hash函数 纪中3094 数学

Description明明觉得hash是个好算法,代码短、效率高。某天,他碰到了一个求正方形个数的问题,于是很淡定地枚举对角线然后用hash判存在,妥妥的搞定,但是提交后却wa了几个点。仔细观察其hash函数为: h=x*y+x+y 。为了让明明知道这个函数存在什么问题,对于给出一个h值,请你来告...

2016-08-12 20:21:24

阅读数:409

评论数:0

游泳池 纪中 1439 数学+二分

Description  有一个游泳池,形状为等腰直角三角形,直角边长250米。      游泳池可以看作是在坐标系统中(如上图所示)。用一条两端点在三角形边上的线段把游泳池分成两个面积相同的部分。   在给定线段其中一个端点的情况下,要你编程输出另一个端点。   Input  输入第一行...

2016-07-15 15:56:39

阅读数:249

评论数:3

直角三角形 纪中 1385 数学_斜率 英文题解

题解We need to find an algorithm of complexity better than O(N3). Here we will describe three such algorithms. The basic idea of the first one is: ch...

2016-07-12 20:27:56

阅读数:428

评论数:3

直角三角形 纪中 1385 数学_斜率

Description  二维平面坐标系中有N个点。   从N个点选择3个点,问有多少选法使得这3个点形成直角三角形。Input  第一行包含一个整数N(3<=N<=1500),表示点数。   接下来N行,每行包含两个用空格隔开的整数表示每个点的坐标,坐标值在-10^9到10^9之...

2016-07-12 20:26:22

阅读数:467

评论数:4

绕圈跑*纪中*2390*数学方法/树状数组

题目大意   Farmer John决定调查开展“奶牛赛跑运动”的可能性。   他将N头奶牛(1 <= N <= 100,000),放在一个长度为C的圆形跑道上。奶牛们沿圆形跑道,跑L圈。   所有奶牛起点都相同,跑步的速度不同。   当最快的奶牛跑完距离L*C的时候,比赛结束。   ...

2016-07-10 15:11:07

阅读数:300

评论数:3

提示
确定要删除当前文章?
取消 删除
关闭
关闭