高级牛头人

摘要： 线性基 基本概念： 线性基的概念见：https://oi.men.ci/linear-basis-notes/ 通俗的讲就是给定你由N个整数构成的整数序列，你可以从中选取一些（至少一个）进行异或（\(XOR\)）运算，从而得到很多不同的结果。你能将这$N$个整数压缩成另一个序列，取其中的进行异或（\ 阅读全文

摘要： Educational Codeforces Round 102 (Rated for Div. 2) A. Replacing Elements 做法： 水题，直接判断数组是否都小于$d$，如果都小于$d$，那么$YES$，否则判断最小的和次小的相加小于$d$，如果小于那么$YES$，否则$NO$ 阅读全文

摘要： 小阳的贝壳（区间GCD） 题目链接：https://ac.nowcoder.com/acm/problem/26255 题目大意：区间修改，求区间$gcd$，区间相邻两值之间差值最大值。 分析： 首先是区间相邻两值之间差值最大值，这个比较好求不作讨论 求区间$gcd$的，很显然首先想到线段树，维护序 阅读全文

摘要： F. Array Partition(Codeforces Round #686 (Div. 3)) Codeforces Round #686 (Div. 3) 枚举第一段区间。得到一个max值。 再对第三段区间进行二分，很显然区间越大max越大，满足单调性。 二分得到满足条件的一段区间l到r。 阅读全文

摘要： Vases and Flowers(线段树+二分) HDU - 4614 解法一： 二分区间，线段区间查询空花瓶个数。复杂度$O(nlogn^2)$ 由于区间越大，能空花瓶数越多，满足二分单调性。 操作1：二分pos到n区间的，区间查询二分区间的空花瓶数，找到插花的第一个位置和最后一个位置，然后区间 阅读全文

摘要： Beautiful numbers[数位dp+状压] CodeForces - 55D 将0~9数字否存在状压到s 再将数字膜上$1，2，3，4，5，6，7，8，9，$和20位数放入$dp$。 这样空间会有$9！\times2^{10}\times20$很明显会超时。 再往每个膜数上优化。 首先如果 阅读全文

摘要： Codeforces Round #680 C. Division 首先判断pi能否整除qi，不能这答案就是pi，否则，将$q_i$分解质因数，将qi的每个因子从pi中剔除成不能被$q_i$整除的数，pi剔除完后就是$x_i$，且$x_i$不能被$q_i$。记录个最大的$x_i$ 举例说明 \(p_ 阅读全文

摘要： 001.Max Sum Plus Plus 题目链接 https://vjudge.net/problem/HDU-1024 $dp[i][j]$为前j个数将其j为其中一组，分为i组每组相加的和。 这状态转移方程为$:dp[i][j]=max(dp[i][j-1]+a[i],max(dp[i-1][ 阅读全文

摘要： https://codeforces.ml/contest/1047/problem/C C. Enlarge GCD 将数组的每个数除以他们的GCD后，将其每个数分解最小质因数，统计每个数的质其最小因数x的个数，放进一个质因数x集合里，再取出质因数x个数最多的数。 即保留的数最多的数，也就是去除的 阅读全文

摘要： 我好菜啊。。 明明感觉都很简单，为什么当时没想出来呢？ A. Marketing Scheme 题意：给出一段从L到R的区间，能否找出一个x数，使得区间任意的一个数mod x>=x/2. 一个数能取模最大的就是其本身，所以让一个数 a mod x 最大，应该让 x>a 说以我们让x取r+1，即L到R 阅读全文