摘要：
题意： 给若干个长方体，求出长方体至少相交三次的总体积； 分析：经典扫描线的题，z的范围不高于500，且只有1000个点，可以考虑在外层循环枚举z -500~500，也可以直接类似于扫描线一样，把z存在数组里， 每次算出来相交面积，ans+=z[i+1]-z[i]; AC代码 #include<bi 阅读全文
摘要：
欧几里得算法核心： gcd( a , b ) = gcd( b , a%b ) ，其中 gcd 表示 a 和 b 的最大公约数； 证明： 设 a 和 b 的最大公约数为 c ； 则有 c = gcd( a , b ) ; 设 a = x * c , b = y * c , 其中 x 与 y 互质 （ 阅读全文
摘要：
题目链接：传送门题目难度排序：I 、J(题面... 阅读全文
摘要：
题目：传送门思路：左括号设为1，右括号设为-... 阅读全文
摘要：
题目：传送门B站有详解点此跳转这里只谈一谈，... 阅读全文
摘要：
刷b站无意间看到了这道题，于是心血来潮想了想... 阅读全文
摘要：
传送门思路见注释；AC代码#includeu... 阅读全文
摘要：
思路：考虑选了一个点u就加上他的权值w[u]... 阅读全文
摘要：
传送门AC代码/*先排序，因为取连续的一段数... 阅读全文
摘要：
传送门题意：在矩阵上给n个点，点与点之间的距... 阅读全文