摘要：
2618: [Cqoi2006]凸多边形 Description 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图： 则相交部分的面积为5.233。 阅读全文
摘要：
1185: [HNOI2007]最小矩形覆盖 Description 题解 显然矩形一边一定在凸包一边上 旋转卡壳维护其他三条边经过的顶点 更新答案 这题1A欸嘿嘿 代码 阅读全文
摘要：
题目描述 给定n个点求平面最远点对 n<=50000 题解 嘛。。。自己想练练手才写上来的。。。 不过代码没问题的啦~ 就是像我在计算几何学习笔记中说的一样 先求凸包再旋转卡壳求就行了 复杂度nlogn 【数据可以再大一点的2333】 代码 阅读全文
摘要：
题目描述 给定一个只包含小写字母的字符串S, 请你求出 S 的所有出现次数不为 1 的子串的出现次数乘上该子串长度的最大值。 输入输出格式 输入格式： 一行一个仅包含小写字母的字符串S 输出格式： 一个整数，为 所求答案 输入输出样例 输入样例#1： abab 输出样例#1： 4 说明 对于10%的 阅读全文
摘要：
2821: 作诗(Poetize) Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间紧迫，SHY作完诗 之后还要虐OI，于是SHY找来一篇长度为N的文章，阅读M次，每次只阅读其中连续的一段[l,r]，从这一段中选出一 些汉字构 阅读全文
摘要：
题目背景 这是一道模板题。 题目描述 读入一个长度为 n n n 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 1 1 1 到 n n n。 输入输出格式 输入格式： 一行一个长度为 n n n 的仅 阅读全文
摘要：
题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为w 阅读全文
摘要：
基础操作 判断A在线段BC上 先判断BA与CA的叉积是否为零 再判断A的横坐标是否在两点横坐标之间（否则在直线BC上而不一定在线段BC上）判断线段AB与线段CD是否相交 再判断C、D在线段AB两侧（AC叉积AB）*（AB叉积AD）>=0 先判断A、B在线段CD两侧（同上）求线段AB与线段CD交点 先 阅读全文