摘要:本文将同步发布于: 洛谷博客; csdn; 博客园; 简书。 题目 题目链接:洛谷 P3428、官网。 题意简述 给定 \(n\) 个圆 \((x_i,y_i,r_i)\),每个圆对应一个点集 \(S_i=\left\{(x,y)\mid (x-x_i)^2+(y-y_i)^2\leq r_i^2\ 阅读全文
posted @ 2021-06-10 23:12 Lu_Anlai 阅读(25) 评论(0) 推荐(0) 编辑
摘要:本文将同步发布于: 洛谷博客; csdn; 博客园; 简书。 题目 题目链接:洛谷、CF1468M。 题意简述 给定 \(n\) 个集合 \(S_{1\sim n}\),问是否存在 \(i,j\) 满足 \(i\neq j\) 且 \(\left\lvert S_i\cap S_j\right\rv 阅读全文
posted @ 2021-06-09 09:42 Lu_Anlai 阅读(11) 评论(0) 推荐(0) 编辑
摘要:本文将同步发布于: 洛谷博客; csdn; 博客园; 因为简书系统升级,所以本文未在简书上发布。 题目 题目链接:洛谷 P5987、LOJ 3320、官网。 题意概述 在二维平面直角坐标系上,有一个长度为 \(X\),宽度为 \(Y\) 的地图,注意这个地图的左边界和右边界是连通的,下边界和上边界也 阅读全文
posted @ 2021-06-06 20:09 Lu_Anlai 阅读(21) 评论(0) 推荐(0) 编辑
摘要:本文将同步发布于: 洛谷博客; csdn; 博客园; 简书。 题目 题目链接:gym102331H。 题意概述 给定一个长度为 \(n\) 的序列 \(a\),有 \(q\) 次询问,每次询问给定三个参数 \(l,r,k\),求出对于区间 \([l,r]\),你将其划分为若干个子区间,然后取其中的 阅读全文
posted @ 2021-06-03 10:46 Lu_Anlai 阅读(29) 评论(0) 推荐(0) 编辑
摘要:本文将同步发布于: 洛谷博客; csdn; 博客园; 简书。 题目 题目链接:gym102331B。 题意概述 给你一个长度为 \(n\) 的序列 \(a_i\),求一个最长的子序列满足所有子序列中的元素两两满足 \(a_i\oplus a_j\geq x\),其中 \(\oplus\) 表示按位异 阅读全文
posted @ 2021-06-02 15:41 Lu_Anlai 阅读(25) 评论(0) 推荐(0) 编辑
摘要:本文将同步发布于: 洛谷博客; csdn; 博客园; 简书。 题目 题目链接:洛谷 AT4695、AtCoder agc031_e。 题意简述 在二维平面上,有 \(n\) 颗珠宝,第 \(i\) 颗珠宝在 \((x_i,y_i)\) 的位置,价值为 \(v_i\)。 现在有一个盗贼想要偷这些珠宝。 阅读全文
posted @ 2021-06-01 20:27 Lu_Anlai 阅读(25) 评论(0) 推荐(0) 编辑
摘要:本文将同步发布于: 洛谷博客; csdn; 博客园; 简书; 题目 题目链接:洛谷 AT4693、AtCoder agc031_c。 题意概述 给定三个数 \(n,a,b\),求一个 \(0\sim 2^n-1\) 的排列满足下列三个条件: \(p_1=a\); \(p_{2^n}=b\); \(\ 阅读全文
posted @ 2021-05-30 20:53 Lu_Anlai 阅读(31) 评论(0) 推荐(0) 编辑
摘要:本文将同步发布于: 洛谷博客; csdn; 博客园; 简书。 题目 题目链接:洛谷 P7028、gym101612J。 题意概述 有一个长度为 \(n\) 的数列,第 \(i\) 个元素的值为 \(a_i\),其中 \(a_i\neq 0\),定义 \(P\) 为数列中所有正整数的和,\(N\) 为 阅读全文
posted @ 2021-05-29 11:58 Lu_Anlai 阅读(117) 评论(0) 推荐(0) 编辑
摘要:本文将同步发布于: 洛谷博客; csdn; 博客园; 简书。 题目 题目链接:洛谷 P7025、gym101612G。 题意概述 给你一张有 \(n\) 个点 \(m\) 条边的无向图,无重边无自环,请你求出两个点 \(s,t\) 使得 \(s,t\) 之间有三条不重合的简单路径。 \(1\leq\ 阅读全文
posted @ 2021-05-28 18:44 Lu_Anlai 阅读(50) 评论(0) 推荐(0) 编辑
摘要:本文将同步发布于: 洛谷博客; csdn; 博客园; 简书; 题目 题目链接:洛谷 P3122、USACO 官网。 题意概述 给你平面上的一些点和直线,有两种操作: 新加入一个点 \((x,y)\); 给定一条直线 \(ax+by=c\),询问是否所有点都在这条直线的同侧(在直线上不合法)。 初始时 阅读全文
posted @ 2021-05-28 14:21 Lu_Anlai 阅读(156) 评论(0) 推荐(0) 编辑