08 2020 档案

摘要:前言:本人发现做倍增的题完全是无从下手,所以补了之前两道倍增的题,现来讲讲思路。 专题:用倍增优化前缀pre数组(类似于lca) A.城市网络 分析:这道题没想到思路就很难做。 首先是一个树上倍增,这很明显。 思路一: f [ x ] [ y ] f[x][y] f[x][y]表示 x x x到 x 阅读全文 »
posted @ 2020-08-28 19:34 仰望星空的蚂蚁 阅读(7) 评论(0) 推荐(0) 编辑
摘要:数的同构 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 一般情况(树hash): https://blog.csdn.net 阅读全文 »
posted @ 2020-08-25 21:49 仰望星空的蚂蚁 阅读(5) 评论(0) 推荐(0) 编辑
摘要:#include<bits/stdc++.h> using namespace std; const int N=205; const int M=20005; void read(int &x) { int f=1;x=0;char c=getchar(); while(c<'0'||c>'9') 阅读全文 »
posted @ 2020-08-18 15:07 仰望星空的蚂蚁 阅读(7) 评论(0) 推荐(0) 编辑
摘要:问题描述 给定一张 N N N个点 M M M条边的无向图,求无向图的严格次小生成树。 设最小生成树的边权之和为 s u m sum sum ,严格次小生成树就是指边权之和大于 s u m sum sum的生成树中最小的一个。 引理 先建出一棵最小生成树,满足使用的边都是最小的,剩下的边(称为非树边 阅读全文 »
posted @ 2020-08-17 19:49 仰望星空的蚂蚁 阅读(6) 评论(0) 推荐(0) 编辑
摘要:埃氏筛 用素数筛合数,代码简单,拓展性强。复杂度 O ( n ∗ l o g l o g n ) O(n*loglogn) O(n∗loglogn),可以看作常数较大的n。 运用:对于求[l,r]的素数,可以用[1, s q r t ( r ) sqrt (r) sqrt(r)]的所有素数来筛区间[ 阅读全文 »
posted @ 2020-08-10 21:09 仰望星空的蚂蚁 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示