lemonoil的博客

题目传送门这道题与树状数组求逆序对的思路有些近似，是一道树状数组求前缀的基础题目。我们枚举第i个人当裁判的话，假设a1到a[i-1]中有ci个比ai小，那么就有(i-1)-ci个比ai大，同理，假设a[i+1]到an中有di个比ai小，那么就有(n-i)-di个比ai大，然后根据乘法原理和加法原理，i当裁判有ci(n-i-di)+(i-ci-1)*di，这样问题就转化为求c,d的值#include<

题目传送门在上一道扫描线裸题，这道题还需要DP,但是其实DP的过程就是在做扫描线的过程。在DP的时候就可知道当前位置的四周情况，并把信息合并在一些具有全局性质的数组中，这就很类似于扫描线了。#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<set> #include<queue> #incl

蓝书中的扫描线裸题。 顺便作为计算几何练手。#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<set> #include<queue> #include<algorithm> #include<vector> #include<cstdlib> #include<cmath> #inclu

考虑到一个集合内的存在与否的特点，想到并查集。 拒绝装车->与已装的化合物形成易燃物。 简单并查集的应用。#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<set> #include<queue> #include<algorithm> #include<vector> #include

题目传送门 拆点神题。 1.拆成5个点，分别判定每个点未来的走向。 2.拆成8个点，从哪里来（4），是否加速（2），枚举后继状态。 两种最短路的写法。注意原题为多组数据！！！//lrj即视感 //SPFA #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<set> #include<