zoukankan      html  css  js  c++  java
  • 【2020省选模拟】12.30比赛总结

    标题省选模拟,题目难度提高组,实际分数NOI模拟,我太菜了

    比赛思路

    传送门

    • T1:简单计算几何裸题(我tm打了两个小时???最后没开db???)
    • T2:显然要让区间的max-min>=r-l+K,然后。。然后。。就不知道怎么做了。
    • T3:分数分子分母太大怎么办???脑子短路了。

    赛后消化

    • T2线段树裸题。直接维护max-min-r-K就好了。更新的时候因为min和max的单调性直接区间修改就好了。
    • T3因为每一个儿子的区间长度是一样的,所以每一个长度为L的子树显然在L,2L,3L的点上。所以就以这个设状态。
    • 然后因为如果区间不包括1/P,2/P…,就一定可以,所以状态数大大减少为n^2的。然后状态的转移可以二分图匹配暴力解决。
    • 所以这也是一道DP裸题???

    总结

    • 感觉最近做比赛没有状态,脑子不好,没得救。
    • 一般都难以发现十分显然的性质。。。暴力的简单的方法却想不到??
    • gun回去学文化课吧,很快就期末考了。
  • 相关阅读:
    android 图表
    android assets 文件路径,与文件是否存在
    WebKit 与Chromium
    android footerView 的使用
    android gif
    webkit 介绍
    java 内存优化2
    jive论坛
    ajax josn
    jsp 数据饼图
  • 原文地址:https://www.cnblogs.com/DeepThinking/p/13090896.html
Copyright © 2011-2022 走看看