摘要：
E-Bad Juice 题目描述：有 杯果汁，其中一杯是发霉的，喝了发霉的果汁会拉肚。 现在你不知道哪杯是发霉的，但明天你要把这些果汁因此你想去坑你的好基友，让他们喝下这些果汁。每个基友可以喝很多杯果汁，每杯果汁可以被很多基友喝。 为了得罪尽量少的人，请求出最少需要给多少基友喝果汁，并构造出 阅读全文
摘要：
1.题意：给定 个点，要求把 个点分成不多于 段，使得求出每段的最小覆盖圆的半径后，最大的半径最小。 2.题解：“最大的半径最小”自然使我们联想到二分。 倘若二分答案， 的过程可以进行贪心，从某个开头开始尽量往后选取，直到最小覆盖圆半径超过二分的答案 ，最后判断 阅读全文
摘要：
1. 基本概念 1.1 流网络，不考虑反向边 有源点，也有汇点。 可以想象成一条河，每一条边都是一条沟渠，每天边上的权值可以想象成河每秒流过的水量，是一个有限制的值，源点是一个水库，源源不断，汇点可以想象成大海，滚滚长江东逝水... 可以表示为 。 1.2 可行流，不考虑反向边 1 阅读全文
摘要：
课堂笔记 线段与直线- 求点到直线的垂足 - 求点关于直线的对称点 阅读全文
摘要：
1.题意 给一些相同的信用卡，本质上是圆，求以所有信用卡的圆心为点集，求这个点集的凸包的周长。 2.思路 这题事实上没那么难。 不会凸包或者计算几何的，去看https://www.luogu.com.cn/problem/P2742,或者看看https://oi-wiki.org//geometry 阅读全文
摘要：
这题已经有多篇几乎一样的题解了，讲得很明白，可没讲清楚为什么想到用树状数组代替别的数据结构，参考蓝书所写。 正常来说，执行插入，查询前缀和应该用平衡树解决，但是这道题常数要求很高，平衡树实现难度也不小，因此不适合使用。 因此，这就用到了一种方法套路：树状数组+离散化干掉平衡树，设 为序列长度 阅读全文
摘要：
for(int S1=S;S1!=0;S1=(S1-1)&S){ S2=S^S1; } 其中 就是我们枚举得到的子集， 是 在 内的补集，即 。 赘述如下： 现在来讲一讲为什么是这样的一个枚举方法，先让我们来举一个例子来模拟一下。 假设我们当前要 阅读全文
摘要：
一种很有意思的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表示按位与二 阅读全文
摘要：
https://www.luogu.com.cn/problem/UVA10032 很特别的 dp，并且有背包思想。 1. 简洁题意： 把 个数分为两堆，一堆中有 个数，另一堆中有其他的数，要求两堆数尽量接近。 ### 2. 题目分析（位运算 + 阅读全文
摘要：
https://www.luogu.com.cn/problem/P7690 1.题意有 块长方形的木板，长度分别为 ，宽度都是 。 现在要用这 块木板组成一个宽度为 的围栏，满足在围栏中，每块木板两侧的木板要么都比它高，要么都比它低。 也就是说 阅读全文
