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

    tmd水题又玩了一个上午

    比赛思路

    传送门

    • T1(meal):首先随机出来的点构成的最小的树先假定每条边都经过两遍,那么接下来再减掉这个树的直径的长度就好了。然后就变成求直径的期望长度。暴力枚举直径的两个端点,然后再判一下哪些点不能在这个树里面就好了。可以发现如果加进来的点有更长的直径,一定有一个端点是原直径之一,所以只需要考虑与两个端点的距离就好了。注意相同长度要判重。
    • T2(partition):博弈?SG函数?
    • T3(tree):还是博弈?在树上?刚开始以为只能向下面走,然后发现理解错题意了。

    赛后消化

    • T1我判重的时候少了判了一种简单的条件,也就是没有考虑周全,外加计算答案的时候忘模了。。。爆炸了。
    • T2Nim积???什么东西
    • T3需要找到博弈的结论,然后变成树形DP,用长链剖分优化就是O(n)的了。

    总结

    • 做题的速度太慢。。。水平还有很大的差距。
    • 今天的题目还是有点难的Orz。
    • 老是忘记取模!!!
  • 相关阅读:
    JS数组方法汇总 array
    jQuery性能优化
    js禁止保存网页的一些代码
    XML LINQ简介
    一个滑动条的DIV+CSS+JS实例
    JS的正则表达式
    jQuery中$.ajax的实现
    MSSQL 2005删除所有表的语句[转]
    Jquery Toggle with Images
    SQLIte default date CURRENT_TIMESTAMP
  • 原文地址:https://www.cnblogs.com/DeepThinking/p/13090893.html
Copyright © 2011-2022 走看看