摘要: 题意 给你一堆坐标轴上的多边形,它们互相覆盖,求每个多边形露出部分的面积 solution 正解(计算几何)是不可能会的 有一种神奇的方法 用类似于定积分的思想去做 把每条边划分成很小很小的段, 对于每段用矩形去近似覆盖 即每段面积计算为左边线段长度乘以宽度 ~~玄学~~ code include 阅读全文
posted @ 2019-02-15 15:17 stepsys 阅读(340) 评论(1) 推荐(0) 编辑
摘要: 题意 给你k,x,n,m 你需要构造两个长为n,m的串S1,S2 有一个构造方式$s_n$=$s_{n 1}$+$s_{n 2}$ 即字符串列为 $s_1$ $s_2$ $s_1$+$s_2$ $s_2$+$s_1$+$s_2$ $s_1$+$s_2$+$s_2$+$s_1$+$s_2$ 要求使得第 阅读全文
posted @ 2019-02-15 14:26 stepsys 阅读(396) 评论(1) 推荐(0) 编辑
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-02-15 13:54 stepsys 阅读(0) 评论(0) 推荐(0) 编辑

*/