序列

  以为自己很对然后光荣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. B/S 工业互联网 地铁行业

    前言 近几年,互联网与交通运输的融合,改变了交易模式,影响着运输组织和经营方式,改变了运输主体的市场结构.模糊了运营与非营运的界限,也更好的实现了交通资源的集约共享,同时使得更多依靠外力和企业推动交通 ...

  2. 记一次共享内存/dev/shm 小于memory_target 引发的客户DB 宕机问题

    1> 记一次共享内存/dev/shm 小于memory_target 引发的客户DB 宕机问题(处理心得)

  3. B-经济学-基尼指数

    目录 基尼指数 一.基尼指数简介 更新.更全的<机器学习>的更新网站,更有python.go.数据结构与算法.爬虫.人工智能教学等着你:https://www.cnblogs.com/ni ...

  4. asp.net 重写OnException返回json或跳转新页面

    protected override void OnException(ExceptionContext filterContext) { // 此处进行异常记录,可以记录到数据库或文本,也可以使用其 ...

  5. C# 获取pdf长宽,反推pdf图纸类型

    业务需求:读取pdf每页的长宽,然后根据国际标准,反推出pdf图纸类型 第一步:下载类库,并引入到项目中 链接:https://pan.baidu.com/s/1ud4-xhfDvi9OKolEBPw ...

  6. Django实现WebSSH操作Kubernetes Pod

    优秀的系统都是根据反馈逐渐完善出来的 上篇文章介绍了我们为了应对安全和多分支频繁测试的问题而开发了一套Alodi系统,Alodi可以通过一个按钮快速构建一套测试环境,生成一个临时访问地址,详细信息可以 ...

  7. Android 列表(ListView、RecyclerView)不断刷新最佳实践

    本文微信公众号「AndroidTraveler」首发. 背景 在 Android 列表开发过程中,有时候我们的 Item 会有一些组件,比如倒计时.这类组件要求不断刷新,这个时候由于列表复用的机制,因 ...

  8. 渗透-svn源代码泄露漏洞综合利用

    SVN是Subversion的简称,是一个开放源代码的版本控制系统,相较于RCS.CVS,它采用了分支管理系统,它的设计目标就是取代CVS.互联网上很多版本控制服务已从CVS迁移到Subversion ...

  9. Cocos2d-x入门之旅[4]场景

    我们之前讲了场景图(Scene Graph) 的概念,继续之前你先要知道 场景图决定了场景内节点对象的渲染顺序 渲染时 z-order 值大的节点对象会后绘制,值小的节点对象先绘制 HelloWorl ...

  10. 【RabbitMQ 实战指南】一 过期时间TTL

    RabbitMQ 可以对消息和队列设置过期时间(TTL) 1.设置消息的TTL 目前有两种方式可以设置消息的TTL 第一种方式是通过队列属性设置,队列中所有消息都有相同的过期时间 第二种方式是对消息本 ...