序列

  以为自己很对然后光荣T20

  (路丽姐姐原谅我吧)果然是把等比数列的定义记错了,一直没发现等比数列里的项是互成倍数的

  正解首先就跟据上点初步判断两项能否成为子段的开头

  然后处理出可能的最小公比(用质因数分解的次数除以次数gcd)往后扫

  可以利用公比<=1000的hint判掉一堆区间

  记得判q=1

  收获:

  等比数列的定义

  如果代价不大,预处理出简单易行的判断合法的标准

游乐场建造https://www.cnblogs.com/antiquality/p/10467704.html

  这是T3,然后砸了1h在上面,然后丢人的爆炸了

  貌似考场上只有xuefeng拿了分(跪倒就是一%)

  又是一道看的懂题解考试做不出的题

  题解构造了一种函数g 表示所有点度为偶数的图的数量

  然后用非常巧妙的容斥加去重技巧把f表示出来了

  收获

  构造函数:尝试定义一种好求的函数(当然判断是否好求也是考验思维的事)表示出一种难求的函数

  上述行为往往用到容斥,例如此题减去不符合特征(联通)的g中方案

  记得去重,有一种技巧是钦定一个特殊点,因为它在每个方案中只可能存在于一个闭包里(传递闭包类)

熟练剖分

  压轴T2

  题解没懂,但是收获了更优秀的知识

  wq学长的思路:期望=总数据/总方案数  避免了dp分数的恶心情况

  而且总方案数易于求出,只需要dp每种情况的方案数就行了

  dp的时候用到了一类dp的方法,基本情况是

    dp框架与dfs相结合

    从下往上转移,保证dp父亲时儿子所有数据已经正确求出

    父亲的dp与所有儿子有关,按顺序遍历儿子,每个儿子对答案的贡献与前方已经遍历的所有儿子有关(sz,或d,etc)

    答案的求出与两类数据有关,存放在两个数组里,单次dp中,这两类数组可以求出有意义的上下界,优化时间复杂度

    (skyh:把有价值的信息拿出来组合,给dp送过去)

  假如一种dp,父亲从儿子转移,每枚举到一个儿子要遍历前方所有儿子的整棵子树,如何分析这个dp的复杂度呢?

  (skyh:考虑点对啊!)

  本dp中,一个点,在dp它子孙,或其他深度大于它的点时与他无关

  在dp他父链上节点时与他无关

  但在dp深度小于他,dp顺序比他父辈靠后的节点时都会遍历到他,最坏情况下此点被计算n次

  所以此类dp的复杂度是类似N^2的,上边举的例子是与前方儿子的sz有关,还有的与d有关,例如此题。

  

  只考了35分,考试时真的是一个题都不会

  T1是大多数人拿分的题,我因为高考都没学明白而(数据删除)

  以为T2能拿很多特判分....(完全二叉树!=完美二叉树)其实是我期望高了

  T3由于实力原因和经验不足,连表都没打  

  

  要和别人学习的东西太多了...

  (另外今早被查违纪了,一上午都心神不宁的...)

  (感谢动动的检讨书模板)

