- 博客(48)
- 收藏
- 关注
RSS订阅原创 好题总结汇总
(1)先对aaa数组进行排序。(2)假如我们已经选到了nnn个球的数量a1a2ana1≤a2≤≤ana1a2ana1≤a2≤≤an按照k个不同小球组合在一起或者是1个个组合的最小组合数是多少?resultmaxanceil∑aikresultmaxanceil∑aik(3)当我们有个这个结论，我们就可以直接进行背包dpdpdp。
2024-05-10 15:19:14
1076
原创 寒假思维训练day17 C. Equal Frequencies
不知不觉已经过了差不多一个月了，坚持一件事情还是有点收获的，今天更新一道1600的构造。
2024-01-31 16:38:15
1274
原创 寒假思维训练计划day16 A. Did We Get Everything Covered?
今天更新一道1月27号晚上div2的C题作为素材，感觉用到了我的构造题总结模型，我总结了一系列的模型和例题。
2024-01-28 15:56:37
1574
1
原创 寒假思维训练day13 D. Umka and a Long Flight
今天更新一道1700的构造题，附上详细的数学证明和python、C++代码。
2024-01-25 12:33:51
1276
原创 博客模板（方便以后自己使用）
part1：最近需要推广的内容part2: 链接，主要内容。part3:题解part4代码(cpp版本，后续可能会更新python版本)
2024-01-22 12:30:50
414
原创 寒假思维训练day12 E. Increasing Subsequences
1、适合喜欢算法、对算法感兴趣的朋友。2、寒假思维训练day12 3、关于构造题的方法论 4、CF edu E. Increasing Subsequences
2024-01-22 12:16:05
1294
1
原创 寒假思维训练计划day11
1、前后缀贪心，比如说观察前后缀的sum，去看以后怎么考虑最好。2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。3、转换观察法，有些关系可以抽象成图，观察图的某些性质去总结规律。也可以抽象成一个集合，两个集合相等可以说明有解可构造。4、打表找规律，一般没什么规律可循即可打表找规律，一般和数论有关的很喜欢考，acm也喜欢考，属于人类智慧题。5、公式推导演算，常见的分为公式的等价变形、公式的化简（这个常考，一般需要先证明某些性质，可以直接抵消，一般如果原公式处理起来很复杂时就可以考虑）。
2024-01-19 18:59:49
1057
原创 寒假思维训练day9 带DP的问题怎么看出来
寒假思维训练day9 带DP的问题怎么看出来 CF: Problem - 580C - Codeforces
2024-01-16 19:48:51
875
原创 寒假思维训练计划day7 D Cyclic Operations
1、前后缀贪心，比如说观察前后缀的sum，去看以后怎么考虑最好。2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。3、转换观察法，有些关系可以抽象成图，观察图的某些性质去总结规律。也可以抽象成一个集合，两个集合相等可以说明有解可构造。4、打表找规律，一般没什么规律可循即可打表找规律，一般和数论有关的很喜欢考，acm也喜欢考，属于人类智慧题。5、公式推导演算，常见的分为公式的等价变形、（这个常考，一般需要先证明某些性质，可以直接抵消，一般如果原公式处理起来很复杂时就可以考虑）。
2024-01-13 14:17:27
1291
3
原创 寒假思维训练计划Day6
1、前后缀贪心，比如说观察前后缀的sum，去看以后怎么考虑最好。2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。3、转换观察法，有些关系可以抽象成图，观察图的某些性质去总结规律。也可以抽象成一个集合，两个集合相等可以说明有解可构造。4、打表找规律，一般没什么规律可循即可打表找规律，一般和数论有关的很喜欢考，acm也喜欢考，属于人类智慧题。5、公式推导演算，常见的分为公式的等价变形、（这个常考，一般需要先证明某些性质，可以直接抵消，一般如果原公式处理起来很复杂时就可以考虑）。
2024-01-13 12:37:46
876
1
原创 寒假思维训练计划Day5
总结一下做了十几道构造题以后的总结：1、前后缀贪心，比如说观察前后缀的sum，去看以后怎么考虑最好。2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。3、转换观察法，有些关系可以抽象成图，观察图的某些性质去总结规律。也可以抽象成一个集合，两个集合相等可以说明有解可构造。4、打表找规律，一般没什么规律可循即可打表找规律，一般和数论有关的很喜欢考，acm也喜欢考，属于人类智慧题。5、公式推导演算，常见的分为公式的等价变形、公式的化简。
2024-01-12 13:30:30
603
4
原创 寒假思维训练计划day3
先对b值相同的划分为一个块，记录每个值对应的索引数组（用于二分），贪心的从小值的块开始去更新，，为什么这样子贪心呢？首先是比它小的元素不会对他有影响，它的变化不会影响到比他大的块，用树状数组标记已经处理过的块，用前缀和去check一下它和边界位置的前缀和如果不为0就是有更小的块已经处理过了，如果是和自己相等的块则一定会被二分出来，一直重复这个步骤，算法完成。选定l <= r, a[l], a[l + 1], .. a[r] := max(a[l], a[l + 1], ..., a[r])
2024-01-10 15:41:01
412
原创 寒假思维训练计划day2
首先是比它小的元素不会对他有影响，它的变化不会影响到比他大的块，同时考虑标记已经处理好的块, 这个数据范围直接暴力枚举最靠近左边界的和右边界的a[i]==b[l..r]的点，特判一下之间的点，注意判断最大值即可。选定l <= r, a[l], a[l + 1], .. a[r] := max(a[l], a[l + 1], ..., a[r])首先，小元素对大元素是不会有任何的影响的，所以我们不妨从小元素开始，然后分块看，每个块l到r的b值相同。题解：这道题是小数据范围。
2024-01-09 21:17:59
403
原创 寒假思维训练计划day1
显然169满足：13 * 13,也就是(10^1 + 3)的性质, 所以可以直接从n = 3的情况去递推所有的情况。给定一个奇数n, 构造出n个平方数，使得这n个数的组成都是一样的，比如169,961,196。
2024-01-05 17:35:36
425
2
原创 1879D - Sum of XOR Functions
因为推导异或运算，发现并没有快速算出这个式子答案的性质，都是O(N * N)的复杂度，所以只能从拆位着手计算每一位对答案的贡献值。二、现在问题转换成了求在二级制位x的基础上求所有的区间1的个数为奇数个的区间总长。也是从前缀和角度思考，因为后面的长度不符合，又已知他们的长度是。的1的数量或者是数量的奇偶性，都可以通过前缀奇偶性得到，表示前i长度中，1的数量是偶数的前缀区间。表示前i长度中，1的数量是奇数的前缀区间。表示前i长度中，1的数量是偶数的前缀区间。表示前i长度中，1的数量是奇数的前缀区间。
2023-10-27 20:57:20
168
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人