曾经有一段真挚的AK摆在skyh面前,但他一直意淫自己AK导致没有AK。

  如果非要把这AK加一个期限的话,skyh一辈子都AK不了了。

  

  论爆零选手的爆零原因

  我说T3想到了能AC的思路但是爆零了有人同情吗?  

    for(int j=;j<=p&&i*prime[j]<maxm;++j){
isnot[i*prime[j]]=;
if(i*prime[j]==){//qaq
mu[i*prime[j]]=;
break;
}
else mu[i*prime[j]]=-mu[i];
}

欧拉筛打爆

    //上边是绞尽脑汁写的dp
long long ans=dp[n][][]+dp[n][][]+dp[n][][]+dp[n][][];//没取模,功亏一篑
printf("%lld\n",ans%mod);
return ;

就是没状态

  只有T2没辜负我的期望QMQ拿稳了大众及格分

  T2正解是个神奇floodfill算法(?)

  首先yy一下 从一个点到矩形外所有路径上最大值的最小值

  假如从这个点放水直到它流到矩形外,水一定是有路径的

  如果这条路径又低又平,就毫无阻挡的流走了

  如果不是很平,那么水会遇到一些瓶颈被阻挡下来

  这个瓶颈就是这条路径上的最大值(高度)

  所以一个格子的最高积水高度,就是所说的xxx的最大值的最小值

  考虑把这信息从一个点拓展到另一个点

  为了保证复杂度,最好每个点只拓展一次

  那么首先要保证这个点是正确的,也就是积水积满

  边界不能积水,所以边界一开始是正确的,所以从边界开始。

  每个点的积水高度一定是它周围(能积水高度)最低的方格

  所以必须要优先拓展答案较低的方格。

  考虑用堆

  

  然后发现已被拓展的区间是个不断扩张的过程,神似那个prim

  所以可以把扩展过程看成带权边(权为$max(w[fm],w[to])$)

  整个过程看成求最小生成树的过程

  反正我是不会。

  T3正解没打,用自己的暴力水过了

  考虑每增删一个数造成的影响(强行把容斥说成莫比乌斯反演)

  $ Contribution(i)=\sum \limits_{j \in S} [gcd(i,j)==1] $

                                 $ =\sum \limits_{j \in S} \sum \limits_{k|gcd(i,j)} \mu(k) $

                               $ =\sum \limits_{k|i} \mu(k) \sum \limits_{j \in S且 k|j}1 $

  所以开个桶,每增加一个数,就把他所有因数的桶加一,查询一个数就把他因数的桶的大小$ *\mu(d) $累加到答案里

  删除同理,增减和查询的顺序需要注意一下

  (话说连续两次想到正解了啥时候能在考试的时候打出来啊)

