随笔- 114 文章- 0 评论- 13 阅读- 31331

08 2023 档案

摘要：# [Namomo Summer Camp 23 Day 1](https://vjudge.net/contest/576636#overview) ## [A - Amusement Arcade](https://vjudge.net/problem/QOJ-4184) 题意：有

n

个座位，阅读全文

posted @ 2023-08-24 01:17 nannandbk 阅读(51) 评论(1) 推荐(1) 编辑

The 2022 ICPC 网络赛第一场 CDH

摘要：The 2022 ICPC Asia Regionals Online Contest (I) C Delete the Tree 题意：想要删掉一棵树，你可以做以下两种操作：删除：删除一个点以及和它连的边收缩：选择一个点

x

它直接连有

2

个点

u, v

，我们可以把

x

删了阅读全文

posted @ 2023-08-22 00:28 nannandbk 阅读(51) 评论(0) 推荐(0) 编辑

The 2022 ICPC网络赛第二场ABEFJ

摘要：The 2022 ICPC Asia Regionals Online Contest (II) A Yet Another Remainder 题意：给你一个正整数

x

，但是这个数被隐藏起来了。你问了电脑

m i n (100, n)

个问题，第

i

轮，的第

j

个问题：\(O(j,i 阅读全文

posted @ 2023-08-21 23:50 nannandbk 阅读(95) 评论(1) 推荐(1) 编辑

[数据结构]树上倍增

摘要：树上倍增一、一点理解最近遇到几个关于树上倍增问题。本人太菜，有时候想不到用倍增，这里做个总结。树上倍增核心就是：

f [u] [j]

，含义是

u

向上跳

2^{j}

步到的位置，然后用

f [u] [j] = f [f [u] [j - 1]] [j - 1]

进行转移。树上倍增常见应用就是：快速幂、阅读全文

posted @ 2023-08-15 21:22 nannandbk 阅读(133) 评论(1) 推荐(1) 编辑

2021 ICPC 上海 DEHI

摘要：# 2021 ICPC 上海 DEHI 链接：[The 2021 ICPC Asia Shanghai Regional Programming Contest](https://codeforces.com/gym/103446) ## D. Strange Fractions 题意：给你$p,q 阅读全文

posted @ 2023-08-15 20:00 nannandbk 阅读(157) 评论(1) 推荐(1) 编辑

[图论]树

摘要：# 树 ## 一、树的重心 ### 概念和性质（1）.概念树的重心也叫树的质心。对于一棵树

n

个节点的无根树，找到一个点，使得把树变成以该点为根的有根树时，最大子树的结点数最小。换句话说，删除这个点后最大连通块（一定是树）的结点数最小。（2）.性质 **1.树中所有点到某个点的距离和中，到重阅读全文

posted @ 2023-08-12 23:03 nannandbk 阅读(61) 评论(1) 推荐(1) 编辑

[图论]最小生成树

摘要：# 最小生成树 ## 一、最小生成树定义 **最小生成树定义**：在一张带权无向图中，最小生成树是一棵**生成树**，它的**边权值之和最小**。什么是生成树？生成树是一棵包含原图所有顶点的树，它的边的集合是原图的一个子集，并且任意两点之间有且只有一条简单路径。 ## 二、常见求最小生成树的两种阅读全文

posted @ 2023-08-11 01:11 nannandbk 阅读(47) 评论(1) 推荐(1) 编辑

[图论]最短路

摘要：最短路一、单源最短路 1.

B e l l m a n - f o r d (O (n m))

#include<bits/stdc++.h> using namespace std; int n,m,k; int dist[10010]; struct Edge {ss int x,y,z; }edge[20010] 阅读全文

posted @ 2023-08-09 21:27 nannandbk 阅读(16) 评论(0) 推荐(1) 编辑

2023牛客暑期多校训练营6 GEC

摘要：# 2023牛客暑期多校训练营6 ## G-Gcd 题意：一开始给你一个集合

S = {x, y} (x \neq y)

。然后你可以执行以下两个操作： + 1.从

S

中选择两个元素

a, b (a \neq b)

，把

a - b

加入集合。 + 2.从

S

选择2个元素是$a, 阅读全文

posted @ 2023-08-05 16:32 nannandbk 阅读(101) 评论(1) 推荐(1) 编辑

2025年3月

日

一

二

三

四

五

六

昵称： nannandbk
园龄： 1年9个月
粉丝： 12
关注： 3

+加关注

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论