摘要： 题目链接 pick定理： 一个计算点阵中顶点在格点上的多边形面积公式：S=a+b÷2-1，其中a表示多边形内部的点数，b表示多边形边界上的点数，s表示多边形的面积 知道这个这题就没有难度了。 #include <iostream> #include <vector> #include <cstdio 阅读全文

摘要： 题目链接 大意： 求凸包的面积。 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <map> #incl 阅读全文

摘要： 题目链接 刷一发凸包模板。 这个题， 我们可以发现， 凹进去的是没有用的... 所以答案就是点构成的凸包的周长+一个圆的周长。 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <a 阅读全文

摘要： 题目链接 给一个数列， 求这个数列置换成1， 2， 3....n需要多少次。 就是里面所有小的置换的长度的lcm。 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <algorit 阅读全文

摘要： 题目链接 题目的意思很简单， 就是给你n个数， m个询问， 每次询问修改某一个位置的值， 然后问你修改完之后数列的lis是多少。 询问独立。 对于原数列， 我们将它离散化， 令dp1[i]为以i为结尾位置的最长上升子序列的长度， dp[2]为以i结尾的从后往前的最长下降子序列的长度。 原数列的lis 阅读全文