这年暑假集训-140630

集训第一天,总的来说比较匆忙,紧张。也比较彷徨。


感觉自己,真的需要修炼。心里也有些事情未能释怀,总有一些心中无法到达的地方。


今天做了一些题,AC了五个POJ的

一个是用记忆化搜索,DP,做了POJ1088,滑雪那题,感觉还行


然后是矩阵快速幂,算了POJ3070,不过这里,while(n){ if(n为j奇数) ans*=t;    t *= t; }这个循环便能算出ans为t的n次方,表示不服。

额,其实是不懂这具体的推导,,明天问问,,看了挺久了。


然后是,中国剩余定理的应用,

如下:

注释:三数为a b c,余数分别为 m1 m2 m3,%为求余计算,&&是“且”运算
⒈分别找出能被两个数整除,而满足被第三个整除余一的最小的数。
k1%b==k1%c==0 && k1%a==1;
k2%a==k2%c==0 && k2%b==1;
k3%a==k3%b==0 && k3%c==1;
⒉将三个数(能被两个数整除、除以第三个数余1)乘对应数字的余数再加起来,减去这三个数的最小公倍数即得结果。
Answer = k1×m1 + k2×m2 + k3×m3 - P×(a×b×c);
P为满足Answer > 0的最大整数;
或者 Answer = (k1×m1 + k2×m2 + k3×m3)%(a×b×c) ;


然后其他的,就是看了一些基本的算法,在努力看动态规划,贪婪,,还有个递归算法,就是李艺凡学姐讲的那个“分苹果的”题目。

这道题类似于教材上得那个,一个正整数的分割问题。,都是给出地推关系是,但现在这种关系式我还不是很会推,加油加油




为了一些事情努力吧,加油,自己。

原文地址:https://www.cnblogs.com/shengrang/p/3843490.html