这是一套题=。=

ABC D1
DEF D2

过程-Process

Before

T1

像DP

迷茫……

T2

像二/三分

T3

不知道惹

可以DP（$30\%$）

During

T1

先打个暴力$N^2$

想到可以维护质因子前缀和。

分块可以么……（如果能保证$N \sqrt{N}$是很优秀的算法了）

开始揣摩数据结垢。

仿佛对于子序列长和M，是单峰的？？

验证了一番（$sheeting$）

我输了，并不是。

于是「模拟退火|SA」（不会）

继续揣摩数据结垢。

如果枚举块长然后开桶，然后滑动窗口（$N^2$），

仿佛并没有多优秀……而且我也不知道怎么把一个数从gcd中提回来……

T2

最小化极差？？

$2^N$，爆搜（10%）

莫非和关押罪犯很像？？

冰茶几？？

要不，打个随机化？

T3

很迷……

性质：

1.显然，每次只挪动一个不会更劣。

2.其次，贪心不是最优解。

3.好像可以建图？？没法判断……

Sth.

所以暴力分：$<70$？？

作者真不友好，1e5 的范围能看出个××算法。

$\Theta(N) \Theta(N \log N) \Theta(N\sqrt{N}) \cdots $

注释：

冰茶几：并查集

真·反思

这次考试没半点思路，要凉凉……

这就是知识的漏洞……

包括贪心的，数据结构（单队）……

于是还是要加油了……

结果 - Result

43（倒一）

Miemeng

03:17:32

03:19:05

03:18:45

03:19:05

咳，就是这样了……

CSP-S模拟 - 20190916的更多相关文章

csp模拟赛低级错误及反思
$csp$模拟赛低级错误及反思. 1.没开$longlong$. 反思:注意数据类型以及数据范围. 2.数组越界(前向星数组未开两倍,一题的数据范围应用到另一题上,要开两倍的写法为开两倍数组) ...
CSP 201612-3 权限查询【模拟+STL】
201612-3 试题名称: 权限查询时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述授权 (authorization) 是各类业务系统不可缺少的组成部分,系统用户通过授权 ...
CSP复赛day2模拟题
没错,我又爆零了.....先让我自闭一分钟.....so 当你忘记努力的时候,现实会用一记响亮的耳光告诉你东西南北在哪. 好了,现在重归正题: 全国信息学奥林匹克联赛(NOIP2014) 复赛模拟题 ...
【CSP模拟赛】Freda的迷宫（桥）
题目描述 Freda是一个迷宫爱好者,她利用业余时间建造了许多迷宫.每个迷宫都是由若干房间和走廊构成的,每条走廊都连接着两个不同的房间,两个房间之间最多只有一条走廊直接相连,走廊都是双向通过. 黄昏 ...
@CSP模拟2019.10.16 - T3@ 垃圾分类
目录 @description@ @solution@ @accepted code@ @details@ @description@ 为了保护环境,p6pou建设了一个垃圾分类器. 垃圾分类器是一个 ...
CSP模拟赛2游记
这次由于有课迟到30min,了所以只考了70min. 调linux配置调了5min,只剩下65min了. T1:有点像标题统计,但要比他坑一点,而且我就被坑了,写了一个for(int i=1;i< ...
CSP模拟赛游记
时间:2019.10.5 考试时间:100分钟(连正式考试时间的一半还没有到)题目:由于某些原因不能公开. 由于第一次接触NOIinux系统所以连怎么建文件夹,调字体,如何编译都不知道,考试的前半小时 ...
csp模拟69
考试一眼看出$T3$原题,但是没做过,心态爆炸. 然后去看$T1$,迷之认为它是矩阵快速幂?推了一个小时,发现在转移过程中方案数并不均匀分布,然后就挂了. 决定先去看T3,只会$O(n\sqrt{n} ...
csp模拟题-201903
1.小中大(100分) #include<iostream> #include<cstdio> #define maxn 100010 using namespace std; ...

随机推荐

KMP算法简明法则
KMP算法也算是相当经典,但是对于初学者来说确实有点绕,大学时候弄明白过后来几年不看又忘记了,然后再弄明白过了两年又忘记了,好在之前理解到了关键点,看了一遍马上又能理解上来.关于这个算法的详解网上文章 ...
0908NOIP模拟测试赛后总结
%%%skyh rank1- 奶风神.kx.有钱人 rank2-210 NC锅.RNB.B哥 rank5-200 我 rank32- 9-13upd:无意中点进了某个博客发现我竟然考场上yy出了树上莫 ...
python dict 实现swich
使用dict实现swich,通过不同的键映射不同的函数. swich = { 'hour1':pred.getper1htable, 'hour6':pred.getper6htable, 'hour ...
JEECMS 自定义标签
CMS 是”Content Management System” 的缩写,意为” 内容管理系统”. 内容管理系统是企业信息化建设和电子政务的新宠,也是一个相对较新的市场.对于内容管理,业界还没有一个统 ...
day 36 MySQL的库、表的详细操作
MySQL的库.表的详细操作 MySQL数据库本节目录一库操作二表操作三行操作一库操作 1.创建数据库 1.1 语法 CREATE DATABASE 数据库名 charset u ...
RESTful API -- rules
RESTful介绍 REST与技术无关,代表的是一种软件架构风格,REST是Representational State Transfer的简称,中文翻译为“表征状态转移”或“表现层状态转化”. 推荐 ...
【51nod 1874】奇怪的数学题
题目求 \[\sum_{i=1}^n\sum_{j=1}^nsgcd(i,j)^k\] 首先这个次大公约数显然就是$gcd$除一下最小质因子了于是 \[\sum_{i=1}^n\sum_{j= ...
HDU--3466 Proud Merchants （01背包）
题目http://acm.hdu.edu.cn/showproblem.php?pid=3466 分析:这个题目增加了变量q 因此就不能简单是使用01背包了. 网上看到一个证明: 因为如果一个物品是5 ...
JavaWEB过滤器和监听器技术
过滤器介绍什么是过滤器生活中的例子: 滤水器,口罩,杯子上滤网,渔网生活中的过滤器:留下我们想要的,排除,我们不想要的. 高考: 只有分数够高的同学才能进入理想的大学.有一部分同学被拦截在大学之 ...
BZOJ4383/LuoGuP3588 Pustynia/PUS 线段树建图优化
我会告诉你我看了很久很久才把题目看懂吗???怀疑智商了原来他给的l,r还有k个数字都是下标... 比如给了一个样例 l, r, k, x1,x2,x3...xk,代表的是一个数组num[l]~num ...

CSP-S模拟 - 20190916