摘要：
Ultra-QuickSort POJ - 2299 题意：给一个数组，问有多少逆序对 归并排序的时候顺带 可以计算一下逆序数。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 using namespace std; 阅读全文
摘要：
题目链接：here 题意：在一个矩形的花坛上，中间水平放了一排喷水装置，浇灌半径为r，问最少需要多少个装置可以润湿整个花坛。 将每个装置转换成一条线段，就变成了求最少的线段覆盖整个区间。 将各线段左端点从小到大排序 设已覆盖区间的右端点为ed 每次贪心选择起点小于ed的线段中右端点最大的那一条，然后 阅读全文
摘要：
Mod Tree HDU - 2815 题意：a^x≡n(mod p)，求x。 BSGS模板题~ 需要注意的是n>p时显然无解 Mod Tree HDU - 2815 Mod Tree 题意：a^x≡n(mod p)，求x。 BSGS模板题~ 需要注意的是n>p时显然无解 1 #include <b 阅读全文