这道题目考察的n个不同的数环形排列，每次相邻两个数交换位置，这样由正序转变成逆序所需操作的最小次数t。 公式：环形排列：t= n/2*(n/2 - 1)/2 + (n+1)/2* ((n+1)/2 - 1)/2 在这里在补充下线性排列的公式：t=n*(n-1)/2 1 #include <iostr ...
分类：
其他好文 时间：
2019-10-19 22:21:32
阅读次数：
138
题目链接： "POJ 3268" Description One cow from each of $N$ farms $(1 ≤ N ≤ 1000)$ conveniently numbered $1..N$ is going to attend the big cow party to be h ...
分类：
其他好文 时间：
2019-10-13 20:25:54
阅读次数：
90
是另一种栅栏，它是一种两方two-party栅栏，各方在栅栏位置上交换数据。 当两方执行不对称的操作时，exchanger会非常有用。 场景例子： 当一个线程向缓冲区写入数据，而另一个线程从缓冲区中读取数据。这些线程可以使用Exchanger来汇合，并将满的缓冲区与空的缓冲区交换。当两个线程通过Ex ...
分类：
编程语言 时间：
2019-10-06 00:53:34
阅读次数：
106
maven中央仓库中并非包含所有现有的依赖包和插件，部分依赖包和插件需要手动地进行添加（如ojdbc.jar） 一、添加JDK系统环境变量（maven是基于Java的，可参考：https://www.runoob.com/w3cnote/windows10-java-setup.html） 二、添加 ...
分类：
数据库 时间：
2019-10-05 12:44:24
阅读次数：
115
"题目" 不难发现$\frac{2}{3}n \frac{1}{3}n=\frac{1}{3}n$（雾 一个团要求点之间两两有边，于是我们枚举两个点，如果这两个点之间没有边相连，那么就删掉这两个点，由于图中存在一个大小为$\frac{2}{3}n$的团，于是必定会剩下一个不小于$\frac{1}{3 ...
分类：
其他好文 时间：
2019-10-03 23:35:45
阅读次数：
90
"题目传送门" //res tp poj 题意 给出一棵有权树，求一个节点集的权值和，满足集合内的任意两点不存在边 分析 每个点有选中与不选中两种状态，对于第$i$个点，记选中为$sel_i$，不选中为$insel_i$ 若某一节点选中，则其子节点都不能选中。 若某一节点不选中，则其子节点有两种选择 ...
分类：
其他好文 时间：
2019-10-02 01:08:03
阅读次数：
120
Party Lemonade A New Year party is not a New Year party without lemonade! As usual, you are expecting a lot of guests, and buying lemonade has already ...
分类：
其他好文 时间：
2019-09-29 21:41:09
阅读次数：
122
"更好的阅读体验" Portal Portal1: "POJ" Portal2: "Luogu" Description One cow from each of N farms $(1 \le N \le 1000)$ conveniently numbered $1 \cdots N$ is g ...
分类：
其他好文 时间：
2019-09-26 21:26:00
阅读次数：
80
"更好的阅读体验" Portal Portal1: "Luogu" Portal2: "POJ" Description One cow from each of N farms $(1 \le N \le 1000)$ conveniently numbered $1 \cdots N$ is g ...
分类：
其他好文 时间：
2019-09-26 21:07:27
阅读次数：
82
给大家介绍一个博客评论神器，Valine。本来hexo博客用的是gitment，我也非常喜欢，无奈我用着bug略多，而且毕竟有github账户的小伙伴似乎并不多。于是我就忍痛准备换评论系统。然后在最近刚刚加入的hexo博客群里，看见了一个神器。也就是本篇主人公——Valine.js。具体配置就见如下的文章吧。它的定义——一款极简的无后端评论系统。在多说和网易云跟帖相继倒闭的情况下
分类：
其他好文 时间：
2019-09-15 11:24:40
阅读次数：
120
