摘要：
T1珠心算——暴力模拟 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; inline int read(){ int t=1,num=0;char c=get 阅读全文
摘要：
我随机跳题，跳到了这题，乍一看，不就博弈论吗，题目明明白白的告诉了我们。 诶.........丧啊。。。不会。。。。。。。 万般无奈，看了一下题解，是一个叫做威佐夫博弈的东西。 然后百度一下，盯着半天，终于会了，你们也可以百度哦。百度写得足够详细了。 本文由Yzyet编写，网址为www.cnblog 阅读全文
摘要：
为了做noip2013的火柴排序，特地练了一下逆序对的求法。 逆序对的求法，若要nlogn，有2种，一种就是用归并排序的思想。另一种，就是线段树或者树状数组。 这里，我采用了第一种。 #include<iostream> #include<cstdio> #include<algorithm> #i 阅读全文
摘要：
作为D1T2的这题，做法的确挺巧妙的。 首先，我们发现： 对于a1<a2, b1>b2 则 (a1-b1)^2+(a2-b2)^2>(a1-b2)^2+(a2-b1)^2 自己拆开推一下就知道了。。 然后我们对数据进行离散化。把b数组的元素映射到a里。 由于我们需要求，使映射完的结果不下降，需要调换 阅读全文