月下沙茶树

被VFK的Hash Killer吓出心理阴影了（不要拿辛普森公式求阴影面积谢谢）。 然而还是硬着头皮YY了一个很脑残的Hash，大概就是求LCP时用的那个。 不过改成二维了，还纠结了一下二维前缀和的构造什么的。 然后有惊无险地A了，顺便膜Rank1的0MS，真是给跪了。 #include #include #include using namespace std; const int x=

先Hash一下。 删掉某一位，重新Hash，然后排序，扫一遍就好了。 感觉人品用光了，数组大小205打成25，WA了4次。 #include #include #include #include using namespace std; const int N=30000+5; typedef unsigned long long ll; ll hash1[N][205],hash2[N][

和D1的K远点对类似的k优解求法 首先找到一个集合使得当前最优解一定在其中 然后每次找到最优解并把与它有关且（必定）劣于它的加到集合里去 重复k-1次 对于这道题显然一开始的集合就是pi^j，pi为质数且pi 然后每次扩展就是把一个数中的其中一个质因数变小一点 当然还要hash判重 （hash表好像写得有问题QAQ跑得巨慢无比） #include #include #include