• noip模拟赛#14


    #14:

    T1:f[x]=x-1(x&1)||x/2(x&1=0) 求[n,m]有多少个数可以通过变换得到k。(1e9).

    =>好像cf上看过类似的题,用二进制的方式来写。不过我没有考虑111的情况算出来的是110的结果。所以WA了。而且也写的非常复杂。

    =>T1难度一般不大应好好的想想。

    T2:(n,m)有向图,可有自环和重边,求多少种方案使得从(1,n)至少经过n-1条边。

    =>组合数学(线性求逆元或费马小定理求逆元)。我不会隔板法求组合数所以不会。

    隔板法:http://wenku.baidu.com/link?url=cnMkafED-eyAX0ghvRIqLKvr7pFY0bqHbMpSO_wM_Ruhg6NKmUzlUmHvwt2LTy4KbizvS1J4H9RUDe0oZXILwsxRicZ-Y1ELhuWPMFS81B7

    =>T2要是安静想想应该挺好写的。

    T3:给一个2e4*2e4的矩阵,1e5的点可以转向,转向费用为1,单位距离费用为2,求(sx,sy)->(tx,ty)最小费用

    =>果断跑60%数据 500*500 的最短路。但是只要用行和列来建图就可以了。

    =>T3先想好暴力然后尽量的想想正解吧,感觉其实也不会说太难,只是自己很多东西不会用。

    summary:0+0+60=60

  • 相关阅读:
    正则表达式学习1
    SELECT INTO 和 INSERT INTO SELECT 两种表复制语句
    (转)DBUS基础知识
    WakeLock的使用
    观察者模式
    Notification的使用
    Head First 设计模式之入门
    (转)Android WebView总结
    书架也是一根筋
    PendingIntent分析
  • 原文地址:https://www.cnblogs.com/fighting-to-the-end/p/5982047.html
Copyright © 2020-2023  润新知