zoukankan      html  css  js  c++  java
  • 【2019暑假集训】08.13比赛总结

    思想上已经离T1T3正解不远了,但还是没有实现出来

    比赛思路

    • T1(工厂):转换一波可以发现有若干个二元组(xi,yi)(xi,yi),将二元组合并使得xi=yisum xi=sum yi,每组的代价为xi2(sum xi)^2,但是我觉得DP会T就没有打。
    • T2(几何题):看着很毒瘤就没想了。
    • T3(树):树形DP+启发式合并+线段树合并

    赛后消化

    • T1直接DP,注意压缩状态就好了。
    • T2发现答案只与差有关,枚举差,求出这个差有多少种情况,即有多少个xixj=k1,yiyj=k2,zizj=k3xi-xj=k1,yi-yj=k2,zi-zj=k3。将这压成一个某进制数就可以一起减了,再套一个FFT。
    • T3刚的我心力交瘁。。。

    Hdu

    • 下午Hdu做的还不错,我们一起打了一个Rank9,在罚时上取得优势
    • 我就打了三题最短的,比较轻松就过了。
    • gmh打了两题最长的,还打了T2的7K后爆蛋。
    • lyl打了两题,只不过有一题gmh先做出来了,还有一题是我们联合完成的。
    • 我觉得我们团队的配合还是挺不错的。
    • 罚时真的很关键,这次我们罚的少就Rank++了。
    • 这次比赛给了我很大的信心,我们这一届一定不会差的!!!
    • 加油!!!
  • 相关阅读:
    [USACO17JAN]Subsequence Reversal序列反转
    P1330 封锁阳光大学
    P1403 [AHOI2005]约数研究
    poj1456——Supermarket
    P1807 最长路_NOI导刊2010提高(07)
    P1137 旅行计划
    P1162 填涂颜色
    P1040 加分二叉树
    P1135 奇怪的电梯
    P1086 花生采摘
  • 原文地址:https://www.cnblogs.com/DeepThinking/p/13090976.html
Copyright © 2011-2022 走看看