19-大数据一班-杨文冠

分类

学习(23) 未归档(1) 练习(1) 题解(137)

/ 注册

TA的专栏 96篇文章 0人订阅

[kuangbin带我飞]专题十五数位DP

11篇文章 896人学习

[kuangbin带我飞]专题十四数论基础

2篇文章 652人学习

8篇文章 754人学习

动态规划入门

7篇文章 926人学习

1篇文章 673人学习

二分图匹配

2篇文章 658人学习

[kuangbin带我飞]专题七线段树

8篇文章 801人学习

3篇文章 750人学习

线段树进阶

3篇文章 663人学习

codeforces补题

32篇文章 882人学习

莫比乌斯反演

6篇文章 581人学习

网络流初步

4篇文章 767人学习

6篇文章 727人学习

2021杭电多校

3篇文章 791人学习

全部文章（共173篇）

Xortest Path

题意：求任意两点的异或最短路思路：假设点x到点y必须经过一条边，那么它可以通过走环来减少路径的异或和(如果和环的异或值异或后更小)如图，特别的即我们可以先以1为根，建一颗树，跑出1到所有点的异或值，此时往树中加边一定会形成一个环，所以在建树时没有跑过的边对应一个环，这个环的异或值为。按二进...

异或最短路贪心 XOR

2021-04-06

3 694

Educational Codeforces Round 106 (Rated for Div. 2) 来自专栏

A - Domino on Windowsill 思路：贪心只要还有位置，多米诺骨牌就能摆上去。 MyCode: #include <bits/stdc++.h> using namespace std; const int maxn=2e5+7,maxm=1e6+7,mod=1e9...

贪心思维

2021-04-03

1 698

Codeforces Round #710 (Div. 3) 来自专栏

D、Epic Transformation 题意：选择数组中不同的两个数消去，求消去后数组最少有多少个数。思路：出现次数最多的数，如果出现次数小于等于n，最优策略是先排出现次数少的数，然后按出现次数降序插入，最后不可能有两个及以上的数没有配对成功，那么顶多有个数找不到配对；如果出现次数大于n，那么...

单调栈模拟规律贪心暴力双端队列

2021-04-03

1 757

CodeCraft-21 and Codeforces Round #711 (Div. 2) 来自专栏

A. GCD Sum 思路：虽然，当个位是偶数，然后总体只有奇数个奇数时，一定是大于1的 MyCode： #include <bits/stdc++.h> using namespace std; const int maxn=1e5+10,maxm=2e5+10,mod=1e9+7...

模拟记忆化搜索贪心暴力二进制交互 dp 结论题

2021-03-30

2 609

Codeforces Round #705 (Div. 2) 来自专栏

A、Anti-knapsack 题意：给我们一个n，一个k(n,k<=1000)，需要我们得到一个集合，集合的元素全部小于n，并且任意子集相加不等于k，而且这个集合元素相加尽可能大。思路：大于的数全取，小于的的数只能取一半，所以取大的一半。 MyCode: #include <bits...

构造模拟字符串桶排序贪心枚举素数分解线性筛 GCD XOR

2021-03-09

3 736

Traveling in the Grid World

题意：从(0,0)走到(n,m)，选择一个中转点(x1,y1)，然后从(x0,y0)沿直线走到中转点且中间不经过任何一个点称为一次散步，输出所有散步的最小总长度。思路：要记的结论：一对不互质的数(n,m)一定可以被分解为两对互质的数(i,j)和(n-i,m-j)之和( (i,j)与就在(0,0)和...

第45届ICPC上海

2021-03-02

2 597

Fibonacci

题意：找斐波那契序列里有多少对数相乘为偶数思路：其实就是奇数x偶数+偶数乘以奇数个数考虑到奇奇偶的性质，可以求出奇数和偶数的个数。 MyCode: #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 7; ...

第45届ICPC上海

2021-03-02

5 729

古代猪文

题意：给定整数，计算思路：若，则上式为0。否则互质，可以用欧拉降幂: 较大，可以考虑用定理定理要求模数是质数，尝试分解质因数，发现。 MyCode： ```#include <bits/stdc++.h> using namespace std; const int maxn=2e...

lucas 中国剩余定理

2021-03-02

2 603

Atlantis 来自专栏

题意：给定平面直角坐标系中的个矩形，求它们的面积并，即这些矩形的并集在坐标系中覆盖的总面积。输入接着输入行，每行输入表示矩形的左下角、右下角顶点坐标，这些坐标不一定是整数。用一条竖直直线从左到右扫过整个坐标系，那么直线上被并集图形覆盖的长度只会在矩形的左右边界出发生变化(废话)。也就是说，整个并集...

线段树扫描线

2021-02-03

2 657

Stars in Your Window 来自专栏

题意：在一个天空中有颗星星(看作平面直角坐标系)，已知每颗星星的坐标和亮度(都是整数)。求用宽为、高为的矩形(都是整数)能圈住的星星的亮度总和最大是多少(矩形边界上的星星不算)。，应该是不大于的思路：因为矩阵大小固定，所以矩形可以由它的任一顶点确定。我们可以考虑把矩形的右上角顶点放在什么位置，...

线段树扫描线

2021-02-02

1 663