会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
SkyRainWind
空を見ろ。空を見続けろ。答えはそこにある。
首页
新随笔
管理
随笔 - 154
文章 - 0
评论 - 8
阅读 -
15475
随笔分类 -
交互
竞赛图初探 || CF1779E Anya's Simultaneous Exhibition - 竞赛图 - 交互 -
摘要:题目链接:https://codeforces.com/contest/1779/problem/E 题解: 将一个完全图的每条边定向,构成的有向图叫做 竞赛图 也很好理解,
n
n
个人两两比赛,肯定有胜有负,赢家向负者连边,就构成了这张图。 竞赛图有一些有用的性质: 缩点后拓扑序唯一(也可以简单理
阅读全文
posted @
2023-01-26 22:16
SkyRainWind
阅读(88)
评论(0)
推荐(0)
编辑
公告
We always keep minority spirit.
昵称:
SkyRainWind
园龄:
8年
粉丝:
8
关注:
0
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
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
1
2
3
4
5
6
7
8
随笔分类
机器学习(23)
前端学习(1)
做题记录(13)
题解(87)
随感(18)
KMP & AC自动机(4)
哈希(3)
动态规划(38)
多项式(2)
二分,分治,三分(4)
构造(3)
矩阵(3)
数据结构(10)
树状数组 & 线段树 & 主席树(6)
数论(5)
组合数学(5)
容斥(3)
搜索(5)
贪心(6)
启发式合并(3)
强连通分量 & 缩点(3)
拓扑排序(1)
欧拉回路(1)
点分治(1)
网络流(9)
最短路.最小生成树(8)
数学建模(9)
python(1)
bitset(1)
fwt,fmt,fzt(1)
倍增(1)
交互(1)
莫队(1)
更多
Orzzzzz
阿玮
杨大爹
卢队长
阅读排行榜
1. 评价模型 - topsis和熵权法 & 主成分分析法 & RSR(3395)
2. 从《潜伏之赤途》谈起——浅析剧情向视觉小说及对国gal的启示(760)
3. 斩断旧缘,拥抱世界 —— 浅评 galgame 《ef(悠久之翼)》(704)
4. 《秽翼的尤斯蒂娅》圣女线与gal中的“承接”(660)
5. 常用哈希质数(550)
点击右上角即可分享