摘要： 题目大意：给出平面上n个点，求最小的由这些点组成的三角形的周长。（N<=200,000） 思路：点按x坐标排序后分治，每次取出与排在中间的点的横坐标相差不超当前答案一半的点，按y坐标排序后再暴力枚举y坐标相差不超过当前答案一半的三个点统计答案，复杂度O(能过)（听说期望nlogn）。 阅读全文

摘要： 题目大意：给出二维平面上n个点，求最大的由这些点组成的四边形面积。（n<=2000） 思路：求出凸包后旋转卡壳枚举对踵点对作为四边形的对角线，枚举或二分另外两个点，复杂度O(n^2)或O(nlogn)。 阅读全文

摘要： FallDream dalao随手切 赶紧上他博客抄学习了一个。 题目大意：给出一个n*m的01矩阵，求最大的子正方形/矩形，满足任意相邻格子不同。（n,m<=2000） 思路：把行列坐标相加为偶数的异或上1，题目变成求最大的全为0或1的子正方形/矩形，我们分别处理，预处理出每个格子向右有多少连续的 阅读全文

摘要： BZOJ 2017省队十连测推广赛2 T2简要题解 阅读全文

摘要： 20170312 FJ四校联考 T3简要题解 阅读全文

摘要： VK Cup 2017 Qualification 2 简要题解 阅读全文

摘要： hzwer又在虐人 照常ACM赛制 AC：5/7 B.复杂的整数划分问题 题目大意：将正整数n表示成一系列正整数之和，n=n1+n2+…+nk，其中n1>=n2>=…>=nk>=1，k>=1。正整数n的这种表示称为正整数n的划分。多组询问，每次给出N和K，要求回答：N划分成K个正整数之和的划分数目， 阅读全文

摘要： 这次轮到我出题，离上次我出题差不多有半年了，憋出了套质量还勉强的题。 以下是题解，因为自己出的，写的比较详细。题目均为原创。 题解 正解代码之后补。 T1.简单BFS送分题 T2.简单数学和乱搞 T3.基本数据结构 阅读全文

摘要： 题目大意：第一年要交a0克黄金，接下来f1年每年交比前一年多一克的黄金，再接下来f2年每年交前一年两倍的黄金，之后每年都交最近K年交的黄金乘积数量的黄金，问第n年要交多少黄金，答案对1e8+7取模，多组数据。（1<=a0,f1,f2<=50，1<=K<=f1+f2+1，1<=N<=10^9，数据组数 阅读全文

摘要： BZOJ 2017省队十连测推广赛1 简要题解 阅读全文