NOIP模拟 23的更多相关文章

  1. noip模拟23[联·赛·题]

    \(noip模拟23\;solutions\) 怎么说呢??这个考试考得是非常的惨烈,一共拿了70分,为啥呢 因为我第一题和第三题爆零了,然后第二题拿到了70分,还是贪心的分数 第一题和第二题我调了好 ...

  2. [考试总结]noip模拟23

    因为考试过多,所以学校的博客就暂时咕掉了,放到家里来写 不过话说,vscode的markdown编辑器还是真的很好用 先把 \(noip\) 模拟 \(23\) 的总结写了吧.. 俗话说:" ...

  3. [NOIP模拟23]题解

    中间鸽了好几篇啊QAQ……有时间再补吧…… A.mine sbdp,考场上写的巨麻烦不过还是能A的(虽然MLE了……每一维都少开1就A掉了555).设$dp[i][j][k]$为枚举到第i位,第i位是 ...

  4. NOIP 模拟 $23\; \rm 题$

    题解 \(by\;zj\varphi\) 考虑 \(\rm DP\) 设 \(dp_{k}(S)\) 表示前 \(k\) 个人来后 \(S\) 集合中的苹果都存在的概率是否大于 \(0\) 考虑倒着转 ...

  5. NOIP 模拟 $23\; \rm 赛$

    题解 将所有物品分成四类,分别为两人共同喜欢的,只有一人喜欢的,没人喜欢的. 首先,先从两人共同喜欢的物品里找出 \(k\) 个,这时,就要从剩余的找出 \(\rm m-k\) 个,而且是最小的. 用 ...

  6. NOIP 模拟 $23\; \rm 联$

    题解 \(by\;zj\varphi\) 区间上的问题,一般都用线段树来解决(但是这题也可以用 \(\rm ODT\)) 对于每段段区间设置三个参数,分别表示这个区间是否只有 \(1\) 或 \(0\ ...

  7. 5.23考试总结(NOIP模拟2)

    5.23考试总结(NOIP模拟2) 洛谷题单 看第一题第一眼,不好打呀;看第一题样例又一眼,诶,我直接一手小阶乘走人 然后就急忙去干T2T3了 后来考完一看,只有\(T1\)骗到了\(15pts\)[ ...

  8. 11.7 NOIP模拟赛

    目录 2018.11.7 NOIP模拟 A 序列sequence(two pointers) B 锁lock(思路) C 正方形square(埃氏筛) 考试代码 B C 2018.11.7 NOIP模 ...

  9. NOI.AC NOIP模拟赛 第五场 游记

    NOI.AC NOIP模拟赛 第五场 游记 count 题目大意: 长度为\(n+1(n\le10^5)\)的序列\(A\),其中的每个数都是不大于\(n\)的正整数,且\(n\)以内每个正整数至少出 ...

随机推荐

  1. <<Java并发编程的艺术>>-阅读笔记和思维导图

    最近在坚持每天阅读<>,不但做好笔记(MarkDown格式),还做好思维导图. 如果大家感兴趣,可以可以到码云上阅读笔记和到ProcessOn上阅读思维导图. 码云:https://git ...

  2. FFmpeg(四) 像素转换相关函数理解

    一.基本流程 1.sws_getCachedContext();//得到像素转换的上下文 2.sws_scale()://进行转换 二.函数说明 1.SwsContext *vctx = NULL;  ...

  3. php有关数据推荐

    # PHP<PHP程序设计>(第2版)  --PHP语法和入门最好的书<PHP5权威编程>  --PHP入门后升级书<深入PHP:面向对象.模式与实践>(第3版) ...

  4. Linux虚拟机中配置JDK环境变量(Ubuntu系统)

    首先通过Xshell中文件传输想你的虚拟机上传你的jdk,如图所示:(需要本机安装Xftp:链接: https://pan.baidu.com/s/1sWHmywZ2C6V2n4aa1FqqFg 提取 ...

  5. JVM Java字节码的角度分析switch的实现

    目录 Java字节码的角度分析switch的实现 引子 前置知识 一个妥协而又枯燥的方案 switch的实现 回顾历史 字节码分析 其他实现方式? Java字节码的角度分析switch的实现 作者 k ...

  6. SpringBoot自动注入分析

    我们经常会被问到这么一个问题:SpringBoot相对于spring有哪些优势呢?其中有一条答案就是SpringBoot自动注入.那么自动注入的原理是什么呢?我们进行如下分析. 1:首先我们分析项目的 ...

  7. RF页面断言

    title should be(断言title与预期指定的title内容相等): should be equal  (断言某个字符串与预期指定的字符串相等) should not be equal ( ...

  8. insert增数据详解

    查看表结构: desc 表名; describe的缩写,意为描述 增加数据不会改变表的结构,只是增加了行. 创建一张表: mysql> create table class( -> id ...

  9. .NET实时2D渲染入门·动态时钟

    .NET实时2D渲染入门·动态时钟 从小以来"坦克大战"."魂斗罗"等游戏总令我魂牵梦绕.这些游戏的基础就是2D实时渲染,以前没意识,直到后来找到了Direct ...

  10. <学会提问-批判性思维指南>运用

    引子 这是我第二遍读此书,我认为并且希望这次阅读对我整个人生产生深远的影响.人一出生身上带着母体的抵抗力,大概6个月以后开始渐渐消失,靠自身的抵抗力活着.30岁前很多人会带着上天给的运气,终有一天,用 ...