题解
文章平均质量分 93
「已注销」
无
展开
-
「题解」POI2005 AKC-Special Forces Manoeuvres
本文将同步发布于:洛谷博客;csdn;博客园;简书。题目题目链接:洛谷 P3428、官网。题意简述给定 nnn 个圆 (xi,yi,ri)(x_i,y_i,r_i)(xi,yi,ri),每个圆对应一个点集 Si={(x,y)∣(x−xi)2+(y−yi)2≤ri2}S_i=\left\{(x,y)\mid (x-x_i)^2+(y-y_i)^2\leq r_i^2\right\}Si={(x,y)∣(x−xi)2+(y−yi)2≤ri2}。求一个最小的 iii 满足 ∩j原创 2021-06-10 23:12:11 · 542 阅读 · 1 评论 -
「题解」CF1468M Similar Sets
本文将同步发布于:洛谷博客;csdn;博客园;简书。题目题目链接:洛谷、CF1468M。题意简述给定 nnn 个集合 S1∼nS_{1\sim n}S1∼n,问是否存在 i,ji,ji,j 满足 i≠ji\neq ji=j 且 ∣Si∩Sj∣≥2\left\lvert S_i\cap S_j\right\rvert\geq 2∣Si∩Sj∣≥2。若存在,输出 i,ji,ji,j(任意一对都可);否则输出 −1-1−1。n≤105n\leq 10^5n≤105,∑i=1n∣S原创 2021-06-09 09:42:00 · 527 阅读 · 1 评论 -
「题解」PA2019 Terytoria
本文将同步发布于:洛谷博客;csdn;博客园;简书。题目题目链接:洛谷 P5987、LOJ 3320、官网。题意概述在二维平面直角坐标系上,有一个长度为 XXX,宽度为 YYY 的地图,注意这个地图的左边界和右边界是连通的,下边界和上边界也是连通的,换言之它是个球形结构。在这个地图里,有 X×YX\times YX×Y 个格子以及 nnn 个边平行坐标轴的矩形。你只知道每个矩形两个对顶点的坐标,请问在最好情况下,被所有 nnn 个矩形都覆盖住的格子数量有多少?1≤n≤5×1051\l原创 2021-06-06 20:09:03 · 528 阅读 · 2 评论 -
「题解」300iq Contest 2 H. Honorable Mention
本文将同步发布于:洛谷博客;csdn;博客园;简书。题目题目链接:gym102331H。题意概述给定一个长度为 nnn 的序列 aaa,有 qqq 次询问,每次询问给定三个参数 l,r,kl,r,kl,r,k,求出对于区间 [l,r][l,r][l,r],你将其划分为若干个子区间,然后取其中的 kkk 个,最大化取出来的所有元素的和。即:最大 kkk 子段和。1≤n,q≤3.5×1041\leq n,q\leq 3.5\times 10^41≤n,q≤3.5×104,∣ai∣≤3.5×原创 2021-06-03 10:46:08 · 747 阅读 · 0 评论 -
「题解」300iq Contest 2 B Bitwise Xor
本文将同步发布于:洛谷博客;csdn;博客园;简书。题目题目链接:gym102331B。题意概述给你一个长度为 nnn 的序列 aia_iai,求一个最长的子序列满足所有子序列中的元素两两满足 ai⊕aj≥xa_i\oplus a_j\geq xai⊕aj≥x,其中 ⊕\oplus⊕ 表示按位异或。题解发现性质我们发现 p⊕q≥xp\oplus q\geq xp⊕q≥x 这个性质不是很好处理,决定通过研究异或的性质来解决问题。我们考虑一个数 aaa,若其满足 <x&l原创 2021-06-02 15:41:14 · 405 阅读 · 0 评论 -
「题解」agc031_e Snuke the Phantom Thief
本文将同步发布于:洛谷博客;csdn;博客园;简书。题目题目链接:洛谷 AT4695、AtCoder agc031_e。题意简述在二维平面上,有 nnn 颗珠宝,第 iii 颗珠宝在 (xi,yi)(x_i,y_i)(xi,yi) 的位置,价值为 viv_ivi。现在有一个盗贼想要偷这些珠宝。现在给出 mmm 个限制约束偷的珠宝,约束有以下四种:横坐标小于等于 aia_iai 的珠宝最多偷 bib_ibi 颗。横坐标大于等于 aia_iai 的珠宝最多偷 bib_i原创 2021-06-01 20:27:07 · 334 阅读 · 0 评论 -
「题解」agc031_c Differ by 1 Bit
本文将同步发布于:洛谷博客;csdn;博客园;简书;题目题目链接:洛谷 AT4693、AtCoder agc031_c。题意概述给定三个数 n,a,bn,a,bn,a,b,求一个 0∼2n−10\sim 2^n-10∼2n−1 的排列满足下列三个条件:p1=ap_1=ap1=a;p2n=bp_{\tiny{2^n}}=bp2n=b;popcount(pi⊕pi+1)=1\operatorname{popcount}(p_i\oplus p_{i+1})=1popcount(原创 2021-05-30 20:52:54 · 295 阅读 · 0 评论 -
「题解」NWRRC2017 Joker
本文将同步发布于:洛谷博客;csdn;博客园;简书。题目题目链接:洛谷 P7028、gym101612J。题意概述有一个长度为 nnn 的数列,第 iii 个元素的值为 aia_iai,其中 ai≠0a_i\neq 0ai=0,定义 PPP 为数列中所有正整数的和,NNN 为所有负整数的和。定义一个元素的重要值 wi={aiPai>0ai∣N∣otherwisew_i=\begin{cases}\dfrac{a_i}{P}&a_i>0\\\dfrac{a_i原创 2021-05-29 11:56:41 · 338 阅读 · 0 评论 -
「题解」NWRRC2017 Grand Test
本文将同步发布于:洛谷博客;csdn;博客园;简书。题目题目链接:洛谷 P7025、gym101612G。题意概述给你一张有 nnn 个点 mmm 条边的无向图,无重边无自环,请你求出两个点 s,ts,ts,t 使得 s,ts,ts,t 之间有三条不重合的简单路径。1≤∑n,∑m≤1051\leq\sum n,\sum m\leq 10^51≤∑n,∑m≤105题解探究图的性质考虑到本题是无向图,我们不难想到一个引理。引理:无向图的 dfs 树上只存在树边和返祖边。考虑到原创 2021-05-28 18:44:10 · 360 阅读 · 0 评论 -
「题解」USACO15FEB Fencing the Herd G
本文将同步发布于:洛谷博客;csdn;博客园;简书;题目题目链接:洛谷 P3122、USACO 官网。题意概述给你平面上的一些点和直线,有两种操作:新加入一个点 (x,y)(x,y)(x,y);给定一条直线 ax+by=cax+by=cax+by=c,询问是否所有点都在这条直线的同侧(在直线上不合法)。初始时有 n≤105n\leq 10^5n≤105 个点,共有 q≤105q\leq 10^5q≤105 次操作。题解对题意转化我们考虑将 所有点都在直线的同一侧 这一条件原创 2021-05-28 14:19:36 · 346 阅读 · 0 评论 -
「题解」清华集训 2016 你的生命已如风中残烛
本文将同步发布于:洛谷博客;csdn;博客园;简书;题目题目链接:洛谷 P6672、UOJ 273。题意简述给你牌数为 m+1m+1m+1 的牌堆,其中第 m+1m+1m+1 张为固定的牌,每张牌用一个非负整数 ω\omegaω 表示,表示打出这张牌可以继续抽 ω\omegaω 张牌。给出所有 ω≥1\omega\geq 1ω≥1 的牌的数量 nnn 和 ωi\omega_iωi,请你求出在总共 m!m!m! 种情况中,有多少种情况可以抽到最后一张牌(固定的牌)。题解数学转化考原创 2021-05-27 20:17:34 · 515 阅读 · 1 评论 -
「题解」HDU-4015 Mario and Mushrooms
本文将同步发布于:洛谷博客;csdn;博客园;简书;题目题目链接:HDU-4015 Mario and Mushrooms、Vjudge HDU-4015。题意简述马里奥初始只有 111 点血。有两种蘑菇,一种是好蘑菇,一种是坏蘑菇;好的吃了会增加 111 点血,坏蘑菇吃了会减少 mmm 点血;共有 mk+1mk+1mk+1 个好蘑菇和 kkk 个坏蘑菇,请问有多少种蘑菇的排列方式使得马里奥在按顺序吃下蘑菇后的任意时刻血量均 ≥1\geq 1≥1。求答案与总的排列个数的比值,即马里原创 2021-05-27 16:51:49 · 290 阅读 · 0 评论