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

阅读数:195

评论数: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

阅读数:192

评论数: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

阅读数:145

评论数: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

阅读数:174

评论数:0

KMP字符串匹配 洛古3375 kmp水题

题目大意如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。为了减少骗分的情况,接下来还要输出子串的前缀数组next分析好久没动到博客,因为中考。 但是中考结束了!!! 可以浪了,所以复习一下kmp,c++版 具体见dalaops:几个月没打到代码了,一起手...

2017-06-26 20:50:51

阅读数:147

评论数:0

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