YUGUOTIANQING

摘要： 传送门 题意: 一个长度为n的数组a, $a_i = gcd(b_i, b_{i + 1})$, 问是否存在这样的b数组能够构成a 思路: 总结: gcd可以推导出lcm的规律，图片中的那个 >= 关系是代表要产生$a_i$，必须最优是要满足这个关系，但是不一定满足了这个关系就能达成目的 点击查看代 阅读全文

摘要： 传送门 题意: 首先给出n, m, q, 一个长度为n的数组，m次修改操作，每次修改操作，l, r, x, 对l, r区间里面的数加上k, q次询问操作，每次询问操作，问 $\sum\limits_{i = lk}^{rk}\sum\limits_{j = xk}^{yk}a_{i, j}^2$ 思 阅读全文

摘要： 传送门 题意: n个数，m个限制条件，每个限制条件给出三个数x, y, w，前两个代表下标，$a_x ^ a_y = w$, 然后满足这m个条件的n个数的最小的和是多少 思路: 就先用并查集对这些数进行初步的分类，在同一个并查集中的数字才有关联，而且违法情况也只可能出现在同一个并查集中的数字出现矛盾 阅读全文

摘要： 传送门 题意: 给一棵 n 个点带点权的树从 1 号点出发，每个点的点权可以吃一次，要求最大化吃到的点权和。每个点还有另一个值$t_i$当你走到这个点的相邻节点时，这个点会被开始倒计时，如果在倒计时结束前还没能吃到这个点，那这个点的点权会消失（注意，可以经过，只是吃不到点权）。 其中 1 <= $t 阅读全文

摘要： 传送门 点击查看代码 #include <bits/stdc++.h> #define endl '\n' #define IOS ios::sync_with_stdio(false); using namespace std; typedef long long ll; const int in 阅读全文

摘要： 传送门 点击查看代码 #include <bits/stdc++.h> #define IOS ios::sync_with_stdio(false); #define endl '\n' using namespace std; typedef long long ll; const int MA 阅读全文

摘要： 点击查看代码 #include <bits/stdc++.h> #define IOS ios::sync_with_stdio(false); #define endl '\n' using namespace std; typedef long long ll; const int MAXN = 阅读全文

摘要： 传送门 题意: 一个a数组，一个b数组，要求对于a中每一个数加上$b_j$中的一个数$1 <= j <= m$，求gcd 思路: 有一个新的方法叫作辗转相减法，就是gcd(a, b, c, d) = gcd(a, |b - a|, |c - a|, |d - a|)，有了这个性质，不就秒了吗 总结: 阅读全文

摘要： 传送门 题意: 给出一个字符串，然后，从这个字符串中取两个子串s1, s2,要求两个字符串的或最大 思路: 首先，先去s1从第一个非0开始取整段，记录第一个非0的位置为p1, 因为或位数越多越好，然后对于s2, s2的作用就是尽可能的取满足s1中0的位置，然后考虑s1中第一个为0的数，记录为p2, 阅读全文

摘要： 传送门 题意: 给出n, l, r, s, 要求构造一个序列，要求满足l, r区间的和是s, 存在就是输出序列，否则就-1 思路: 首先判断是否-1，很简单，就是一个区间里面的最大值和最小值，s必须在这其中，然后就是如果在这其中如何去构造，刚开始想的是没什么思路，但后面看了别人的，才悟了，就是可以先 阅读全文