首页 > 其他分享 >CSP-S模拟2

CSP-S模拟2

时间:2022-09-04 17:37:17浏览次数:65  
标签:初始化 int 占用 Des CSP 模拟

本来我不怎么写题解的,但这次考试收获挺大,就写写
T1. 求
\(Des(a, b) = n\)
因为\(Des(a, b) = \Theta(a ^ b)\)
所以可以利用这个性质快速找到\(a\)附近的数
多次开根号即可
T2. 构造题
T3. 惨痛的教训:MLE 0
空deque 初始化后占用大约170个int!!,常数直接上800
空vector初始化后占用6.5个int, 可以用
T4.利用期望的线性性转移即可,一条边删去,可以给自己加上一个负流量,同时给其他边加上自己的流量,注意处理原流和期望流

标签:初始化,int,占用,Des,CSP,模拟
From: https://www.cnblogs.com/cdsidi/p/16655485.html

相关文章

  • Python scrapy 爬虫 模拟登录
    模拟登录,可以解决某些网站,必须要登录才能抓取的问题。模拟登录就是要拿到网站的cookie。当爬虫程序进入网站开始抓取时数据时,爬虫的入口并不是scrapy 给定的pass,而......
  • CSP-S模拟2(联考)
    差点又双叒叕模拟退役上来先\(\%T2\),然后感觉就差一点,最后搞出来就十点多了..然后心态一度爆炸,有点小摆烂,上厕所冷静一下觉得还有时间,能抢救一下然后开了\(T1\),没......
  • CSP-S模拟2(联考) 谜之阶乘 子集 混凝土粉末 排水系统
    rank4040多分?T1:暴力;T2:构造T2:构造出(1--n)的连续整数分成k组,每组的数加起来一样。(n<=1e6)只要能实现一种构造方案,使得3k个连续数字分k组可以达到(a+b+c)相同(或2k,很显然......
  • 2022.9.4 模拟赛
    ForNOIP.谜之阶乘题意:问\(n\)能够被多少组\((a,b)\)表示,满足\(n=\dfrac{a!}{b!}\)。\(n\leq10^{18}\),多组询问。首先猜测\(a-b\)并不大,然后就枚举这个差值......
  • CSP-S模拟1 [斐波那契,数颜色,分组]
    CSP-S模拟1洛谷上原题,不挂题面了。A.斐波那契P3938斐波那契观察上图,可发现规律:一个数的父亲等于这个数减去最大的小于它的斐波那契数。特殊的,如果这个数是斐波那契......
  • 9.3 noip 模拟赛 1 题解
    noip模拟赛1题解目录noip模拟赛1题解\(\tolink\leftarrow\)A一步之遥退位计划退役以后重在参与\(\tolink\leftarrow\)A一步之遥构造题手玩了一下没有什么......
  • CSP-S加赛1
    A.antipalindrome真·签到题然后忘了给\(m\)取模,挂了\(10pts\)考虑任何大于\(1\)的回文,必然存在相邻两个字母相同,或者中间隔一个字母,那么从前往后考虑每一个位......
  • CSP-S模拟1
    下发文件和题解A.斐波那契对于上面这张图,尝试从2开始依次写下每个兔子的父亲的标号:那么转换成数列就是这样的:111212312345...可以发现这个序列由多个......
  • android studio 创建模拟器报错问题 An error occurred while creating the AVD. See
    用androidstudio安装模拟器遇到的问题由于我是下载的zip版android,而且自定义了androidsdk路径为D:\andriodSDK\,导创这问题.1.无法创建虚拟设备2.启动设备报错解决方......
  • CCF CSP-J/S 2021第二轮获奖分数线及评级规则
    CCFNOI科学委员会、竞赛委员会召开会议,确定了CCFCSP-J/S2021第二轮评级规则及评级名额方案。提高级一等名额分配方案提高级一等全国认证基准线:100分CCFCSP-J/S第二......