pubgoso_2024

acm

atcoder(1) bfs(3) cf(14) clion(2) dfs(15) dp(33) KMP(3) segement tree beats(1) wannafly(7) 主席树(2) 二分(10) 匹配(2) 单调栈(2) 大数(2) 字典树(1) 字符串(3) 思维(6) 数学(50) 暴力(2) 最小生成树(7) 最短路(8) 未归档(45) 构造(1) 树(4) 树状数组(11) 树链剖分(1) 模拟(3) 矩阵(2) 离散化(5) 线段树(16) 莫队(4) 记录(3) 贪心(20)

/ 注册

全部文章 / acm （共131篇）

luogu P2617 Dynamic Rankings

题目链接带修改的区间第k小整体二分练习题 #include <iostream> #include <algorithm> #define fi first #define se second #define mp make_pair #define pb pus...

2020-05-06

0 487

luogu P1527 矩阵乘法

题目链接给你一个矩阵询问子矩阵的第k小整体二分练习题,就是多了一个二维前缀和,直接二维树状数组就行了 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define...

2020-05-06

0 441

luogu P3332 [ZJOI2013]K大数查询

题目链接题目大意: 有N个位置，M个操作。操作有两种，每次操作如果是： 1 a b c：表示在第a个位置到第b个位置，每个位置加上一个数c 2 a b c：表示询问从第a个位置到第b个位置，第C大的数是多少。整体二分练习题每次二分答案把所有操作分成左右两个部分 #include<...

2020-05-06

0 454

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

题目链接大意：给你三个数组，你可以把任意数组的任意元素放到任意数组中，使得第一个数组是前缀，第三个数组是后缀，剩下的元素在第二个数组。我们把三个东西分别记为 1 , ...

2020-05-06

0 384

NCD2019 A. Hasan the lazy judge 二分

题目连接大意：给你n个水平线段，m个垂直线段，让你计算加号的最长是多少。其中加号的长度定义为：ps:在组队训练时，一直想怎么直接确定最大值。。。。没有往二分上面去想。思路：二分答案。具体做法：设此时check的值为d，那么有意义的水平和竖直线段的长度肯定>=2d.，而且对一个长度>=2...

2020-05-06

0 564

【每日一题】数码

题目链接思路：显然暴力的做法是for i:1-r 看在[l,r]内有多少个数是是i的倍数。 for(int i=1;i<=r;i++){ ans[get(i)]+=r/i-(l-1)/i;//get()为获取i的第一个数码 } 怎么优化呢？观察暴力的式子我们可以发现：r/i和(l-1)...

2020-04-04

0 457

【每日一题】Shortest Path

题目链接思路：显然最坏情况是每个边都被累积了一次。那么我们考虑怎么样才能使得某些边不被累计到答案里。很显然，如果一个树边的连接的两个联通分量都是偶数大小的话，说明这条树边不需要被使用就能够将n个点分成n/2组。那么我们直接找到所有的这些边把它的贡献从答案中减去即可。 #include <bit...

2020-04-02

0 465

【每日一题】月月查华华的手机

题目链接序列自动机预处理一下原串。然后直接序列自动机上处理询问即可。 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e6 + 10; #define fi first ...

2020-04-01

0 440

【每日一题】数学考试题解

题目链接思路：一个很显然的暴力做法是枚举两个不相交的区间取一个最大值。显然会得到TLE。稍加思索可以发现，我们可以预处理一个数组，意味右端点在范围内的权值和最大的一段的权值和。然后枚举第二段的右端点，然后答案显然就可以通过取最大值计算出来了。小细节是初始要赋值为极小值，和初始化一下前缀和。 ...

2020-03-26

0 469

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

题目链接大意：给你三个数组，你可以把任意数组的任意元素放到任意数组中，使得第一个数组是前缀，第三个数组是后缀，剩下的元素在第二个数组。我们把三个东西分别记为 1 , ...

2019-11-28

0 541