摘要: E-Bad Juice 题目描述:有 $n$ 杯果汁,其中一杯是发霉的,喝了发霉的果汁会拉肚。 现在你不知道哪杯是发霉的,但明天你要把这些果汁因此你想去坑你的好基友,让他们喝下这些果汁。每个基友可以喝很多杯果汁,每杯果汁可以被很多基友喝。 为了得罪尽量少的人,请求出最少需要给多少基友喝果汁,并构造出 阅读全文
posted @ 2024-02-03 23:10 21xf2257 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1.题意:给定 $n$ 个点,要求把 $n$ 个点分成不多于 $m$ 段,使得求出每段的最小覆盖圆的半径后,最大的半径最小。 2.题解:“最大的半径最小”自然使我们联想到二分。 倘若二分答案,$check$ 的过程可以进行贪心,从某个开头开始尽量往后选取,直到最小覆盖圆半径超过二分的答案 ,最后判断 阅读全文
posted @ 2023-02-04 18:53 21xf2257 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 1. 基本概念 1.1 流网络,不考虑反向边 有源点,也有汇点。 可以想象成一条河,每一条边都是一条沟渠,每天边上的权值可以想象成河每秒流过的水量,是一个有限制的值,源点是一个水库,源源不断,汇点可以想象成大海,滚滚长江东逝水... 可以表示为 $G=(V,E)$。 1.2 可行流,不考虑反向边 1 阅读全文
posted @ 2022-05-28 20:29 21xf2257 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 课堂笔记 线段与直线- 求点到直线的垂足 $\begin{array}{l}1|\overrightarrow{A C}|=\overrightarrow{A B} \cdot \hat{d} \\2 C=A+\overrightarrow{A C}\end{array}$ - 求点关于直线的对称点 阅读全文
posted @ 2022-05-08 15:00 21xf2257 阅读(41) 评论(1) 推荐(0) 编辑
摘要: 1.题意 给一些相同的信用卡,本质上是圆,求以所有信用卡的圆心为点集,求这个点集的凸包的周长。 2.思路 这题事实上没那么难。 不会凸包或者计算几何的,去看https://www.luogu.com.cn/problem/P2742,或者看看https://oi-wiki.org//geometry 阅读全文
posted @ 2022-05-02 07:36 21xf2257 阅读(72) 评论(1) 推荐(0) 编辑
摘要: 这题已经有多篇几乎一样的题解了,讲得很明白,可没讲清楚为什么想到用树状数组代替别的数据结构,参考蓝书所写。 正常来说,执行插入,查询前缀和应该用平衡树解决,但是这道题常数要求很高,平衡树实现难度也不小,因此不适合使用。 因此,这就用到了一种方法套路:树状数组+离散化干掉平衡树,设 $N$ 为序列长度 阅读全文
posted @ 2022-04-06 07:06 21xf2257 阅读(32) 评论(0) 推荐(0) 编辑
摘要: for(int S1=S;S1!=0;S1=(S1-1)&S){ S2=S^S1; } 其中 $S1$ 就是我们枚举得到的子集,$S2$ 是 $S1$ 在 $S$ 内的补集,即 $S1∪S2=S$。 赘述如下: 现在来讲一讲为什么是这样的一个枚举方法,先让我们来举一个例子来模拟一下。 假设我们当前要 阅读全文
posted @ 2022-03-13 09:33 21xf2257 阅读(99) 评论(1) 推荐(0) 编辑
摘要: 一种很有意思的GCD写法(代码为xuziyang大佬所写) long long gcd(long long a,long long b){ if(a==0) return b; if(b==0) return a; if(!(a&1)&&!(b&1))//判断“如果a、b都为偶数”。&1表示按位与二 阅读全文
posted @ 2022-03-03 20:35 21xf2257 阅读(27) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/UVA10032 很特别的 dp,并且有背包思想。 1. 简洁题意: 把 $n$ 个数分为两堆,一堆中有 $\lfloor n/2 \rfloor$ 个数,另一堆中有其他的数,要求两堆数尽量接近。 ### 2. 题目分析(位运算 + 阅读全文
posted @ 2022-03-03 20:32 21xf2257 阅读(32) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P7690 1.题意有 $N$ 块长方形的木板,长度分别为 $1, 2 ,…,N$,宽度都是 $1$ 。 现在要用这 $N$ 块木板组成一个宽度为 $N$ 的围栏,满足在围栏中,每块木板两侧的木板要么都比它高,要么都比它低。 也就是说 阅读全文
posted @ 2022-03-03 07:09 21xf2257 阅读(35) 评论(0) 推荐(0) 编辑