NOIP模拟 3的更多相关文章

  1. NOIP模拟赛20161022

    NOIP模拟赛2016-10-22 题目名 东风谷早苗 西行寺幽幽子 琪露诺 上白泽慧音 源文件 robot.cpp/c/pas spring.cpp/c/pas iceroad.cpp/c/pas ...

  2. contesthunter暑假NOIP模拟赛第一场题解

    contesthunter暑假NOIP模拟赛#1题解: 第一题:杯具大派送 水题.枚举A,B的公约数即可. #include <algorithm> #include <cmath& ...

  3. NOIP模拟赛 by hzwer

    2015年10月04日NOIP模拟赛 by hzwer    (这是小奇=> 小奇挖矿2(mining) [题目背景] 小奇飞船的钻头开启了无限耐久+精准采集模式!这次它要将原矿运到泛光之源的矿 ...

  4. 大家AK杯 灰天飞雁NOIP模拟赛题解/数据/标程

    数据 http://files.cnblogs.com/htfy/data.zip 简要题解 桌球碰撞 纯模拟,注意一开始就在袋口和v=0的情况.v和坐标可以是小数.为保险起见最好用extended/ ...

  5. 队爷的讲学计划 CH Round #59 - OrzCC杯NOIP模拟赛day1

    题目:http://ch.ezoj.tk/contest/CH%20Round%20%2359%20-%20OrzCC杯NOIP模拟赛day1/队爷的讲学计划 题解:刚开始理解题意理解了好半天,然后发 ...

  6. 队爷的Au Plan CH Round #59 - OrzCC杯NOIP模拟赛day1

    题目:http://ch.ezoj.tk/contest/CH%20Round%20%2359%20-%20OrzCC杯NOIP模拟赛day1/队爷的Au%20Plan 题解:看了题之后觉得肯定是DP ...

  7. 队爷的新书 CH Round #59 - OrzCC杯NOIP模拟赛day1

    题目:http://ch.ezoj.tk/contest/CH%20Round%20%2359%20-%20OrzCC杯NOIP模拟赛day1/队爷的新书 题解:看到这题就想到了 poetize 的封 ...

  8. CH Round #58 - OrzCC杯noip模拟赛day2

    A:颜色问题 题目:http://ch.ezoj.tk/contest/CH%20Round%20%2358%20-%20OrzCC杯noip模拟赛day2/颜色问题 题解:算一下每个仆人到它的目的地 ...

  9. CH Round #52 - Thinking Bear #1 (NOIP模拟赛)

    A.拆地毯 题目:http://www.contesthunter.org/contest/CH%20Round%20%2352%20-%20Thinking%20Bear%20%231%20(NOI ...

  10. CH Round #49 - Streaming #4 (NOIP模拟赛Day2)

    A.二叉树的的根 题目:http://www.contesthunter.org/contest/CH%20Round%20%2349%20-%20Streaming%20%234%20(NOIP 模 ...

随机推荐

  1. Scala 学习笔记之集合(4)

    集合的模式匹配操作: object CollectionDemo5 { def main(args: Array[String]): Unit = { //集合模式匹配1 val ls = List( ...

  2. Kafka 学习笔记之 Producer/Consumer (Scala)

    既然Kafka使用Scala写的,最近也在慢慢学习Scala的语法,虽然还比较生疏,但是还是想尝试下用Scala实现Producer和Consumer,并且用HashPartitioner实现消息根据 ...

  3. 访问http接口时返回502 Bad Getway什么原因怎么解决

    使用 httpclient 工具通过代理服务器请求第三方http 接口,多次返回 502 Bad Getway,少数返回正常. 502 Bad Getway是什么意思? 502 Bad Gateway ...

  4. 02 Pycharm的安装

    一.初试 在官网http://www.jetbrains.com/pycharm安装最新版本的pycharm软件,版本为 2019.2.3,根据网上教程发现安装不了,现在貌似还没破解,退而安装 201 ...

  5. day 21作业

    目录 一.定义一个类:圆形,该类有半径,周长,面积等属性,将半径隐藏起来,将周长与面积开放 二.使用abc模块定义一个phone抽象类 并编写一个具体的实现类 一.定义一个类:圆形,该类有半径,周长, ...

  6. 02-25 scikit-learn库之决策树

    目录 scikit-learn库之决策树 一.DecisionTreeClassifier 1.1 使用场景 1.2 代码 1.3 参数详解 1.4 属性 1.5 方法 二.DecisionTreeR ...

  7. js构造函数的浅薄理解

    任何函数,只要通过 new 操作符来调用,那它就可以作为构造函数 如:任何函数,只要通过 new 操作符来调用,那它就可以作为构造函数 : fuction Preson(){...} var pres ...

  8. 解决:Specifying a namespace in include() without providing an app_name和XXX is not a registered namespace问题

    python3 Django 环境下,如果你遇到namespace没有注册以及在根目录下urls.py中的include方法的第二个参数namespace添加之后就出错的问题. 出错问题: 'Spec ...

  9. CSS定位机制:浮动 float及清除浮动的常用方法

    CSS的定位机制 1.普通流(标准流) 默认状态,元素自动从左往右,从上往下排列 块元素的特征: 独占一行 可以设置宽高 如果不设置宽度,宽度默认为容器的100% 常见的块元素:div p h1-h6 ...

  10. 高性能Web动画和渲染原理系列(2)——渲染管线和CPU渲染

    目录 一. 高性能动画 二. 像素渲染管线 基本渲染流程 回流和重绘 三. 旧软件渲染 渲染对象(RenderObject) 渲染层(RenderLayer) 四. 从canvas体会分层优势 不分层 ...