摘要:
https://nanti.jisuanke.com/t/30991 题意 一个n*m的方格矩阵,有的格子被涂成了黑色,问该矩阵中有多少个子矩阵,子矩阵不包含黑色格子。 分析 参考https://blog.csdn.net/Sirius_han/article/details/82313029 n= 阅读全文
摘要:
https://nanti.jisuanke.com/t/30999 题意 f(i)表示i能拆分成两个数的乘积,且要求这两个数中各自都没有出现超过1次的质因子的方案数。每次给出n,求∑(n,i=1)f(i) 分析 n到2e7,肯定得打表离线做。 类似打欧拉函数表的方式,对于数d以及素数p,f(p)= 阅读全文
摘要:
https://nanti.jisuanke.com/t/30996 题意 每天增加m个灯泡,n个房间,能一次性换就换,模拟换灯泡过程。询问第几天的状态 分析 离线做,按题意模拟。比赛时线段树写挫了。。导致不断超时,我太弱了。每次询问符合要求的最左边的点。 阅读全文
摘要:
超强汇总!献上大佬链接:http://www.linuxfly.org/post/659/ 还有一些可用链接: 下面的直接复制到迅雷下载,链接是打不开的。 RHEL 5.4 ISO下载http://rhel.ieesee.net/uingei/rhel-server-5.4-i386-dvd.iso 阅读全文
摘要:
准备学习一下linxus,可不想双系统,那么只有虚拟机这条路了。故在此记录一下安装VMware的过程。 一、下载VMware 我用的是VMware Workstation Pro 14(其他版本也可以),可以百度下载,在这里提供一个下载链接:http://www.epinv.com/post/104 阅读全文
摘要:
https://cn.vjudge.net/problem/POJ-2528 题意 给定一些海报,可能相互重叠,告诉你每个海报的宽度(高度都一样的)和先后叠放顺序,问没有被完全盖住的有多少张? 分析 海报最多10000张,但是墙有10000000块瓷砖长,海报不会落在瓷砖中间。 如果直接建树,就算不 阅读全文
摘要:
https://cn.vjudge.net/problem/HDU-3642 题意 求立方体相交至少3次的体积。 分析 三维的呢。。首先解决至少覆盖三次的问题。则用三个标记,更新时的细节要注意。 注意到z比较小,于是枚举z一层层求,先求出在这一层的面积交,再乘上前后z的差值,就是体积了。注意离散化。 阅读全文
摘要:
https://cn.vjudge.net/problem/HDU-1255 题意 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. 分析 求面积并的题:https://www.cnblogs.com/fht-litost/p/9580330.html 这题求面积交,也就是cover> 阅读全文
摘要:
https://cn.vjudge.net/problem/HDU-1542 题意 求矩形的面积并 分析 点为浮点数,需要离散化处理。 给定一个矩形的左下角坐标和右上角坐标分别为:(x1,y1)、(x2,y2),对这样的一个矩形,我们构造两条线段,一条定位在x1,它在y坐标的区间是[y1,y2],并 阅读全文
摘要:
https://cn.vjudge.net/problem/HDU-4553 Description 寒假来了,又到了小明和女神们约会的季节。 小明虽为屌丝级码农,但非常活跃,女神们常常在小明网上的大段发言后热情回复“呵呵”,所以,小明的最爱就是和女神们约会。与此同时,也有很多基友找他开黑,由于数量 阅读全文