一直没时间写QwQ

于是补一下。

Day 1

晚饭吃的有点恶心……

$1s\,2s\,5s$

还开 -O2 ??

有点恐怖。

T1

猛的一想:

把外面设成一个点,

向入口连一条权为排队时间的边

从出口连一条权为排队时间的边。

××我又审错题了,就只能进出一次=。=

最短路??

建反图,

然后从终点跑一个 dij

由于点数少,我觉得$N^2$仿佛都能过=。=

起点直接搜,类似$A^*$?

去搜时间允许下的点的$maxsize$

可以搞个搜索树,这样就可以严格限制为$\Theta(N)$

于是时间还得用个龙龙。($long long$)

$10^9 \times 2000$

$N \log N$?

××为啥过不了大样例??

好像出锅了。

于是好像需要重构了T_T

好像又有思路了。

就是先把起点和终点的最短路维护一下,

然后暴力扫所有点,把距离最短路最近的点暴力加进去

不停的循环直到结束。

这样可以先$N^2 \log N$ 把所有点之间的距离处理一下

然后$N^2$($N$扫点,$N$扫与最短路之间的最短距离)

可以过,但是没时间了?

而且我怎么觉得要$N^3$呢……

而且好像也不对QAQ

T2

想到了莫队。

但是要腾出时间打T1

T3

暴力叭,打不出来就拉倒。

这次考试太失败了,时间分配报废

而且我意识到,我可能要爆零了……

爆零祭。

Day 2

上回的作者又来了。

又是 -O2

全2s

QwQ

那完了。

T1

字符串啊……

好像是贪心???

首先,如果我们想让$a_i$序列的字典序最小

一定先让$a_0$最小,然后是$a_2,a_3,a_4$以此类推。

但是上面的必须先找出一个循环节

可以做的第一件事:找到最靠后的那个数。

于是先找第一个循环节,

如果发现有更大的数,并且前面没有放置循环节的空间了,则把它加进去。

并且记录各个区间的范围变化。

搞一个$dp$,如果无法转移就 NO

又有一个思路$qwq$(先写写这个)

二分循环节,取模,如果爆炸就 NO 。

太短就会爆,太长又不优,好像可以

爆扫$check$

二分结束就贪心统计答案

最劣复杂度$\Theta(\log P \times P)$ 可以这很正解qwq

再说一个,如果给了一串0,那么就要后补好多,我们可以特判一下(?)

好像出点事,太长的好像也不行,

二分废了。

完了狗屁不会了。

枚举一下循环节吧,当是暴力了

$P^2 \rightarrow 60$

又要死了,(大样例和我有仇)

经过一番努力,暴力打出来了qwq

×× 两个小时一道暴力(笑话)(话说又爆0了,我恨T1)

T2

像是一个贪心

$dp$?

先展序列

设当已经拿了i~j之间的蛋糕时卓司的蛋糕数:$dp_{i,j}$;

区间dp??

答案就是$\max\{dp_{i,i+n-1}\}$

复杂度:$N^2$?

很迷,不知道为啥差几个数

还就一个点???

知道了,是奇偶性的问题。

所以现在两个点不对了qwq

T3

模拟么……好像又不像……

没时间了,弃掉了~

Result

41
Miemeng 0

03:14:33
20

03:14:35
0

03:14:36
20

03:14:36
41
0

03:07:43
 12

03:18:56
   12

03:18:56
Total
X 32

当我死了。

我××要是NOIP考这么点我就得??了

