• 这年暑假集训-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) ;


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

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




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

  • 相关阅读:
    关于HTML面试题汇总之H5
    HTML5的页面资源预加载技术(Link prefetch)加速页面加载
    linux下搭建SVN服务器完全手册
    HTML5标签学习
    22个HTML5的初级技巧
    h5 audio播放音频文件
    html5适应屏幕的方案
    富文本编辑器的使用
    Array.prototype.filter()
    安装谷歌助手教程
  • 原文地址:https://www.cnblogs.com/shengrang/p/3843490.html
Copyright © 2020-2023  润新知