平凡的小白

分类

未归档(48) 题解(64)

/ 注册

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

38篇文章 1224人学习

牛客算法竞赛入门课第一节例题、习题

17篇文章 1119人学习

牛客算法竞赛入门课第三节例题、习题

4篇文章 845人学习

牛客算法竞赛入门课第二节例题、习题

2篇文章 981人学习

牛客算法竞赛入门课第八节例题、习题

3篇文章 969人学习

牛客算法竞赛入门课第六节列题、习题

2篇文章 676人学习

2篇文章 1153人学习

1篇文章 617人学习

全部文章（共111篇）

Network 来自专栏

我开始是想每加一条边就跑一次图，找割边的数量，特判了一下之间有两条边的情况，但还是没过，只过了：code 思路：先求出图中的割边（桥）的数量（可能有重边，输入时的重边应该算是一条边），并将同一个边双连通分量缩成一个点集，用去维护（并查集），并保留每个点的父结点。接下来就考虑缩点后形成的树，为边，边双...

Tarjan 割边

2020-11-29

1 704

Tree with Small Distances 来自专栏

题意：个点条边的无向连通图，问最少加多少条边才能使顶点到任意一个点不超过两条边。思路：一种贪心的策略是如果某个点到根结点的边数超过二就把该节点的父结点和根结点连条边检验刚开始的策略：连了这条边后，的边数都变成了因为没有考虑到结点和根结点连边对父结点的影响，导致多连了一条边正确的方案...

DFS

2020-11-19

3 714

选点来自专栏

思路：把树上的点的权值按的顺序排列，题目意思就变成就求这个序列的最长递增子序列。 Code： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+7,maxm=2...

dfs序最长递增子序列 dp

2020-11-19

1 624

华东交通大学2020年ACM“双基”程序设计竞赛来自专栏

C、欧涛的生日聚会思路：画个图就比较清楚要求什么了（补题的时候比较懒，没画完图就在写了，没考虑全）1.当给的关系图没有环时，显然最大可能的服装类就是每个连通块的最长链之和，最小值就是3（如果最大值小于3的话，最小值和最大值都是-1）2.当给的关系图有一个环时，显然最大值就是环的长度，最小值就是最大...

DFS 图论建图思维数学记忆化搜索

2020-11-17

3 1153

2020CSP-J普及组复赛来自专栏

直播获奖思路：留意数据范围，每个人的成绩在之间，可以用树状数组当桶来存每个分数的数量，然后利用二分来找到第k名对应的分数，二分满足单调性，虽然不连续，但最后一次比需要的分数大的分数就是答案。 code： #include <bits/stdc++.h> using namespace ...

树状数组二分 dp

2020-11-17

1 860

华东交通大学2019年ACM 双基个人题解

H、谁在说谎 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+7; inline ll read() { ll s = 0, w = 1; ...

dp 思维

2020-11-06

2 782

[ZJOI2007]棋盘制作来自专栏

#include<bits/stdc++.h> using namespace std; const int maxn=2e3+7; typedef long long ll; inline ll read() { ll s = 0, w = 1; char ch = g...

悬线法 dp 单调栈

2020-10-11

3 676

拦截导弹来自专栏

#include<bits/stdc++.h> using namespace std; const int maxn=1e6+7; typedef long long ll; int a[maxn],que[maxn]; int main() { int n=0,len,i;...

二分 Dilworth定理 STL dp

2020-10-10

6 639

离散笔记【第二章】

等值式设A,B是两个命题的公式，若A,B构成的等价式为重言式，则称A与B是等价的，记作。 16组常用的重要等值式模式：1.双重否定律 2.幂等律 3.交换律4.结合律5.分配律6.德摩根律7.吸收律8.零律9.同一律10.排中律11.矛盾律12.蕴含等值式13.等价等值式14.假言易位15.等...

2020-09-30

2 674

回文子串

#include<bits/stdc++.h> using namespace std; const int maxn=1e6+7; typedef long long ll; inline ll read(){ ll s = 0, w = 1; char ch = getch...

递归暴力枚举思维 dp

2020-09-28

2 740