平凡的小白

题解

未归档(48)

/ 注册

全部文章 / 题解（共64篇）

B. Password 来自专栏

题意：找最长的子串，在前缀、后缀以及中间（不包括首尾字符）出现过。 #include<bits/stdc++.h> using namespace std; void zft(string s) { int n=(int)s.length(); vector<int>z...

z函数

2022-04-04

1 617

【IOI周赛-普及组】桃花村

题解讲的非常清楚，写个题解加深一下自己的印象对原题抽象、建模后，对于每个的操作其实就是若干个一次函数，求满足的i的数量。等式变完形后就是，显然对于该的操作，会爆炸的村庄需要满足以下两个条件：1.2. 所以大致思路就是枚举的因子，确定，然后判断距离为的村庄是否等于接着处理几个细节，用调和级数预处理出...

调和级数抽象、建模分解因数

2021-04-03

3 704

牛客IOI周赛23-普及组

A、小L的作文模拟 MyCode: #include <bits/stdc++.h> using namespace std; typedef long long int ll; #define eb emplace_back #define ef emplace_front #def...

桶排字符串栈思维暴力 dp 筛法

2021-03-06

3 670

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