zoukankan      html  css  js  c++  java
  • 2021 多校 牛客 第六场

    太困了,看了几个题睡觉去了,过程记不清了

    C 读了画了画不会

    看 E 以为是对每种颜色动态维护虚树,太困了不想细想

    读了 F 想了想,忘记在群里发我读了,bzy 又说他读了,就先看别的了

    看 D 写了暴力验证一下公式,然后想了很久假的

    zzs 说他 F 假了,去看看,想不明白,(漏条件了)

    zzs 说简化后的 G 的题意,感觉推不成也没法快速求单点(打表不行)

    太困了躺下了(大概 1 点),也没想明白 F

    听到 zzs 问都在做啥,我:D和G,zzs:那我去看J

    三点才真的爬起来,又假了假 D,想了半天算贡献枚举子集,在群里发了暴力让看看,中间有过程很像 FWT 卷积,但是必须从大到小做,没人理我

    去推了推 G,发现可以转化为 ([i imes j imes ple N]) 两层数论分块加求质数个数就可以解决,但求质数个数需要对每个 (i) 求出 (frac{N}{i}) 以内质数的个数,才知道 min25 筛能求,找了个板子改了改, TLE 了,测一下发现是自己数论分块时间太高(时限5s,本地5.3s),加了求内层函数前 (M) 项的值(前面因为懒得想就没写)就快了很多(1.3s),就过了

    所以数论分块一定要求前 (M) 项,不能懒

    再去看 D 突然想到类似cdq分治算贡献,完善一下思维,抄一个 FWT 就过了,回想一下这就是分治 FFT / FWT 的思路?

  • 相关阅读:
    Lua中table的实现-《Lua设计与实现》
    unity3D 知识点随手记
    游戏随笔之事件系统的设计
    游戏随笔之游戏资源池的设计
    MMORPG战斗系统随笔(四)、优化客户端游戏性能
    MMORPG战斗系统随笔(三)、AI系统简介
    vue-cli3关闭eslint语法检查
    Vue3+与Vue2共存
    php7中??和?:的区别
    react-hook生命周期
  • 原文地址:https://www.cnblogs.com/flukehn/p/15091793.html
Copyright © 2011-2022 走看看