• pkusc 2014 #2

    pkusc 2014 #2

    A:QuadTiling对于某一层来说,状态只有6种,所以手推下转移方程,矩阵乘法加速即可[crayon-594e858d45ad6566831986/]B:Garden傻逼线段树[crayon-594e858d45ae8194517804/]D:One-movecheckmate枚举一下皇后能一步到达的位置,然后判一下是否将死注意细节较多具体见discuss[crayon-594e858d45af6969673462/]E:ATP二分答案后,从比赛最后阶段往前考虑当然是每场给每个人分配一个可以打败的最NB的人。。。贪心判解的可行性...

  • pkusc 2014 #4

    pkusc 2014 #4

    A:MagicalGCD枚举每个起点gcd变化不超过log次,二分+rmq求分界点[crayon-594e858d4637e515230565/]B:DataPacking不知道是不是这样做QAQ[crayon-594e858d46391507188577/]C:RadarInstallation得出覆盖每个点的区间贪心即可[crayon-594e858d46399247242667/]E:EgyptianFraction确实不好撸。。精度炸飞最后写了个分数。。。[crayon-594e858d463aa667774123/]...

    02015年5月21日1,351ST表,贪心,二分法,迭代深搜
  • worldfinal2013 填坑计划(6/12)

    worldfinal2013 填坑计划(6/12)

    神坑(6/12)[WF2013]LowPower二分贪心检验[crayon-594e858d46c5d948357883/][WF2013]SurelyYouCongest按最短路分组下最大流[crayon-594e858d46c6d926103507/][WF2013]Self-Assembly如果一个正方形有两条边a,b则a->op(b)b->op(a),判图中是否有环,有环则说明我们能把一些正方形绕成环然后翻折旋转变得无限大[crayon-594e858d46c81658774448/][WF2013]Матрёшкаhttp://www.cnblogs.com/w007878/archive/...

  • poj训练记录2

    poj训练记录2

    3613.CowRelays求经过n条边的最短路,floyd+倍增QAQ[crayon-594e858d47aa9059385567/]2728.DesertKing最优比率生成树分数规划[crayon-594e858d47abe911633057/]1639.PicnicPlanning带度数限制的最小生成树http://wenku.baidu.com/link?url=UKcnK1pZvaVwypQOrIFRTOPzM4edIlBmqvnZjZipGf2o_6u-aB1F2tFsMGdUQbA1O-96menmbgyxNoSoWKWBeJnr-RJKuG2yM4b6Jf7IvR3[crayon-594e858d47a...

  • CERC 2014 填坑计划(9/12)

    CERC 2014 填坑计划(9/12)

    又是一个深不见底的大坑9/12A.Parades树形dp,dp[x]=∑dp[son]可能还有从一个子树出发,到达另一个子树的路径在每个结点记录在这棵树最优解的情况下去掉覆盖的路径树根能到达的点,这个每次暴力合并每个结点用状压dp配对子树得出最优解[crayon-594e858d484bd401666008/]C.Sum我傻逼了。。。枚举答案后二分(其实可以直接算)不合法的情况似乎是2的幂[crayon-594e858d484cd984795049/]D.Wheels模拟[crayon-594e858d484d280767...

  • pkusc 2013 #1

    pkusc 2013 #1

    poj2245.Lotto裸搜索[crayon-594e858d48f39691703404/]poj2601.Simplecalculations推公式麻烦。。直接二分[crayon-594e858d48f47538951269/]poj1635.Subwaytreesystems树的同构,哈希[crayon-594e858d48f4f669345532/]poj2419.Forests暴力即可[crayon-594e858d48f57053304279/]poj1717.Dominoesdp水题[crayon-594e858d48f60709028587/]poj2949.WordRings建图+分数规划[crayon-594e858d48f69541897009/] ...

  • poj训练记录

    poj训练记录

    1966.CableTVNetwork枚举源汇求最小割[crayon-594e858d4986e972783456/]2386.LakeCounting搜索[crayon-594e858d4987c314223744/]3863.BusinessCenter枚举每个电梯,二分求最小值[crayon-594e858d49889525054804/]2504.Boundingbox求外心然后旋转n次得到多边形坐标精度弃坑。。[crayon-594e858d4988d857004634/]3155.HardLife最大密度子图+方案分数规划[crayon-594e858d49893819157823/]4028.GCDGuessingGame贪心策...

  • poj openjudge 个人测试 #3

    poj openjudge 个人测试 #3

    1338.UglyNumbers二分下答案爆搜。。。[crayon-594e858d66936893152761/]1250.TanningSalon模拟[crayon-594e858d66947556638829/]1270.FollowingOrders又是尼玛爆搜。。。[crayon-594e858d66950475890770/]1978.HanafudaShuffle傻逼模拟[crayon-594e858d66965181023276/]1799.Yeehaa!二分解方程。。。[crayon-594e858d6696e756868097/] ...

    02015年5月12日953模拟,深度搜索,二分法
  • pkusc 2014 #1

    pkusc 2014 #1

    A:unix纪元模拟[crayon-594e858d6733e408621919/]B:连环锁真心不会格雷码QAQ[crayon-594e858d6734c995529840/]C:Zhu'smultiset二分答案,得出每个数的增长开始时间[crayon-594e858d6735a520761581/]D:TeamThemUp!二分图染色+dp[crayon-594e858d67362106441167/]F.Boatherds傻逼点分治[crayon-594e858d67373649193939/] ...

  • TLX Practice Contest

    TLX Practice Contest

    被练习赛虐QAQA快速冪脑补一下[crayon-594e858d680c3511132850/]B把两种行分开分别dp求前i行有j行两人都错然后枚举两种行分别两人都错了i,j用排列组合算一下贡献即可[crayon-594e858d680d9172237837/]C二分+树形dp[crayon-594e858d680e9403957146/]...

  • 【bzoj2811】[Apio2012]Guard

    【bzoj2811】[Apio2012]Guard

    DescriptionInputOutputSampleInput534121341440451SampleOutput35HINT在这个样例中,有两种可能的安排方式:1,3,5 或者 2,3,5。即 3 和 5后面必然躲着一个忍者。考虑第一个灌木丛,存在一种安排方案使得它的后面躲着忍者,但也存在一种安排方案使得它后面没有躲忍者,因此不应该输出 1。同理,不应该输出 2。题解首先先将0的区间去除,可以用线段树TT如果去除0剩下的坐标编号等于忍者数,则所有剩下的坐标...

    122015年4月24日2,589贪心,二分法,线段树
  • UOJ Round #3

    UOJ Round #3

    http://vfleaking.blog.uoj.ac/blog/43【UR#3】核聚变反应强度[crayon-594e858d69cb9125623568/]【UR#3】铀仓库[crayon-594e858d69cca884071037/]【UR#3】链式反应题目都不敢看。。。

  • 【bzoj2770】YY的Treap

    【bzoj2770】YY的Treap

    Description志向远大的YY小朋友在学完快速排序之后决定学习平衡树,左思右想再加上SY的教唆,YY决定学习Treap。友爱教教父SY如砍瓜切菜般教会了YY小朋友Treap(一种平衡树,通过对每个节点随机分配一个priority,同时保证这棵平衡树关于priority是一个小根堆以保证效率)。这时候不怎么友爱的510跑了出来,他问了YY小朋友一个极不和谐的问题:怎么求Treap中两个点之间的路径长度。YY秒了之后决定把这个问题交给你...

    02015年4月16日1,604STL,二分法,线段树