CSP-S模拟 - 20190916
Posted kalginamiemeng
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CSP-S模拟 - 20190916相关的知识，希望对你有一定的参考价值。
这是一套题=。=
ABC D1
DEF D2
过程-Process
Before
T1
像DP
迷茫……
T2
像二/三分
T3
不知道惹
可以DP（$30\%$）
During
T1
先打个暴力$N^2$
想到可以维护质因子前缀和。
分块可以么……（如果能保证$N \sqrtN$是很优秀的算法了）
开始揣摩数据结垢。
仿佛对于子序列长和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\sqrtN) \cdots $
注释：
冰茶几：并查集
真·反思
这次考试没半点思路，要凉凉……
这就是知识的漏洞……
包括贪心的，数据结构（单队）……
于是还是要加油了……
结果 - Result
|
43（倒一）
|
Miemeng | 0
03:17:32
|
10
03:19:05
|
0
03:18:45
|
10
03:19:05
|
咳，就是这样了……
以上是关于CSP-S模拟 - 20190916的主要内容，如果未能解决你的问题，请参考以下文章