第二道 Ynoi2018 。

边打 Codeforces 边下《恋×シンアイ彼女》， System Test 结束之后才下了一半不到。

于是觉得好无聊啊，就去找我的 Sibelius 7 破解版。结果发现挂了，各种意义上的。

折腾了一会之后修好了，但是本来我就不大会用 Sibelius ，加上它很卡，于是就弃了。

想到还有一个免费制谱软件 Musescore ，并且有汉化版。

于是赶紧到官网下了一个来折腾。

然后发现这比以前用过的 Overture 好太多了，以后就用 Musescore 吧。

结果下完好久之后才折腾完。

两位数竞大佬 mzc 与 cp 心血来潮出了一份难度据说是高考衔接一试难度的小测卷，并由苦工 zsd 验题。

两大看点：

1. 看本人因好久没有认真做过数学题被其他神仙暴踩；
2. 试卷不用 $\LaTeX$ 格式爆炸，各种出锅，骂出题人。

这构造题怎么随便猜个结论就对了啊……另外这个题做法好多……

所以 Technocup 都是升分好场？等等 div 2 没这题

总有一天我不会再咕掉升分好场的！

[CF 1261E]

题意简述

给你一个整数序列 $\left\langle a_n\right\rangle$ ，保证每个数都在 $[1,n]$ 之内。

你需要找出至多 $n + 1$ 个互不相同的 $1, 2, 3, \dots, n$ 的子集，使得对于任意整数 $i$ ( $1\le i\le n$ ) 在这些集合中的出现次数为 $a_i$ 。

输出任意一个答案， $1\le n\le 10^3$ 。

感觉自一轮游已经过去了好久。

今年怎么题这么难啊。

我怎么挂了这么多分啊。

我怎么这么菜啊。

Old Driver Tree (ODT)，又称珂朵莉树，是源于 lxl 出的「CF 896C」的，对一类以推平区间作为关键操作的维护数列方法。

原理很简单：使用一棵平衡树（大多数情况下为std::set），每个节点存储一段权值相等的极长区间。

一道只有标题和东方有关系的大分块。

[CometOJ contest#13 F]

题意简述

维护一个长为 $n$ 的序列，要求支持查询距离某个数 $a_x$ 距离最近的相等的数与这个数的距离，区间加一，区间左移一位（即 $a_{i}\leftarrow a_{i+1} (l\le i\le r), a_r\leftarrow a_l$ ）。

$1\le n,m,a_i\le 10^5$ 。

欧拉回路和欧拉路径的学习笔记。

例题：[UOJ 117] 、 [LOJ 10105] 、 [Luogu 2731] 。

状压好题。

[CometOJ contest#7 C]

题意简述

给出一个 $1$ 至 $n$ 的排列 $a_i$ 。定义一个排列 ${p_i}$ 是合法的，要满足 $p_i\ne a_i$ 。

一个排列 ${p_i}$ 的权值可以这样计算：对于每一个逆序对 $(i,j)$ ($p_i > p_j$) ，贡献为 $(j - i)\times(p_i - p_j)$ ，这个排列的权值即所有逆序对的贡献和。

求每一个合法的排列的权值和。

$case$ 组数据， $case \le 10, n \le 16$ 。

这题听了几遍还没听懂，结果对着 nantf 的代码爆抄才大概懂了这题在搞什么。

[CF 750G]

题意简述

一棵无限的满二叉树，根节点为 $1$ ，节点 $x$ 的左儿子是 $2x$ ，右儿子是 $2x+1$ 。给定一个正整数 $n$ ，询问这棵满二叉树上有多少条简单链，使得链上所有点之和，即链的权值为 $n$ 。 $1\le n\le 10^{15}$ 。