序列

  以为自己很对然后光荣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. Drill 学习笔记之 入门体验

    简介: Apache Drill是一个低延迟的分布式海量数据(涵盖结构化.半结构化以及嵌套数据)交互式查询引擎.分布式.无模式(schema-free) 是Google Dremel的开源实现,本质是 ...

  2. Mysql Hash索引和B-Tree索引区别(Comparison of B-Tree and Hash Indexes)

    上篇文章中说道,Mysql中的Btree索引和Hash索引的区别,没做展开描述,今天有空,上Mysql官方文档找到了相关答案,看完之后,针对两者的区别做如下总结: 引用维基百科上的描述,来解释一下这两 ...

  3. SparkStreaming整合Flume的pull报错解决方案

    先说下版本情况: Spark 2.4.3 Scala 2.11.12 Flume-1.6.0 Flume配置文件: simple-agent.sources = netcat-source simpl ...

  4. NOIP2011计算系数;

    #include<cmath> #include<algorithm> #include<stdio.h> #include<iostream> #de ...

  5. 【Python3爬虫】我爬取了七万条弹幕,看看RNG和SKT打得怎么样

    一.写在前面 直播行业已经火热几年了,几个大平台也有了各自独特的“弹幕文化”,不过现在很多平台直播比赛时的弹幕都基本没法看的,主要是因为网络上的喷子还是挺多的,尤其是在观看比赛的时候,很多弹幕不是喷选 ...

  6. Java之微信公众号开发

    这次以文本回复作为案例来讲解Java相关得微信公众号开发. 首先必须要有一个个人微信公众号 个人微信公众号相关的接口权限有限,不过用于个人学习体验一下足够了,如图: 然后进入微信公众后台,点击基本配置 ...

  7. Docker 学习入门

    一.Docker 简介 1.什么是 Docker Docker 是使用最广泛的开源容器引擎,它彻底释放了计算虚拟化的威力,极大提高了应用的运行效率,降低了云计算资源供应的成本! 使用 Docker,可 ...

  8. ABAP实现Blowfish加密算法

    看到SAP社区中有人问是否存在ABAP实现的Blowfish加密算法,无人回答.于是动手实现了一个blowfish-abap.通过blowfish-abap可以在SAP系统中使用Blowfish对数据 ...

  9. PHP array_filter

    1.函数的作用:过滤数组中的值: 2.函数的参数: @params  array $array @params  callback $callback @params int $flag [ARRAY ...

  10. PHP7源码之array_unique函数分析

    以下源码基于 PHP 7.3.8 array array_unique ( array $array [, int $sort_flags = SORT_STRING ] ) (PHP 4 >= ...