只有一个a，考虑模m意义下能构造的c 即 是否有解？即 是否有解这个有解性是等价于是否有整数解的如果无解，则显然无解。如果有解，不要忘了通解因此，可以通过选取一个足够大的，满足因此，只需要考虑是否有正整数解即可 结论 只有一个，考虑模意义下能构造的是. 考虑两个a_1,a_2能构造的数 显然是.显然这个可以表示成.是一个只与有关的常数记。则变成 是否有解的问题。用上面考虑一个的时候的道理可以得到等价于有整数解。虽然换成了,但是我们依旧还是可以通过选取一个足够大的调到符合大小限制条件。 结论2 对于两个数在模意义下能构造的数和在模意义下能构造的数完全一样。 由结论2可以n个数合并成一个数，由结...

尤其是下面这一句是什么意思？ Then for every (i,j) (i can be equal to j) one tree with the magic power ai-aj and one tree with the magic power ai+aj will appear in the forest, then you know there will be 3N trees with the magic power a1,…,a3na_1,…,a_{3n}a1,…,a3n.  为什么N棵树变成了3N棵?不是说任意一个(i,j)都会出现树$a_i-a_j$,$a_i+...

涉及知识点 皮克定理.平方和求和公式。 .   分析 显然，x,y,z都正整数，并且只需要符合即可。我们固定一个z，将其变成.这就变成了平面上求平面区域内部及边界上点的个数的问题，运用皮克定理.两边同时加上就容易得到,总的答案就是.这个就要用到等差数列求和公式和平方和求和公式，最后推到式子是.注意会爆long long，需要用这个公式对的中间结果先模,一开始我想当然模，自然gg了。

# Wannafly挑战赛13 zzf的好矩阵 题解 @[toc] 链接：[https://ac.nowcoder.com/acm/contest/80/C](https://ac.nowcoder.com/acm/contest/80/C) ## 分析 1. 每个格子都有至少一个麦穗 2. 每个格子最多只能有p*p个麦穗 3. 任意两个格子的麦穗数不同 ### 结论1 **由以上三点易得所有格子的麦穗数为$p^2$的全排列。** ### 结论2 **对于一个已知的一个符合题意的矩阵，行任意交换，列任意交换，或者所有行列进行转置，所得的矩阵仍然是一个符合条件的解。易得，如此一个基本解...

2019牛客多校7月18日第一场 A 题意 RMQ(A, l, r)定义为A[l…r]中最小的元素的下标。 重新定义了两个数组相等的含义。 定义为两个数组相等为任意相同方式的切片[l:r]的RMQ值相等。 给定两个数组，选一个最大的p，满足数组a[1…p]和b[1…p]相等。 题解 使用单调栈。 单调栈（以递增栈为例） 具体算法 栈中人为置入无穷小元素（比正常元素都小） 元素a[1…n]一个个尝试入栈，但无法符合递增栈要求时栈顶出栈直到可以入栈为止 入栈 性质 当a数组每个元素各不相同的时候。 如此，任意时刻对栈进行快照。假设栈为如此 …a[i],...

形式语言与自动机学习复述笔记 文章目录 形式语言与自动机学习复述笔记 本文说明 文法 文法的乔姆斯基分类 有穷自动机 正则语言 正则文法 关系 正则表达式 正则表达式RE->$\epsilon$-NFA $\epsilon$-NFA->NFA(消除空转移边) 空闭包运算 $\epsilon$-闭包运算 $\epsilon \text{-ENCLOSE}(q)$和$\epsilon \text{-ENCLOSE}(A)$ ...

注意点 我理解的这句话的时候出现了偏差。 数字表示中不能有多余的 0，比如 0k05 是不能被当做一个十五进制数字的。 题面的描述没有任何问题，但是注意0k05虽然不是十五进制数字，但是却要输出0k0，因为0k0是十五进制数字 因为没有想清楚这一点我wa了好多次。😭😭 code #include <bits/stdc++.h> using namespace std; typedef long long ll; string s; string prefix = "0k"; string digit_set = "0123456789ABCD...

签到题 50的规模，随便搞搞都能过，用stl的string的搜索直接做了 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 50; string monkey[maxn+5]; string place[maxn+5]; int n,m; inline char b2c(int b) { return (char)(32+b); } int main() { ios::sync_with_stdio(false); cin.tie(0);...

签到题 因为一个小细节考虑不到wa了两次 // 一开始没这个if wa了。因为数据中存在同一帧（frame）一个相同的值出现多次，这样子同一个i 后面的同样的特征会把len重置为1 #include <bits/stdc++.h> using namespace std; typedef long long ll; int t; int n; struct val { int last; int len; void update(int t) { if (t == last + 1) ++len; ...

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 Sum 构造题 先上代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; int t; string x; string ans; int main() { ios::sync_with_stdio(false); cin.tie(0); cin >> t; while (t--) { cin >> x; int l = x.length(); ...

ACM-ICPC 2018 南京赛区网络预赛 Sum 题意不复述 对数x进行质因数分解， f(x)的求法 x = ∏ i = 1 k ...

ACM-ICPC 2018 焦作赛区网络预赛 Give Candies n个糖果分给n个小朋友 从1到n个小朋友依次给，每次随机给个数，至少一个，知道没有糖果为止。 问糖果的分布情况方案数。 输出方案数mod 1 0 9 + 7 10...

简单数学变换+线段树 简单数据结构签到题不解释 本来应该贴板子的，鉴于最近写代码太少了，而且由于要用两个线段树，平时板子都是一个的。以及板子在队友那。就当熟悉写代码，自己写了一下。 #include <bits/stdc++.h> using namespace std; #define dual(i, n) (n) + 1 - (i) typedef long long ll; int n, q; const int maxn = 1e+5 + 5; typedef ll arr[maxn]; arr a, pa; struct seg_tree { // a,...

Magic Girl Haze T组 n个点，m条有向含权边，可以选择不超过k条边，将其权值变为0. 问点1到点n的最短距离是多少？ 1 ≤ T ≤ 5 n ≤ ...