leijp

” 数论只会gcd“      系列ax+by+c=0变形ax+by=-c用拓展欧几里得定理做找出一组最小符合要求解之后再来拓展出其他在pq  rs 范围内的数变形 a(x+b)+b(y-a)=-c这样可以拓展出一些其他的解  但是这样并不是最多会漏掉一些解因为有一个比a，b更小的常数可以用来加减设a(x+u)+b(y-v)=-cax+by+au-bv=-c因为ax+by=-c得到au-bv=0a...

这道题真的很坑   首先  我第一反应是二分最大顶点值     对于每一个点  都有正增长与负增长   当代价负增长大于正增长说明还可以继续向下二分 未到达最优解若果代价正增长大于负增长 则说明再向下二分还会增加代价  即已超过了最优解的情况  就向上二分直到最后即时向下一步就会增加代价   就是最优解法虽然上述nlogn有道理  但只是局限于单个数组   但是坑爹的是此题

这个题第一眼  杨辉三角。。其实还有个高大上的名字 叫。。二项式定理   我才高一QAQ  后面这个名字不知道啊不过知道杨辉三角也够了1                 -> 1a^0*b^01 1                ->1a+1b1 2 1            ->1a^2+2ab+1b^21 3 3 1            ->………… …………

数论还是只会(ex)gcd系列多了个   天朝剩余定理利用天朝剩余定理的模拟过程#include int temp,P,E,I,D,x,y,ans,i,a,b;void ex_gcd (int a,int b,int &x,int &y) { if(b) { ex_gcd(b,a%b,x,y); temp = x; x = y; y =

再水一发加了个 %3 障眼法#include <cstdio>#define lp(i,j,k) for(int i = j;i <= k;++i)struct MATRIX { int a[3][3]; MATRIX(int x){a[1][1] = a[2][2] = x;a[1][2] = a[2][1] = 0;} MATRIX operator * (cons...

小范围暴力大范围乱搞。。。。。。。。。。。((1+√5)/2 )^n - ((1-√5)/2)^ n--------------------------------             √5 变成((1+√5)/2 )^n------------------    √5 小范围本来可以暴力  我练了下矩阵快速幂#include <cmath>#include <cstdio...

裸用矩阵快速幂求斐波拉契#include <cstdio>#define MOD 10000#define lp(i,j,k) for(int i = j;i <= k;++i)struct MATRIX { int a[3][3]; MATRIX operator * (const MATRIX &b) { MATRIX re; lp(i,1,2) ...

裸体   只是第四个操作有点恼火神tm期望。。。http://www.tesoon.com/ask/htm/03/12356.htm（居然真是小学生都会。。（简直不如07年水平=.=安利一个博客http://blog.csdn.net/popoqqq/article/details/40823659popoqqq大爷讲的好#include <cstdio>#define LL lon...

  分解因子就是logn了嘛#include <cstdio>#define LL long longLL a[100010];int n,T;LL dp[100010][41],ans;int r[100010][41],cnt[100010];LL read_int () { char c = getchar(); LL re = 0; for(;c &gt...