chelly酱

摘要： 2520是lcm(1, 2, 3, 4, 5, 6, 7, 8, 9, 10)（1 10的最小公倍数） 阅读全文

摘要： typedef unsigned int ui 1.int ffs(ui x){//该函数判断n的二进制末尾最后一个1的位置，从一开始 return __builtin_ffs(x); } 2.int popcount(ui x){//该函数时判断n的二进制中有多少个1 return __built 阅读全文

摘要： ceil(x) 返回不小于x的最小整数值（然后转换为double 类型）。 floor(x) 返回不大于x的最大整数值。 round(x) 返回 x的四舍五入整数值。 ( math.h) 阅读全文

摘要： 例题：牛客小白月赛60F 本题运用到的知识点 解题思路 代码 阅读全文

摘要： 原题链接 本题是比较明显的01背包，选或者不选，中间可以用双指针找到最后可以选到的区间长度，那么如果选当前最后一个区间的话最后就要求这个区间前面的长度要最大 状态表示： f[i][j]表示从区间1~i中选出j组 状态计算：这里可以画图看一下，我们如果选最后一段，那么最后一段长度是确认的，决定是否是最 阅读全文

摘要： 思路 $1=<k<= 5$,所以最多会有五个位置，五个位置分配人，即集合为f[a][b][c][d][e]表示五个位置各放了a, b, c, d, e个人的方法的数量,同时h[1]>=h[2]>=h[3]>=h[4]>=h[5],所以后面的层也可以取到和上面一层一样的人数，但是不能超过，因此b<= 阅读全文

摘要： 原题链接 思路的话，就是暴搜加剪枝，中间有个放缩 思路看这篇 #include <bits/stdc++.h> #define pb push_back #define fi first #define se second #define all(x) (x).begin(), (x).end() 阅读全文

摘要： 原题链接 思路 求到底要和相邻元素交换几次，其实就是求逆序对的数量，有几对逆序对就要交换几次，因为只能相邻的之间交换(超快速排序？冒泡排序！) 利用树状数组求逆序对 大概想法是如下： 因为我们需要逆序对的数量，因此第一步就是将树状数组清空，表示当前一个数都没，然后在树状数组的第a[i]的位置上插入一 阅读全文

摘要： 原题链接 其实就是在原本的Lis的基础上，将求的数量变成了求最大的和 #include <bits/stdc++.h> #define pb push_back #define fi first #define se second #define all(x) (x).begin(), (x).en 阅读全文

摘要： 原题链接 /** * @Author: chelly * @Date: 2022-10-23 19:29:52 * * 对南北海岸随便一个进行从小到大的排序，然后对另一边做lis， * 如果另一边大小顺序不匹配就会出现交叉，就非法 */ #include <bits/stdc++.h> #defin 阅读全文