06 2023 档案

CF321C Ciel the Commander 题解点分治

摘要：题目链接：[http://codeforces.com/problemset/problem/321/C](http://codeforces.com/problemset/problem/321/C) 解题思路：点分治模板题。每次找到重心给他分配一个字符，分治往下走的时候分配的字符ASCII码阅读全文

posted @ 2023-06-25 19:58 quanjun 阅读(20) 评论(0) 推荐(0) 编辑

洛谷P4178 Tree 题解树上点分治

摘要：题目链接：[https://www.luogu.com.cn/problem/P4178](https://www.luogu.com.cn/problem/P4178) 解题思路：点分治模板题。设当前重心为

u

$u$ ，一共有三种不同类型的路径： 1. 路径的一个端点恰好是重心

u

$u$ ； 2. 路阅读全文

posted @ 2023-06-25 19:35 quanjun 阅读(27) 评论(0) 推荐(0) 编辑

POJ2117 Electricity 题解 tarjan点双连通分量割点

摘要：题目链接：[http://poj.org/problem?id=2117](http://poj.org/problem?id=2117) 题目大意：给定一个由

n

$n$ 个点

m

$m$ 条边构成的无向图，请你求出该图删除一个点之后，连通块最多有多少。解题思路： tarjan，判断

u

$u$ 的子节点有阅读全文

posted @ 2023-06-14 12:10 quanjun 阅读(51) 评论(0) 推荐(0) 编辑

P2860 [USACO06JAN]Redundant Paths G 题解 tarjan边双连通分量

摘要：题目链接：[https://www.luogu.com.cn/problem/P2860](https://www.luogu.com.cn/problem/P2860) 题目大意：给定一个无向连通图，求至少加几条边，能使其变成一个边双连通图。解题思路：边双连通分量缩点后计算度数为

1

$1$ 的阅读全文

posted @ 2023-06-13 21:19 quanjun 阅读(31) 评论(0) 推荐(0) 编辑

CF402E Strictly Positive Matrix 题解 tarjan强连通分量

摘要：题目链接：[http://codeforces.com/problemset/problem/402/E](http://codeforces.com/problemset/problem/402/E) 题目大意：给出一个矩阵

A

$A$ ，问是否存在一个正整数

k

$k$ 使得

A^{k}

$A^k$ 的所有元素都是阅读全文

posted @ 2023-06-12 14:54 quanjun 阅读(9) 评论(0) 推荐(0) 编辑

和与积题解简单二分查找

摘要：题目大意：给定两个整数

a (2 \leq a \leq 2 \times 10^{9})

$a(2 \le a \le 2 \times 10^9)$ 和

b (1 \leq b \leq 10^{18})

$b(1 \le b \le 10^{18})$ 。判断是否存在两个正整数

x

$x$ 和

y

$y$ ，同时满足如下两个条件： 1.

x + y = a

$x + y = a$ 2.

x \times y = b

$x \times y = b$ 解题思路：用 $ 阅读全文

posted @ 2023-06-10 20:30 quanjun 阅读(119) 评论(0) 推荐(0) 编辑

公告

昵称： quanjun
园龄： 5年3个月
粉丝： 9
关注： 22

+加关注

2025年3月

日

一

二

三

四

五

六

06 2023 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论