pubgoso_2024 - 个人主页动态

2020-05-06 13:07

2019-2020 ICPC, Asia Jakarta Regional Contest E. Songwriter（贪心）

题目链接 大意：给你一个序列     a    a   a,让你构造序列     b    b   b满足以下条件        b   i    >    b    i   +   1     ,   i   f   (    a   i    >    a    i   +   1     )    b_i>b_{i+1},if(a_i>a_{i+1})   bi>bi+1,if(ai>ai+1)       b   i    <    b    i   +   1     ,   i   f   (    a   i    <   ...

0 点赞评论收藏

2020-05-06 13:06

文远知行_DATA_平台开发

Codeforces Round #363 (Div. 2) D. Fix a Tree(greedy+dsu)

题目链接 大意：给你一个序列，让你改动最少的元素使得可以构成一个有根树。       a   1    ,    a   2    .   .   .   .   .    a   n     a_1,a_2.....a_n   a1,a2.....an表示     i    i   i节点的父亲节点，有且只有一个节点     i   =    a   i     i=a_i   i=ai. 输出改动次数和改动后的序列。 思路：如果开始构不成树的话，必然存在环，同时也可能是有多个联通块，我们要做的就是把环去掉，把所有的联通块连在一起。 我们由于要保证改动次数最少的话，我们显然应该优先考...

0 点赞评论收藏

2020-05-06 13:06

已编辑

文远知行_DATA_平台开发

Codeforces Round #364 (Div. 2) D. As Fast As Possible(binary search)

题目链接 大意：n个人，要走l长的路，有辆车可以带k个人。 人带速度      v   1     v_1   v1,车的速度      v   2     v_2   v2 让你求出最短通过时间 显然时间是具有单调性的，我们二分答案来check。 每次用车装k个人往后走（check的值的剩余时间）一个最长的距离      x   1     x_1   x1,      x   1     x_1   x1表示车能走的最大距离，      x   2     x_2   x2人还要走的距离，     t   o   t    tot   tot已经花的时间        x   1...

0 点赞评论收藏

2020-05-06 13:05

已编辑

文远知行_DATA_平台开发

Educational Codeforces Round 15 E Analysis of Pathes in Functional Graph（倍增）

题目链接 大意：给你一个有向图，每个点有且只有一个出边。 问你从所有点出发长经过k个点路径长度和，和最小边权。 倍增处理每个点出发跳      2   x     2^x   2x点的路径上的信息即可。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; #define fi first #define se second #define pb push_back int n; LL k; LL f[N][55],w[N][55],m[N][55]; ...

0 点赞评论收藏

2020-05-06 13:05

已编辑

文远知行_DATA_平台开发

Codeforces Round #365 (Div. 2) D. Mishka and Interesting sum（思维+差分）

题目链接 大意：给你一个序列，给出询问l，r区间，让你写输出现偶数次的数的异或和 思路：显然区间直接的异或和是出现奇数次的数的异或和，那我们要求的是偶数次的，显然我们只需一步，把区间所有出现过的数再异或起来，两个的异或和就是答案了，因为这样做，出现奇数次的数就会被去掉剩下的就是偶数次的数了。。。。 那么问题就转化为区间只出现过一次的数的异或和。 先把序列离散话一下。 考虑按r从小到大离线查询。。。 维护每个数出现的上个位置。然后显然     p   r   e   +   1   −   n   o   w    pre+1-now   pre+1−now都是需要把当前的值加上的，那我们直接维...

0 点赞评论收藏

2020-05-06 13:05

已编辑

文远知行_DATA_平台开发

luoguP3834 【模板】可持久化线段树 1（主席树）

题目链接 整体二分练习题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define LL long long #define pii pair<int,int> #define SZ(x) (int)x.size() #define all(x) x.begin(),x.end() using namespace std; LL gcd(LL a, LL b) {return b ? gcd(b, a % b) ...

0 点赞评论收藏

2020-05-06 13:04

已编辑

文远知行_DATA_平台开发

luogu P2617 Dynamic Rankings

题目链接 带修改的区间第k小 整体二分练习题 #include <iostream> #include <algorithm> #define fi first #define se second #define mp make_pair #define pb push_back #define LL long long #define pii pair<int,int> #define SZ(x) (int)x.size() #define all(x) x.begin(),x.end() using namespace std; LL gcd(LL a,...

0 点赞评论收藏

2020-05-06 13:04

文远知行_DATA_平台开发

luogu P1527 矩阵乘法

题目链接 给你一个矩阵询问子矩阵的第k小 整体二分练习题,就是多了一个二维前缀和,直接二维树状数组就行了 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define LL long long #define pii pair<int,int> #define SZ(x) (int)x.size() #define all(x) x.begin(),x.end() using namespace std; LL gc...

0 点赞评论收藏

2020-05-06 13:04

已编辑

文远知行_DATA_平台开发

luogu P3332 [ZJOI2013]K大数查询

题目链接 题目大意: 有N个位置，M个操作。操作有两种，每次操作如果是： 1 a b c：表示在第a个位置到第b个位置，每个位置加上一个数c 2 a b c：表示询问从第a个位置到第b个位置，第C大的数是多少。 整体二分练习题 每次二分答案 把所有操作分成左右两个部分 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define LL long long #define pii pair<int,int> #defi...

0 点赞评论收藏

2020-05-06 13:03

已编辑

文远知行_DATA_平台开发

clion

K6IXATEF43-eyJsaWNlbnNlSWQiOiJLNklYQVRFRjQzIiwibGljZW5zZWVOYW1lIjoi5o6I5p2D5Luj55CG5ZWGOiBodHRwOi8vaWRlYS5oay5jbiIsImFzc2lnbmVlTmFtZSI6IiIsImFzc2lnbmVlRW1haWwiOiIiLCJsaWNlbnNlUmVzdHJpY3Rpb24iOiIiLCJjaGVja0NvbmN1cnJlbnRVc2UiOmZhbHNlLCJwcm9kdWN0cyI6W3siY29kZSI6IklJIiwiZmFsbGJhY2tEYXRlIjoiMjAxOS0wNi0wN...

0 点赞评论收藏

2020-05-06 13:03

文远知行_DATA_平台开发

AtCoder Beginner Contest 146 E - Rem of Sum is Num(思维)

题目链接 给你一个长度为     n    n   n的序列，和一个     k    k   k. 询问你有多少个区间     [   l   ,   r   ]    [l,r]   [l,r]，满足      ∑    i   =   l    r     a   i   <mtext>    </mtext>  m   o   d  <mtext>    </mtext>  k   =   r   −   l   +   1    \sum_{i=l}^ra_i ~~mod~~k=r-l+1   ∑i=lrai  mod  k=r−l...

0 点赞评论收藏

2020-05-06 13:03

文远知行_DATA_平台开发

AtCoder Beginner Contest 146 F - Sugoroku(线段树+思维)

题目链接 题意：给你长度     n   +   1    n+1   n+1的一个     01    01   01串,下标     [   0   ,   n   +   1   ]    [0,n+1]   [0,n+1] , 你从     0    0   0出发，每次走的步数 的范围     [   1   ,   m   ]    [1,m]   [1,m]，让你走到     n   +   1    n+1   n+1，     0    0   0的地方可以走，      1    1   1的地方不能走，使得步数最少的情况下，方案的字典序最小。输出这个方案。无解输出    ...

0 点赞评论收藏

2020-05-06 13:02

文远知行_DATA_平台开发

Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest(线段树+模拟)

题目链接 大意：给你三个数组，你 可以把任意数组的任意 元素 放到 任意数组中， 使得第一个数组是前缀，第三个数组是后缀，剩下的元素在第二个数组。 我们把三个东西分别记为     1   ,   2   ,   3    1,2,3   1,2,3，那么相当于     1   −   n    1-n   1−n的元素是连续 的1和连续的2和连续的3组成 。 我们用暴力的思想，就是枚举两个分界点嘛。 然后用数据结构优化这个暴力，先假设只有2，3，那么我们枚举2，3的分界点，记录每个分界点的需要的操作数，记为数组     t    t   t。 用     t    t   t建线段树维护最小值...

0 点赞评论收藏

2020-05-06 13:02

文远知行_DATA_平台开发

牛客练习赛55E.树

题目链接 题解如下：  本人的做法比题解麻烦一点，也由于一个小地方的错误，导致博主调了很久。。。。。 其实也没什么好说的，细节题。 注意细节就行了，唯一的思维点就是转化问题，这个转化以前都没有接触过，是我太笨了。。 主要计算过程都写了注释 细节见代码： #include<bits/stdc++.h> typedef long long LL; #define fi first #define se second #define pb push_back using namespace std; const int N=1e6 + 11; const LL mod=998244353...

0 点赞评论收藏

2020-05-06 13:02

已编辑

文远知行_DATA_平台开发

Codeforces Round #601 (Div. 1) A. Feeding Chicken(贪心+构造)

题目链接 大意：给你一个矩形，让你把矩形分成k个联通块，联通块内的R数的最大最小值相差最小，输出构造方案。 思路：蛇形填数的方式填即可。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e2 + 10; #define fi first #define se second #define pb push_back int t, n, m, k, s[N] ;char ans[N][N]; char a[N][N], c[N][N]; int main() { ios...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：