zoukankan      html  css  js  c++  java
  • 2020.07.17【NOIP提高组】模拟 总结

    赛时

    First

    T1:组合数学!下一个

    T2:似乎是一个贪心,之前在某个地方看到过类似的问题

    T3:一个奇奇怪怪的方法,kruskal的并查集额外记录一个合并的时间戳,然后对于重复的边判断一下时间戳是否等于边的权值。

    Second

    愉快打完T2T3,开始攻关T1,慢慢有了一个想法,花0.5h打完又调了0.5h,大样例良心,不然肯定三题都爆零。

    一个树形的插板问题,需要求逆元,啊幸好我昨天还复习了一下费马小定理。

    打完10min后:欸我打了什么,似乎看不懂耶?

    赛后

    75(40)+85(60)+65(60)=225

    T1:调试时因为优先级+栈的性质的问题,以为乘法爆longlong,然后用了快速积,然后多了一个log,然后被卡了……

    T2:一些奇怪的longlong问题,虽然我大部分的 变量/数组 开了longlong,但……

    T3:后来自己证伪了,很简单,树上路径 ( e) 树……(分数再次虚高)

    ​ 想到了一个有趣的方法,利用kruskal的优先级强行构造次小生成树,然后看看是不是一样的。

    ​ 没想到真是对的。

    总结

    1. 函数里调用函数的时候,要干活的还是记录值,不然栈的顺序真是……
    2. 计算器就在那里……
    3. longlong这种东西,开一个 (=) 开一堆。
  • 相关阅读:
    转-容器技术发展现状
    flume自定义sink
    查看jar包里面是否看有一个文件
    flume source spooldir
    flume sink kafka
    mac配置mysql
    Mac 下卸载mysql
    mysql定时任务
    mysql 触发器和自定义函数
    mysql自定义函数 Unknown system variable 'result'
  • 原文地址:https://www.cnblogs.com/groundwater/p/13330755.html
Copyright © 2011-2022 走看看