11 2022 档案

Luogu P1453 城市环路(基环树DP)
发表于 2022-11-23 19:45阅读：37评论：0推荐：0
摘要：法一：dsu #include <bits/stdc++.h> using ll = long long; using namespace std; const int N = 100010; struct node { int v, nxt; }e[N * 2]; int h[N], idx; i 阅读全文 »
posted @ 2022-11-23 19:45 浅渊 阅读(37) 评论(0) 推荐(0) 编辑
牛客练习赛105
发表于 2022-11-05 22:44阅读：41评论：0推荐：0
摘要：练习赛105 A 切蛋糕的贝贝 题目描述 贝贝有一块正 n 边形的蛋糕，他想将其分为 6 块，使得面积之比为1:1:4:5:1:4 （顺序可以打乱）。每一刀存在以下两种切法： 1. 切线为经过多边形的重心（其外接圆的圆心）的对角线 2. 切线为多边形的重心与其顶点的连线 贝贝想 阅读全文 »
posted @ 2022-11-05 22:44 浅渊 阅读(41) 评论(0) 推荐(0) 编辑
福建WC2014 路径权值(Kruskal重构树 + 树状数组)
发表于 2022-11-03 20:37阅读：206评论：0推荐：0
摘要：题目描述： 给定一个带权树，树上任意两点间的路径权值 d(x,y) 定义为 x,y 这两个点之间路径上的最小值，树上任意一点 x 的权值定义为这个点到树上其他所有点的路径权值和，即 ∑d(x,i)，现求树上每一个点的路径权值和。 I 阅读全文 »
posted @ 2022-11-03 20:37 浅渊 阅读(206) 评论(0) 推荐(0) 编辑
BZOJ P3732 Network(Kruskal重构树)
发表于 2022-11-03 18:59阅读：37评论：0推荐：0
摘要：Network 题目描述： 给 N 个点的无向图 (1≤N≤15000), 记为： 1…N 图中有 M 条边 (1≤M≤30000) ,第 i 条边的长度记为 $d_i \left(1 阅读全文 »
posted @ 2022-11-03 18:59 浅渊 阅读(37) 评论(0) 推荐(0) 编辑

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