zoukankan      html  css  js  c++  java
  • 这年暑假集训-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) ;


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

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




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

  • 相关阅读:
    C# 解决组合优化问题
    <@spring.message "index.title"/>
    服务容错处理库Polly使用
    Pycharm使用入门
    JS知识点
    design pattern
    java的NIO
    Promise
    Docker Compose + Spring Boot + Nginx + Mysql
    苹果开发者账号如何多人协作进行开发和真机调试XCode
  • 原文地址:https://www.cnblogs.com/shengrang/p/3843490.html
Copyright © 2011-2022 走看看