会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Keyzee
一个蒟蒻的ACMer
博客园
首页
新随笔
联系
订阅
管理
随笔 - 62
文章 - 0
评论 - 1
阅读 -
29865
2023年5月3日
2022 杭电多校 第十场 1001 Winner Prediction(最大流)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=7244 杭电题解:先让 1号选手赢下所有和他有关的比赛,设此时选手赢了a场比赛。如果存在某个 ai> a1 则1号选手不可能成为冠军。否则选手至多还能再赢bi = a1 - ai 场比赛。考虑建立一张网络
阅读全文
posted @ 2023-05-03 20:27 Keyzee
阅读(27)
评论(0)
推荐(0)
2023年5月1日
CF 1709E XOR Tree(树上启发式合并)
摘要: 题目链接:https://codeforces.com/contest/1709/problem/E 解题思路: 定义 sum(x,y) 为 x→ y路径上的点的异或和,dx 为 x→ root路径上的点的异或和。对于一个点权树,sum(x,y)=dx ^ dy ^ vallca(x,y)。 考虑修
阅读全文
posted @ 2023-05-01 09:04 Keyzee
阅读(80)
评论(0)
推荐(0)
2023年4月29日
CF600E Lomsat gelral(树上启发式合并)
摘要: 题目链接:https://codeforces.com/problemset/problem/600/E 这是一道树上启发式合并的题,就只是在模板的基础上稍微变化了一下 解题思路:我们需要计算当前u节点的答案,要计算加入非重链节点对此答案的影响,在计算加入节点对ans影响的时候,遍历u除了重链外的所
阅读全文
posted @ 2023-04-29 17:30 Keyzee
阅读(95)
评论(0)
推荐(0)
2022年10月12日
洛谷P2495 [SDOI2011] 消耗战(虚树+LCA)
摘要: 题目链接:https://www.luogu.com.cn/problem/P2495 [SDOI2011] 消耗战 题目描述 在一场战争中,战场由 $n$ 个岛屿和 $n-1$ 个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为 $1$ 的岛屿,而且他们已经没
阅读全文
posted @ 2022-10-12 20:01 Keyzee
阅读(64)
评论(0)
推荐(0)
2022年10月11日
洛谷P4320 道路相遇(LCA+圆方树)
摘要: 题目链接:https://www.luogu.com.cn/problem/P4320 道路相遇 题目描述 在 H 国的小 w 决定到从城市 $u$ 到城市 $v$ 旅行,但是此时小 c 由于各种原因不在城市 $u$,但是小 c 决定到在中途与小 w 相遇 由于 H 国道路的原因,小 w 从城市 $
阅读全文
posted @ 2022-10-11 08:49 Keyzee
阅读(64)
评论(0)
推荐(0)
2022年10月10日
CF487E Tourists(圆方树+树链剖分)
摘要: 题目链接:https://www.luogu.com.cn/problem/CF487E Tourists 题面翻译 Cyberland 有 $n$ 座城市,编号从 $1$ 到 $n$,有 $m$ 条双向道路连接这些城市。第 $j$ 条路连接城市 $a_j$ 和 $b_j$。每天,都有成千上万的游客
阅读全文
posted @ 2022-10-10 21:18 Keyzee
阅读(59)
评论(0)
推荐(0)
2022年10月3日
Luogu P3469 [POI2008]BLO-Blockade(tarjan求割点)
摘要: 题目链接:https://www.luogu.com.cn/problem/P3469 [POI2008]BLO-Blockade 题面翻译 B 城有 $n$ 个城镇,$m$ 条双向道路。 每条道路连结两个不同的城镇,没有重复的道路,所有城镇连通。 把城镇看作节点,把道路看作边,容易发现,整个城市构
阅读全文
posted @ 2022-10-03 17:22 Keyzee
阅读(36)
评论(0)
推荐(0)
洛谷 P3388 【模板】割点(割顶)
摘要: 题目链接:https://www.luogu.com.cn/problem/P3388 【模板】割点(割顶) 题目背景 割点 题目描述 给出一个 $n$ 个点,$m$ 条边的无向图,求图的割点。 输入格式 第一行输入两个正整数 $n,m$。 下面 $m$ 行每行输入两个正整数 $x,y$ 表示 $x
阅读全文
posted @ 2022-10-03 10:40 Keyzee
阅读(63)
评论(0)
推荐(0)
2022年9月6日
洛谷P1262 间谍网络(tarjan求强连通分量+缩点)
摘要: 题目链接:https://www.luogu.com.cn/problem/P1262 思路:首先,我们能够知道,入读为0 的点 如果不能被收买的话,那么此题是无解的。其次,如果图中存在环的话,那么环中每个点的最小值 就是这个环所成的点的值,环中每个点是相互可以到达的,而且如果环处在中间的话,我们是
阅读全文
posted @ 2022-09-06 19:30 Keyzee
阅读(45)
评论(0)
推荐(0)
洛谷P2002 消息扩散(tarjan缩点)
摘要: 题目链接:https://www.luogu.com.cn/problem/P2002 思路:由于图中每个强连通分量(scc)中的点是可以互相到达的,所以我们可以用tarjan求图中scc,然后将所有scc缩点,最后求缩点之后图中入度为0的点的个数就是答案。 代码: 1 #include<iostr
阅读全文
posted @ 2022-09-06 16:12 Keyzee
阅读(9)
评论(0)
推荐(0)
下一页
公告
欢迎阅读
『Keyzee』
昵称:
Keyzee
园龄:
4年11个月
粉丝:
3
关注:
10
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
积分与排名
积分 - 10890
排名 - 116863
随笔分类
(83)
bfs(1)
DAG上求最长路(1)
dfs(2)
dp动态规划(6)
kali(2)
kmp(1)
LCA(4)
LCS(1)
manacher算法(1)
MST最小生成树(1)
tarjan(8)
trie树(1)
并查集(1)
差分约束(2)
尺取(1)
二叉树(2)
二分答案(1)
割点(边)(3)
记忆化搜索(2)
矩阵快速幂(1)
平衡树(4)
三分(1)
树链剖分(3)
树上启发式合并(2)
树状数组(2)
缩点(4)
拓扑排序(2)
网络流(1)
线段树(12)
虚树(1)
圆方树(2)
折半搜索(1)
最短路问题(6)
更多
相册
(0)
动漫美图(17)
阅读排行榜
1. Kali linux 使用教程(21463)
2. 利用kali制作简单的钓鱼网站(5195)
3. 八数码问题(bfs广度优先搜索)(202)
4. 【CodeForces -527C】Glass Carving(无旋treap-平衡树)(149)
5. 2022杭电多校第四场C-Magic(差分约束)(112)
评论排行榜
1. 利用kali制作简单的钓鱼网站(1)
最新评论
1. Re:利用kali制作简单的钓鱼网站
怎么联系你
--白水一杯
点击右上角即可分享