19-大数据一班-杨文冠

分类

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

/ 注册

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

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

11篇文章 891人学习

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

2篇文章 648人学习

8篇文章 749人学习

动态规划入门

7篇文章 923人学习

1篇文章 669人学习

二分图匹配

2篇文章 653人学习

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

8篇文章 797人学习

3篇文章 744人学习

线段树进阶

3篇文章 660人学习

codeforces补题

32篇文章 875人学习

莫比乌斯反演

6篇文章 577人学习

网络流初步

4篇文章 762人学习

6篇文章 722人学习

2021杭电多校

3篇文章 783人学习

全部文章（共13篇）

第十二届蓝桥杯省赛第一场C++B组

砝码称重 dp题 Code: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 + 7, mod = 1e9 + 7; bitset<maxn>f;...

二分二分答案思维 dp

2021-06-03

1 740

C. Parsa's Humongous Tree 来自专栏

首先每个顶点的值。如果,证明如下：假设有个靠近顶点的顶点满足假设有个靠近顶点的顶点满足那么当时，将减小到会使得整棵树的美丽值增大当时，将增大到会使得整棵树的美丽值增大当时，将变成或会使得整棵树的美丽值不变或增大定义表示时，的子树的美丽值之和，同理。 MyCode: #include <bit...

思维 dp

2021-05-26

2 728

Nastia Plays with a Tree 来自专栏

1 7 1 4 6 5 6 3 1 2 1 6 1 7思路：先以为根画出上面的图。节点度为，有两个度为的叶子节点，我们可以知道，如果将边断开，然后再将其中的一个叶子和树上度为的叶子相连（比如连），此时是最优的，因为这样不必在断开后还需要断开的一个叶子。所以我们的策略是：如果某个点只有一条链，不操作...

树思维

2021-05-08

2 662

Nastia and a Hidden Permutation 来自专栏

坑：又是一种可以搞死面向案例编程的选手的恶心案例，仗着数组是自己隐藏的，自己是知道答案的，于是就假装问几下然后就输出答案。这题别看样例！光这几个问答根本确定不了排列。思路：通过一定能找出的位置，如果那么，如果，那么找到之后就可以通过来得到的值。 MyCode: #include<bits/...

交互思维

2021-05-08

2 638

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

A. Tit for Tat 思路：(从最高位开始)高位不断减一、最底位不断加一，直到高位都为或者操作了次 MyCode: #include <bits/stdc++.h> using namespace std; const int maxn=1e5+7,maxm=2e5+7,mo...

模拟贪心 XOR 暴力背包 dp 0/1背包思维 LCA 倍增线性筛

2021-04-23

2 725

Divide by Zero 2021 and Codeforces Round #714 (Div. 2) 来自专栏

A. Array and Peaks 思路：构造个峰需要个元素，所以如果那么无法构成，否则可以从第二个位置开始放最大的数，每隔一个位置再放一个差值为1的数，放满k个，然后从头往后依次将没有填数的位置填上，依次从剩余的中没有的取掉的数从小到大取。 MyCode: #include <bits...

贪心思维构造分类最小生成树 kruskal算法

2021-04-15

1 826

Parallel Sort

题意：给定长度为n的排列，一次操作你可以选择任意个下标数对：(x1,y1)，(x2,y2)，…(xn,yn)。要求每个下标最多只出现一次。问最少需要几次操作能够将排列恢复为原排列，同时输出每次操作选择的下标。思路：之间连一条边，如果不形成环，那么一次操作就行，如果环上只有两个点，那么也只需要一次...

第45届ICPC昆明思维

2021-04-08

3 652

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 695

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

总结：A、B、C不是白给题吗，D题dp，需要一些思维，E题拓扑排序(+dfs+字典树)，还是要转个弯cf的题都要转个弯 A. K-divisible Sum 题目大意:构造一个长度为n的数组,每个数是正整数,要求整个数组的和是k的倍数,并且整个数组最大的数最小.输出数组的最大值。思路：首先数组的...

扑朔排序字典树拓扑排序模拟思维 dp

2021-02-01

3 693

Gitignore

题意：给n个需要忽视的目录，m个需要保护的目录，求Gitignore的最小行数(有多少文件路径没被忽视--本应该被忽视的) 思路：比赛的时候写了个神仙代码正解应该就是模拟，标记被保护了的路径名父级目录(a/b/c就只标记a、b)，因为输入保证不会同时出现:。接着枚举应该忽略的文件路径，如果某个父级...

第45届ICPC上海 DFS 模拟贪心思维

2021-01-29

2 629