数学
文章平均质量分 76
誓约胜利之剑
梦想无论怎样模糊总潜伏在我心底使我的心境永远得不到宁静直到这些梦想成为事实
展开
-
[HDU2256]Problem of Precision
题目大意:#include#include#include#include#include#includeusing namespace std;struct Matrix{ int element[2][2];};int n, kase;Matrix a, b;Matrix MUL(Matrix a, Matrix b){转载 2013-05-27 17:14:52 · 531 阅读 · 0 评论 -
[POJ3270]Cow Sorting
题目大意:给定一个序列,每次可以选择两个元素a和b交换,代价为a+b,求将其变为升序的最小代价。 解题思路:将序列表示为循环相乘的形式,假设a的目标位置为x,x下的数为b,那么a和b必定在同一个循环内。容易想到将各个循环分别求解,用循环内最小的数作为媒介。但注意到两个循环A和B,将它们乘上对换(a,b),其中a属于A,b属于B,A和B将合成一个大循环C,而C内的最小的数比A或者B内的最小的原创 2013-05-28 17:35:56 · 524 阅读 · 0 评论 -
[2014Contest_1I]How Many Sets II
解题思路:相当于给你n-m个球,你在上面放m个隔板,一共有C(n-m+1, m) % p种方法。重要的地方是,在求完分母x = (1*2*3*...*m) % p后,我是直接对它x求逆得到x^p-2。由于m有可能大于p,m和p是不互质的,所以不能直接对x求逆。解决的方法是用到的是Lucas定理:Lucas(n, m) = Lucas(n / p, m / p) * C(n % p, m %原创 2014-03-25 21:33:20 · 547 阅读 · 0 评论 -
[2014Contest_1B]Big Keng
解题思路:第一感觉是三分,然后确实写了一个,由于输入范围没给三分的边界不好确定,反正我弄个了好多个都TLE了。其实题目也再暗示,不给输入范围和精确的样例输出。很明显物体放大后最优的比例是不变的,我一开始SB没想到。#include #include #include #include #include #include #include #include #in原创 2014-03-26 00:08:49 · 481 阅读 · 0 评论