zoukankan      html  css  js  c++  java
  • 【2019杭州集训】12.11训练总结

    有亿点难

    比赛思路

    • T1(不知道):数据结构!码农题!路径问题想到了点分治,然后从上往下DFS,在线段树上要动态插入维护一个凸包???想用set但是不会做Orz。
    • T2(矩阵的秩):题意都看不懂怎么做?
    • T3(背包):看起来蛮清真的(相对于前两题),暴力DP,log做多重背包,然后bitset优化就有40分了。

    赛后消化

    • T3的确很清真。按照体积分类之后就变成前缀C个的查询了,这个可以按照每C个一块去做。
    • T1树套树套凸包,5K,但是改得还算顺利。
    • T2咕咕咕

    难题选讲

    • 因为T2讲了一个小时(我也挂了一个小时机),所以杂题只放两道?
    • 比较好理解的题目。

    总结

    • 数据结构我还是太菜了。
    • 一天尽量改出两题吧。
  • 相关阅读:
    简单 dp 题选做
    UVa11327
    Codeforces Round #641 (div.2) 题解
    新博客
    数位dp的学习
    stl粗略用法
    cf437C The Child and Toy
    poj1995 Raising Modulo Numbers
    Tarjan的学习
    最短路模板
  • 原文地址:https://www.cnblogs.com/DeepThinking/p/13090900.html
Copyright © 2011-2022 走看看