nocriz – 第2页

CF Div 1 637 题解/实录

前天晚上我打了Codeforces Div1 637，然后爬了……惨惨，掉了好多分。

本来昨天相当没心情写记录。因为我只想出来了ABCD，会了F，结果E根本毫无头绪，想不了。结果今天CF上说E题假了，那场比赛的Div1要unrated了，我就来记录一下自己是怎么爬的，顺便写一下题解。。

一句话题意：给你一个长度为n的排列，求有多少长度为n的排列使得 $\sum_{i=1}^n\frac{|i-p[i]|}{2} =$ 冒泡排序交换数。

$n \le 600000, \sum n \le 2000000$

待补题解。

We choose to go to the moon!

在2021/01/01日之前，如果发现我连续7天没有更新博客做题了可以在这条博客下面发评论，同时给2462525363@qq.com发邮件提醒我，可以获得18盒椰树牌椰汁或40瓶AD钙奶(220ml)或64元人民币。

第一次的人可以保证获得64元，在那之后会再次公布条件。

挖一个坑，待补题解。下附代码。

挖一个坑，待补题解。下附代码

一句话题意：给你一棵n个点的树，和树上的m条路径。问有多少对路径的交长度大于k?

n m 150000, 4s

不会网络流。。全部复制自liu runda博客。。

在这里，记录我休闲的寒假生活

2019年已然告下一个段落。希望2020继续加油。为了以后能够了解自己，稍微记一记。