2022 年 11月随笔档案 - YUGUOTIANQING

摘要：传送门题意: 一个长度为n的数组a,

a_{i} = g c d (b_{i}, b_{i + 1})

$a_i = gcd(b_i, b_{i + 1})$ , 问是否存在这样的b数组能够构成a 思路: 总结: gcd可以推导出lcm的规律，图片中的那个 >= 关系是代表要产生

a_{i}

$a_i$ ，必须最优是要满足这个关系，但是不一定满足了这个关系就能达成目的点击查看代阅读全文

posted @ 2022-11-12 15:59 YUGUOTIANQING 阅读(70) 评论(0) 推荐(0) 编辑

E. Paimon Segment Tree

摘要：传送门题意: 首先给出n, m, q, 一个长度为n的数组，m次修改操作，每次修改操作，l, r, x, 对l, r区间里面的数加上k, q次询问操作，每次询问操作，问

\sum_{i = l k}^{r k} \sum_{j = x k}^{y k} a_{i, j}^{2}

$\sum\limits_{i = lk}^{rk}\sum\limits_{j = xk}^{yk}a_{i, j}^2$ 思阅读全文

posted @ 2022-11-10 23:59 YUGUOTIANQING 阅读(222) 评论(0) 推荐(0) 编辑

B - Bitwise Exclusive-OR Sequence

摘要：传送门题意: n个数，m个限制条件，每个限制条件给出三个数x, y, w，前两个代表下标，

a_x ^ a_y = w

$a_x ^ a_y = w$ , 然后满足这m个条件的n个数的最小的和是多少思路: 就先用并查集对这些数进行初步的分类，在同一个并查集中的数字才有关联，而且违法情况也只可能出现在同一个并查集中的数字出现矛盾阅读全文

posted @ 2022-11-08 23:25 YUGUOTIANQING 阅读(63) 评论(0) 推荐(0) 编辑

H - Crystalfly

摘要：传送门题意: 给一棵 n 个点带点权的树从 1 号点出发，每个点的点权可以吃一次，要求最大化吃到的点权和。每个点还有另一个值

t_{i}

$t_i$ 当你走到这个点的相邻节点时，这个点会被开始倒计时，如果在倒计时结束前还没能吃到这个点，那这个点的点权会消失（注意，可以经过，只是吃不到点权）。其中 1 <= $t 阅读全文

posted @ 2022-11-05 19:55 YUGUOTIANQING 阅读(36) 评论(0) 推荐(0) 编辑

J - Xingqiu's Joke

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

posted @ 2022-11-05 17:54 YUGUOTIANQING 阅读(47) 评论(0) 推荐(0) 编辑

主席树

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

posted @ 2022-11-03 21:07 YUGUOTIANQING 阅读(19) 评论(0) 推荐(0) 编辑

线段树动态开点

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

posted @ 2022-11-03 19:20 YUGUOTIANQING 阅读(6) 评论(0) 推荐(0) 编辑

YUGUOTIANQING

11 2022 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

文章分类

阅读排行榜