曾经有一段真挚的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. MongoDB 学习笔记之 游标

    游标: 游标是查询的接口,可以逐条读取. var mycursor = db.bar.find(); mycursor.hasNext(); mycursor.next(); 示例: var mycu ...

  2. 03-Django基础概念和MVT架构

    一.Django基础 掌握Django的 MVT 架构的使用 掌握Git管理源代码 主要内容 了解Django的 MVT 架构的使用流程 使用Django完成案例 : 书籍信息管理 MVC介绍 MVC ...

  3. MySQL-时区导致的时间前后端不一致

    背景 今天早上刚上班,就被同事提示,程序的日期处理有问题.数据库里日期为:2019-05-21 11:00:00 而前端显示的日期为:2019-05-21 16:00:00 分析 那肯定是和时区相关了 ...

  4. 自己写的Weblogic的poc

    """ 暂时只试用于Linux,先试试用一下反弹shell CVE-2017-10271的EXp """ import requests i ...

  5. BZOJ 1965 [AHOI2005]洗牌

    题目描述 为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动. 由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打 ...

  6. 使用dynamic来简化反射实现,调用指定方法或构造函数

    dynamic是Framework4.0的新特性,dynamic的出现让C#具有了弱语言类型的特性,编译器在编译的时候,不再对类型进行检查,不会报错,但是运行时如果执行的是不存在的属性或者方法,运行程 ...

  7. vue-electron 使用sqlite3数据库,执行npm run build 报错 .NET Framework 2.0 SDK,Microsoft Visual Studio 2005[C:\temp\wechat\node_modules\sqlite3\build\binding.sln]

    问题描述 vue-electron 使用sqlite3数据库,执行npm run build 报错如下: .NET Framework 2.0 SDK,Microsoft Visual Studio ...

  8. 讲真,MySQL索引优化看这篇文章就够了

    本文主要讨论MySQL索引的部分知识.将会从MySQL索引基础.索引优化实战和数据库索引背后的数据结构三部分相关内容,下面一一展开. 一.MySQL——索引基础 首先,我们将从索引基础开始介绍一下什么 ...

  9. js 变量与常量

    编辑器:Sublime Text 3 <!DOCTYPE html><html lang="en"><head> <meta charse ...

  10. vc++中字符串的免杀

    一:格式字符: http://baike.baidu.com/view/2194593.htm d:以十进制形式输出带符号整数(正数不输出符号)o:以八进制形式输出无符号整数(不输出前缀o)x:以十六 ...