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