Willems - 博客园

CF 1334 E. Divisor Paths （思维、数论）

摘要：题目：传送门题意给你一个整数D，有一个无向图，图的节点为 D 的因子，若 x % y == 0 && x / y 是一个质数，则节点 x 和 y 有一条无向边，边权为是 x 的因子但不是 y 的因子的数的个数。有 q 次询问，每次询问输入两个节点 x、y 问节点 x 到节点 y 边权最小的路径阅读全文

posted @ 2020-04-12 14:31 Willems 阅读(345) 评论(0) 推荐(0) 编辑

牛客练习赛60 F、几何带师（二维偏序 + 几何基础 + 思维）

摘要：题目：传送门题意思路官方题解 #include <bits/stdc++.h> #define LL long long #define ULL unsigned long long #define mem(i, j) memset(i, j, sizeof(i)) #define rep(i 阅读全文

posted @ 2020-04-03 19:46 Willems 阅读(153) 评论(0) 推荐(0) 编辑

牛客练习赛60 D.斩杀线计算大师（同余最短路）

摘要：题目：传送门题解：https://ac.nowcoder.com/discuss/394080?type=101&order=0&pos=1&page=1 #include<iostream> #include<algorithm> #include<cstdio> #include<utilit 阅读全文

posted @ 2020-04-02 19:20 Willems 阅读(148) 评论(0) 推荐(0) 编辑

洛谷 P2662 牛场围栏（同余最短路）

摘要：题目：传送门题意小L有N种可以建造围栏的木料，长度分别是l1,l2 … lN，每种长度的木料无限。任何一根木料最多只能削短M米，修建时，他将把所有选中的木料拼接在一起，因此围栏的长度就是他使用的木料长度之和。问不能修建的围栏长度最大是多少，若任何长度的围栏都能修建，就输出 -1，或者不能修建的这阅读全文

posted @ 2020-04-02 19:03 Willems 阅读(195) 评论(0) 推荐(0) 编辑

洛谷 P3403 跳楼机

摘要：题目：传送门题意 Srwudi 的家是一幢 hh 层的摩天大楼。由于前来学习的蒟蒻越来越多，srwudi 改造了一个跳楼机，使得访客可以更方便的上楼。经过改造，srwudi 的跳楼机可以采用以下四种方式移动：向上移动X层；向上移动Y层；向上移动Z层；回到第一层。一个月黑风高的大中午，D 阅读全文

posted @ 2020-03-31 19:19 Willems 阅读(149) 评论(0) 推荐(0) 编辑

HDU 3124 Moonmist （扫描线 + 二分 + 平面最近圆对的距离）

摘要：题目：传送门题意给你 n 个互不相交的圆的圆心和半径，问你最近的两个圆的距离是多少，T个测试。 2 <= N <= 50000 1 <= T <= 10 思路参考博客二分每个圆半径的增量，如果每个圆的半径增加了 mid 之后存在圆的相交，那么这个 mid 就偏大了，如果不相交，那么就是 mi 阅读全文

posted @ 2020-03-26 22:20 Willems 阅读(174) 评论(0) 推荐(0) 编辑

BZOJ 3533 向量集（凸包 + 二分 + 线段树）

摘要：题目：传送门题意 1 < =N < =4*10^5 思路思路参考 -> 戳代码参考-> 戳 #include <bits/stdc++.h> #define mem(i, j) memset(i, j, sizeof(i)) #define rep(i, j, k) for(int i = j 阅读全文

posted @ 2020-03-25 21:54 Willems 阅读(142) 评论(0) 推荐(0) 编辑

洛谷 P2521 [HAOI2011]防线修建（动态凸包，凸包性质 + set）

摘要：题目：传送门题意思路每次询问 1 都是删除 1 个点，由于删除点对凸包的影响比较难搞，所以，我们可以用离线做法，将询问逆着来做，这样，每次询问 1 就相当于加入一个点，加入一个点对凸包的影响，是比较好维护的，可以用 set 存当前凸包的点，具体细节看代码。 #include <bits/std 阅读全文

posted @ 2020-03-25 00:02 Willems 阅读(175) 评论(0) 推荐(0) 编辑

D. Infinite Path （dfs、思维）

摘要：题目：传送门题意给你一个长度为 n 的排列 p，和一个长度为 n 的颜色数组 c，无限路径的定义为 i, p[i], p[p[i]], p[p[p[i]]]，且 c[i] = c[p[i]] = c[p[p[i]]] = .........；排列 a 和排列 b 相乘得到的排序 c，满足 c[i 阅读全文

posted @ 2020-03-24 20:47 Willems 阅读(384) 评论(0) 推荐(0) 编辑

AGC 043 B - 123 Triangle (数学、思维、巧妙)

摘要：题目：传送门题意：给你一个长度为 N 的只由123 构成的字符串 a ，定义 Xi,j 满足：思路：推荐博客：博one 博two 第一个观察，最终的答案只可能是 0、1、2，然后，从 N = 2 起，Xi,j 就不存在 3 了，都是 0、1、2，那我们直接在输入的时候，就将 123 转换为阅读全文

posted @ 2020-03-23 16:17 Willems 阅读(352) 评论(0) 推荐(0) 编辑