原题链接 考察:树形dp 树的重心变种题 重心定义:重心是指树中的一个结点,如果将这个点删除后,剩余各个连通块中点数的最大值最小,那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类:
其他好文 时间:
2021-02-19 13:01:00
阅读次数:
0
题意 $a_$以及$b_i$都是$0/1$ 方法 异或运算可以看成是不进位的加法,因此直接高斯消元即可 代码 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 110 ...
分类:
其他好文 时间:
2021-02-18 13:19:39
阅读次数:
0
题意 给定$n \times (n + 1)$的线性方程组的增广矩阵,求方程的解。 代码 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using name ...
分类:
其他好文 时间:
2021-02-18 13:16:05
阅读次数:
0
题目链接 #题目大意 给你几条边,这些边是从完全图里删除掉的边,将一条边入删边之后的完全图的花费是1,问最小生成树的代价。 #解题思路 图中连通块的个数求出来了就有答案了,求补图连通块个数模板题。 #代码 const int maxn = 2e5+10; const int maxm = 1e5+1 ...
分类:
其他好文 时间:
2021-02-16 12:26:35
阅读次数:
0
树的直径+统计连通块数。 和树的直径的模板题不同的是要求出所有能够构成直径两个端点的点,即为最深的根。 注意对$n=1$的特殊处理,这个corner case还是挺好想的,第一次交$23$分,调试一下就发现了。 由于要从小到大输出所有最深的根,故将它们全部插入集合中输出。 连通分量直接dfs统计就行 ...
分类:
其他好文 时间:
2021-01-27 13:11:33
阅读次数:
0
正题 题目链接:https://www.luogu.com.cn/problem/P4357 题目大意 平面上给出$n$个点,求第$k$远的点对距离。 解题思路 $\text$的模板题,但是这里只有二维,大概是每次根据一个维度把$n$个点分成两半像线段树一样丢到下面继续分治的思想来构建一棵树。 那么 ...
分类:
其他好文 时间:
2021-01-15 12:02:14
阅读次数:
0
给「代码随想录」一个星标吧!?认识本质之后,这就是一道模板题通知:我将公众号文章和学习相关的资料整理到了Github:https://github.com/youngyangyang04/leetcode-master,方便大家在电脑上学习,可以fork到自己仓库,顺便也给个star支持一波吧!?第78题.子集题目地址:https://leetcode-cn.com/problems/subset
分类:
编程语言 时间:
2021-01-02 10:59:30
阅读次数:
0
SP23776 题意: 给出一个长度为 \(n\) 的序列,\(q\) 个询问,询问 \([i,j]\) 区间大于 \(k\) 的数的个数,强制在线 做法: 其实就是这题的强制在线版 很裸的一道主席树,甚至可以说是模板题,直接上主席树的板子即可 查询时如果$k>mid$,说明左儿子中的数都比$k$要 ...
分类:
其他好文 时间:
2020-12-09 11:49:34
阅读次数:
4
模板题:https://loj.ac/p/129 知识点:是while不是if 待填坑 code: #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int MAXN = 2e6 + ...
分类:
其他好文 时间:
2020-12-07 12:32:21
阅读次数:
7
题目链接:a^b 题目分析: 简单数论,快速幂模板题 代码如下: #include<bits/stdc++.h> using namespace std; #define mm(a,x) memset(a,x,sizeof a) #define mk make_pair #define ll lon ...
分类:
编程语言 时间:
2020-11-19 13:00:22
阅读次数:
21