20190902+0903合集-NOIP模拟的更多相关文章

  1. [题解+总结]NOIP动态规划大合集

    1.前言 NOIP2003-2014动态规划题目大合集,有简单的也有难的(对于我这种动态规划盲当然存在难的),今天就把这些东西归纳一下,做一个比较全面的总结,方便对动态规划有一个更深的理解. 2.NO ...

  2. NOIP动态规划大合集

    1.前言 NOIP2003-2014动态规划题目大合集,有简单的也有难的(对于我这种动态规划盲当然存在难的),今天就把这些东西归纳一下,做一个比较全面的总结,方便对动态规划有一个更深的理解. 2.NO ...

  3. NOIP模拟赛20161022

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

  4. [题解+总结]动态规划大合集II

    1.前言 大合集总共14道题,出自江哥之手(这就没什么好戏了),做得让人花枝乱颤.虽说大部分是NOIP难度,也有简单的几道题目,但是还是做的很辛苦,有几道题几乎没思路,下面一道道边看边分析一下. 2. ...

  5. Web测试到底是在测什么(资料合集)

    开始今晚的主题之前 先来看一张图, 这是老徐16年10月份,线上Web主题分享时整理的大纲 图片略模糊 看得清就好 Web测试, 进行抽离拆分,基本上就如上一些内容. 不管是测什么系统,什么功能,基本 ...

  6. 【noip模拟赛4】Matrix67的派对 暴力dfs

    [noip模拟赛4]Matrix67的派对   描述 Matrix67发现身高接近的人似乎更合得来.Matrix67举办的派对共有N(1<=N<=10)个人参加,Matrix67需要把他们 ...

  7. dotnet 从入门到放弃的 500 篇文章合集

    本文是记录我从入门到放弃写的博客 博客包括 C#.WPF.UWP.dotnet core .git 和 VisualStudio 和一些算法,所有博客使用 docx 保存 下载:dotnet 从入门到 ...

  8. 11.7 NOIP模拟赛

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

  9. C# 调用windows api 操作鼠标、键盘、窗体合集...更新中

    鼠标操作window窗体合集...更新中 1.根据句柄查找窗体 引自http://www.2cto.com/kf/201410/343342.html 使用SPY++工具获取窗体   首先打开spy+ ...

随机推荐

  1. JAVA-第一课 环境的配置

    首先 我们需要 下载java的开发工具包 jdk  jdk 的下载地址::http://www.oracle.com/technetwork/java/javase/downloads/index.h ...

  2. 企业网盘居然支持高速局域网文件传输工具(速度可达20M)

    高速局域网文件传输工具Mobox,局域网内文件共享是公司内非常必须的功能,原本文件共享可以通过:1)windows目录共享目录来实现文件交互:2)通过U盘拷贝给对方:3)通过QQ发送给对方:4)通过邮 ...

  3. Apache Flink 1.9.0版本新功能介绍

    摘要:Apache Flink是一个面向分布式数据流处理和批量数据处理的开源计算平台,它能够基于同一个Flink运行时,提供支持流处理和批处理两种类型应用的功能.目前,Apache Flink 1.9 ...

  4. 关于N个小球放M个盒子解答

    以下是关于关于N个小球放M个盒子的几种情况的解答,蛮详细的(来自博友的)  求精:关于N个小球放M个盒子解答 - chensmiles的日志 - 网易博客http://chensmiles.blog. ...

  5. JavaScript中数组的基础知识和相关方法

      数组基础 数组是大多数语言里面最常见的一种数据结构,它是一个有序的值列表. 创建数组 1.创建字面量数组 let arr=[]; 2.创建构造函数数组 let arr=new Array(); 注 ...

  6. Installer - 使用Maven自动布署至外部Tomcat

    一.配置相关文件 1.配置tomcat的conf/tomcat-users.xml文件 <tomcat-users> <role rolename="manager-scr ...

  7. kubeadm安装Kubernetes 1.15 实践

    原地址参考github 一.环境准备(在全部设备上进行) 3 台 centos7.5 服务器,网络使用 Calico. IP地址 节点角色 CPU 内存 Hostname 10.0.1.45 mast ...

  8. MFC中使用FLASH相关

    出自http://my.oschina.net/ypimgt/blog/62573 一.准备工作 第一步:下载并安装Adobe Flash Player. 从官方网站(http://get.adobe ...

  9. Activiti配置实例以及Spring集成配置

    public class TestDB { public static void main(String[] args) { //1. 创建Activiti配置对象的实例 ProcessEngineC ...

  10. mv- Linux必学的60个命令

    1.作用 mv命令用来为文件或目录改名,或者将文件由一个目录移入另一个目录中,它的使用权限是所有用户.该命令如同DOS命令中的ren和move的组合. 2.格式 mv[options] 源文件或目录 ...