zoukankan      html  css  js  c++  java
  • [心得]暑假Day 8

    em。

    一波爆炸后回到了一个原始位置rank33

    最近两场考试没啥状态

    总感觉都读不懂题目了

    T1

    因为有的边要经过两次,不妨把边复制成双倍,那么再去掉2条,如果能一遍把剩下的边过完,也就是成为一笔画——欧拉路,那么就是一个合法方案

    于是问题就可以转换为:去掉两条边,可构成欧拉路的方案数

    在无向连通图中,所有点的度数都为偶数(欧拉回路一定是欧拉路),或者仅有两个度数为奇数的点,这样的路就是欧拉路

    从复制后的图中去掉两条边,还必须是连在一个点上(这样去掉之后,恰好剩下两个点度数为奇)

    并且考虑自环(去掉之后对点的奇偶没有影响)

    还有,在一开始该判断联通性,用dfs的话最好给点染色,我给边染色TLE(原因不明)

     T2

    看到题,第一感觉:二分

    打完了一调试,不对,不满足单调性(试了个点:3 5  3 3 3)

    于是想着改,把1e5以内的改成暴力

    把K==0的直接求gcd

    剩下的,从gcd开始二分(碰把运气)

    成功得到20分(直接二分貌似40分)

    看了正解也是惊奇

    不过顺便习得知识点 数论分块

    下午猜想向上取证的数论分块,并没有能力证明(可能猜想不存在吧)

    T3

    其实考试时想了一个多小时

    当时想了这么一个状态:f[i][j]为i-超级树,经过j个点的路径数

    考虑从小树转移到大树

    然而并没有调对

    j一维要2^K,期望得到K<=10的40分,实际5‘(K==1)

    哎,还是太弱了

    膜拜山大附中大佬,霸榜前二,T1,T3都能AC

    现在还是太弱了

    明天一场,还是不贪T3了;T1,T2好好打打,T3尽量多拿分

  • 相关阅读:
    基于Linux平台的自动化运维Devops-----之自动化系统部署
    Centos7.1 mini版安装后安装图形界面教程
    python包管理之Pip安装及使用-1
    maven中jar、war、pom的区别
    黄焖鸡
    django-celery配置
    文档编写注意事项
    java时间处理,获取当前时间的小时,天,本周周几,本周周一的日期,本月一号的日期
    flink连接hbase方法及遇到的问题
    pycharm远程debug(内网环境,跳板机)
  • 原文地址:https://www.cnblogs.com/Duan-Yue/p/11210079.html
Copyright © 2011-2022 走看看