[题意]抽象模型后转化为:给定n个直线,ans+=C(x,4)*8,x为每个经过直线数>=4的点的直线数,不存在平行直线. [算法]数学 [题解] 运用了一个很简单的道理:经过同一个点的线段互相相交. O(n^3),枚举直线i和j相交,然后枚举后面直线判断是否过交点的条数x,将C(x,2)累加入答案. O(n^2*log n),只要O(n^2)跑一边交点(不去重),排序,统计相同交点有几个就可以得知经过该交点的直线数了. 访问x次,则可由1+2+3+...+n-1=x求得n. 注意多关键字dou…

[算法]扫描线:差分+树状数组 [题意]转化模型后:求每个矩形覆盖多少点和每个点被多少矩形覆盖.n<=10^5. [题解]经典的扫描线问题(二维偏序,二维数点). 数点问题 将所有询问离线并离散化,然后按从上到下排序. 对于点被覆盖问题: 扫描线从上到下进行,遇到矩阵上边界维护区间加,遇到矩阵下边界维护区间减,也就是差分,遇到点单点查询. 每行的排序顺序是{矩阵加,点,矩阵减}. 可以线段树区间维护,也可以树状数组每行各自差分. 对于矩阵覆盖问题: 扫描线从上到下进行,遇到点单点加,遇到矩阵上边…

[题意]给定n个节点的树,每个节点有一个m位二进制数,数字可以随时按位取反,每个数位有一个价值,定义每个点的最大价值是从根到这个点路上的数字(可以取反)或起来的数字中,1有价值0无价值,加起来得到的最大价值. 得到所有点的最大价值后,相邻点若同价值则断边,最后求长度为d的路径数量(边长1),d取遍0到max,依次输出. n<=10^5,m<=200. [算法]数学+搜索 [题解]结论题. 首先最显然的,深度>log m的点一定能达到最大值,因为每次每个串至少能使未取到的数位取一半(不够一…

由于种种原因,好像出了点锅……? 好在问题不是很大. 得分比我估的要低啊. 木之本樱 计算几何送分题 就是叫你求一共有多少组四线共点,O(n^4)暴力可以过初.枚举两条线,求出交点之后求有多少条直线过这个点.这样是O(n^3)的,可以过续.先把n^2 个交点求出来,排个序,统计多少个点重复.O(n^2logn)可以过终. 实际:由于出题人自己代码常数较大,导致卡暴力失败,n^4过了续,n^3过了终. 绵津见 数据结构送分题 按照题意模拟,可以过初.以时间和x 坐标作为平面的两维,如果把每个西瓜当…

目录 JavaScript框架种类及其优缺点 jQuery库 jQuery对象$ 掌握基本选择器 掌握过滤选择器 掌握表单选择器 RIA技术 常见的RIA技术 Ajax Sliverlight Flex 什么是框架? 框架是程序员将一个又一个功能进行封装,供其他人使用的程序组件,了解为模板而已.我们使用框架是为了简化开发进程. jQuery库文件 导入: <script src="js/jquery-1.11.3.js" type="text/javascript&qu…

木之本樱 背景 “西瓜是可以种在树上的!”——木之本樱 描述 空地上,一排排的西瓜树拔地而起. 魔法世界里,空地是无限大的.所有的树排成了n条直线,每条直线也是向左右两端无限延伸的. 由于自己姓木(之本)小樱忽然想知道,这些直线能够组成多少个汉字“木”. 我们这样定义一个“木”字:从已有的直线中任取4条,并将其中两条截为射线.若两射线端点为同一点,且两直线均过该端点.对其中一条直线而言,两条射线在同一侧,对另一条直线而言两条射线在异侧,则此时组成一个“木”字.认为两个“木”字相同当且仅当其所取的…