摘要：
传送门 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。 终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命。 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R的袜子中随机选出两只来穿。 尽管小Z并不在意两只袜子是不是完整的一双，甚 阅读全文
摘要：
学习内容：扫描线、欧拉函数、分块 今日完成题数：5 今日看书情况： 学习算法的总结： 今日做题总结： 茶颜悦色：扫描线+懒惰标记：https://www.cnblogs.com/l999q/p/11367568.html 欧拉函数：https://www.cnblogs.com/l999q/p/11 阅读全文
摘要：
传送门 题目描述 给定整数N，求1<=x,y<=N且GCD(x,y)为素数的数对(x,y)有多少对。 GCD(x,y)即求x，y的最大公约数。 输入格式 输入一个整数N 输出格式 输出一个整数，表示满足条件的数对数量。 数据范围 1≤N≤10^7 输入样例： 输出样例： 题解：本题要求1<=x,y< 阅读全文
摘要：
传送门 题目描述 茶颜悦色也太好喝了！鸡尾酒在长沙的各种茶颜悦色的店铺中流连忘返。他发现长沙有炒鸡多的茶颜悦色店，走两步就能遇到一家。 “方圆一公里能有十家茶颜悦色！”鸡尾酒感叹了起来。 于是他想到了一个问题：最密集的地方，能有多少家茶颜悦色的店？ 鸡尾酒将长沙地图用一个二维平面表示，他统计出了每个 阅读全文
摘要：
传送门 题目描述 在一个天空中有很多星星（看作平面直角坐标系），已知每颗星星的坐标和亮度（都是整数）。 求用宽为W、高为H的矩形窗户（W,H为正整数）能圈住的星星的亮度总和最大是多少。（矩形边界上的星星不算） 输入格式 输入包含多组测试用例。 每个用例的第一行包含3个整数：n，W，H，表示星星的数量 阅读全文
摘要：
学习内容：扫描线 今日完成题数：2 今日看书情况： 学习算法的总结： 扫描线：https://www.cnblogs.com/l999q/p/11366840.html 今日做题总结： 扫描线：https://www.cnblogs.com/l999q/p/11366840.html 扫描线+懒惰标 阅读全文
摘要：
传送门 题目描述 有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。 其中一些甚至包括岛屿部分地图。 但不幸的是，这些地图描述了亚特兰蒂斯的不同区域。 您的朋友Bill必须知道地图的总面积。 你自告奋勇写了一个计算这个总面积的程序。 输入格式 输入包含多组测试用例。 对于每组测试用例，第一行包含 阅读全文
摘要：
学习内容：线段树 今日完成题数：5 今日看书情况： 学习算法的总结： 待补 今日做题总结： 线段树+树状数组：https://www.cnblogs.com/l999q/p/11356620.html 线段树，延迟标记：https://www.acwing.com/activity/content/ 阅读全文
摘要：
传送门 题目描述 给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。 2、“Q l r”，表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD)。 对于每个询问，输出一个整数表示答案 阅读全文
摘要：
学习内容：线段树 今日完成题数：8 今日看书情况：208~214页 学习算法的总结： 今日做题总结： https://www.cnblogs.com/Lis-/p/11354349.html 今日心得： 学新算法时要多写题。 线段树更新、查询时要注意写法。 还是要多写cf训练思维。 今日完成题数：8 阅读全文