THE NOTEBOOK
按难度探索 →全部文章
ACM / 数学基础
矩阵乘法ACM / 数学基础
容斥原理应用Acwing890借鉴题解简单的容斥原理介绍请看下图: 简单的容斥原理介绍请看下图: 本题思路: 将题目所给出的m个数可以看成是m位的二进制数,例如 当p[N]={2,3}时,此时会有01,10,11三种情况 而二进制的第零位表示的是p[0]上面的数字2,第1位表示…
ACM / 数学基础
质因数分解acwing的最基础模板 https://www.acwing.com/blog/content/406/ 知乎大佬给的各种数据范围模板大全:https://zhuanlan.zhihu.com/p/591377294 对于其中的一部分进行…
ACM / 基础算法进阶
分治初步2,先审核一遍代码,出现了没有调用函数,只打个括号的情况,没有报错,需要注意 Codeforces Round 656 (Div. 3) D 定义:字符串 为一个(c 为一个字符)时,必须满足:
ACM / 基础算法进阶
贡献法解决子串问题对于一个字符串 ,我们定义 的分值 为 中恰好出现一次的字符个数。 例如 ,, 。 现在给定一个字符串 (长度为 ),请你计算对于所有 的非空子串 , 的和是多少。
ACM / 训练记录
AAATo do list1.子序列自动机 2.子序列计数https://www.luogu.com.cn/problem/P3193 https://codeforces.com/gym/105336/attachments D题
ACM / 基础算法进阶
和为k的连续子序列 存在吗一筐题目: https://www.acwing.com/problem/content/description/4040/ 基础版本,只需要存在性并输出任意一组合法解 https://www.luogu.com.cn/problem/P3…
