zoukankan      html  css  js  c++  java
  • 对近期参加的所有比赛的简略整理和好的idea的收集

    坑:
    contest 16 D&E&F(G看情况)
    all of dwango contest
    Ryoku 的新年欢乐赛
    Melodic OI 2020 Round 1 B&D&E
    EA的练习赛
    ARFA 教堂的第四次洗礼
    Sweet Round 03
    【LGR-065】洛谷11月月赛 III Div.1
    Sweet Round 02
    洛谷11月月赛 I & MtOI2019 Ex Div.1
    CmdOI2019 Round 1 C&D
    CmdOI2019 Round 2 A&C
    洛谷10月月赛 I div.1
    洛谷10月月赛 III div.1 B&D
    AT3611 Tree MST+3月月赛D
    一类树上问题问题的总结
    1.「RCOI2019」Rochine Round 1 B题
    T时刻出现在k位置的货物可以看做是T-k时刻出现在0时刻的货物,堆贪心即可
    2.洛谷 1 月月赛 Div.1 A题
    对于不受任何限制影响的点,他们是等价的,把他们变成一个点,暴力DP。
    3.洛谷 1 月月赛 Div.1 D题
    暂咕,等找到题解会回来补。
    4.ACOI2020 E题
    虽然推式子的想法很妙,但是写题解的人...不敢恭维,给个差评,下标乱用明显,我现在都没看懂(当然也可能是我太菜了)。
    5.Rochine Round 2 D题
    网络流,因为要构造的是每位选手只能选择一道题,而且有若干个选手选题之间的限制,所以使用最小割,就是每位选手拆题目个点,每个选手的所有点构成一条链,链上的流量就是代价,然后对于每一个限制,从(j,k)连到(i,k+p)(对每个k都如此连),想一下,如果有一对不满足限制的,就会从"斜边"(横跨人的边)绕走,正确性就是这样的。

  • 相关阅读:
    JSP
    token防止表单重复提交
    web应用程序性能优化
    js 优化
    文本查看及处理工具简单命令
    DNS之一---DNS服务及BIND服务,并实现DNS正向与反向解析
    企业级自动化运维工具应用实战ansible
    Linux小试牛刀
    Linux特殊权限及ACL权限
    文件的默认权限UMASK
  • 原文地址:https://www.cnblogs.com/thedreammaker/p/12452437.html
Copyright © 2011-2022 走看看