文本生成器加强版 （吐槽） 感觉没有什么加强。 这个题单纯的增加m大小，而在AC自动机中的节点个数还依旧是大约6000个，所以依旧不能使用矩阵快速幂进行优化，就正常的计算即可。 同样是通过暴力枚举，进行dp出来不存在这写字符串的数的个数，然后使用总数减去。 注意AC自动机建完之后，用fail拓扑序来进行一次递推。 #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> using namespace std ; using ll = long ...

J题智乃的C语言模除方程 题目改成查询从u到0，有多少个数出现过，分成两部分，一部分是u % p的部分，一部分是每一份为0 ~ p -1(注意分正负考虑)，有 u / p 份。两份加起来就是答案 #include <algorithm> #include <cstring> #include <cstdio> #include <iostream> using namespace std; typedef long long ll ; int p,l,r,L,R ; int get_intersection(int a,int b,int ...

题目 链接传送门 E. Not Escaping 题目大意是有n * m个房间，然后有k个梯子，在每一层的房间中行动时会减少生命值减少,在第iii层从(i,j)(i,j)(i,j)移动到(i,k)(i,k)(i,k)会减少xi∗∣k−j∣x_i * |k - j|xi​∗∣k−j∣的声明，从梯子移动会增加h生命，梯子只有向上的，那么求出从(1,1)(1,1)(1,1)到(n,m)(n,m)(n,m)的减少最小的声明值。 数据范围 n,m,k≤1e5n,m,k \le 1e5n,m,k≤1e5 spfa解法 那么先进行普通的考虑，可以将每个点之间进行连边，由于只有梯子能够上下，那么只有梯子有用，...

#E题 满意的集合# 看到标程是dp写法，然后由于数据范围小，所以放过了dfs，dfs时间复杂度是O(3n)O(3 ^ n)O(3n) 所以发一下自己的写法 #include <algorithm> #include <cstring> #include <cstdio> #include <iostream> using namespace std; typedef long long ll ; const int N = 11,mod = 1e9 + 7 ; int n ; int cnt[N] ; // 记录每个数出现过几次 ll ...

2021级HAUT新生周赛（八） A:似乎在梦里见过那样（传送门） 题目大意是求出一个凸多边形的面积。 我们根据高中知识可以得出，在面对求一个多边形面积时，如果多边形是三角形或者四边形可以直接使用公式来进行计算，那么遇见一个多边形一般是将一个多边形划分成为多个三角形. 那么我们只需要求出划分出来的三角形的面积，之后再进行求和即可。 那么我们再想一下如何划分三角形，由于题目给出了了是凸多边形，发现只要固定一个点，剩下的两个点在多边形的逆时针的点上依次选取即可，如图所示。 样例的图经过这样划分后就划分成为5个多边形，这样求出5个三角形就求出凸多边形面积了。 那么这样分为什么是正确的？如果换成凹多...