09 2023 档案
发表于 2023-09-30 22:18阅读：233评论：0推荐：0
摘要：菜鸟教程链接： https://www.runoob.com/cplusplus/cpp-functions.html C++11 提供了对匿名函数的支持,称为 Lambda 函数(也叫 Lambda 表达式)。 Lambda 表达式把函数看作对象。Lambda 表达式可以像对象一样使用，比如可以将
阅读全文 »
发表于 2023-09-30 21:24阅读：40评论：0推荐：0
摘要：由于题目补完才来写总结，导致前面的有的题目都需要重新再看一遍，只好当作复习了。 但考虑到趁热打铁，先看H. H题： 从小白视角来看乍一看是博弈论，仔细思考以后发现是图论。本题给的是基环树，意识到这一点很重要，这个条件是让本题不是很复杂的关键。n个点n条边且没有重边保证这个联通图中只有一个环。由于瓦能
阅读全文 »
发表于 2023-09-26 09:57阅读：125评论：0推荐：0
摘要：https://www.acwing.com/problem/content/5157/ 利用贡献思想入门的一道题，对于看起来复杂的问题，我们去考虑每一个元素在每一轮中的贡献，如果这道题不理解了可以去看视频讲解，里面说的非常明晰。 在本题实现过程中需要找到找到数组中的最大数，并且统计有几个同时最大的
阅读全文 »
发表于 2023-09-26 09:50阅读：87评论：0推荐：0
摘要：https://www.acwing.com/problem/content/5156/ 对于能够被某个数整除的数的特征的一些总结 当我们要枚举一个数的后三位来判断这个数是不是能被8整除，可能会遇到这个数不足三位的情况，可以积累一个技巧，在数前面加两个前导零，这样枚举各位百位十位的时候，就可以枚举到
阅读全文 »
发表于 2023-09-25 13:08阅读：3评论：0推荐：0
摘要：https://ac.nowcoder.com/acm/contest/64593 A题签到 B题值得说得是对非降序的理解：非降序表示数组中的前一个数要<=下一个数 C题也算dp，因为需要注意遍历顺序，计算的是所有子串的的权重，我们知道枚举所有子串需要
发表于 2023-09-21 22:12阅读：9评论：0推荐：0
摘要：参考文献 简单的容斥原理介绍请看下图： C++ 代码 简单的容斥原理介绍请看下图： 本题思路： 将题目所给出的m个数可以看成是m位的二进制数，例如 当p[N]={2,3}时，此时会有01,10,11三种情况 而二进制的第零位表示的是p[0]上面的数字2,第1位表示p[1]上面的数字3 所以当i=1时
阅读全文 »
