标签:图论

【考试总结】99%的中国人都不知道世上竟有这样的出题人,xzy看了会沉默,boshi看了会流泪——litble

20171012 图论test3

考试策略

看完题目,T1和T2是做过的题,T4有60分是最短路计数,但是好像改一改就可以过?T3暂时没有思路。于是我就先快速打了T1和T2,然后想出了T4的解法,[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【考试总结】震惊!boshi大佬竟然被蒟蒻们怼了,原因竟然是……——litble

题外话

这一次考试由boshi大佬负责译题,出数据,评测。
然而boshi大佬显然不满足于译题,出数据,评测。
于是他更改数据范围,缩短时间限制,出卡常数据,提前评测。
litble同学,您的L降为[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】路径统计 spfa 记忆化搜索 LUOGU – 1608

1. 题目

传送门= ̄ω ̄=

2. 题解

依然是最短路条数统计问题。
可以参见这两篇题解:
http://k-xzy.cf/?p=1232
http://k-xzy.cf/?p=1227

只不[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】秋实大哥带我飞 spfa 记忆化搜索 UESTC – 1147

1. 题目

传送门= ̄ω ̄=

2. 题解

http://k-xzy.cf/?p=1227
跑一遍spfa再跑记忆化搜索。
至于什么情况下存在无限条最短路。。。
其实就是最短路径上存在一条边的花[......]

[继续阅读= ̄ω ̄=]

Read MoreView 1 Comment

【题解】最短路计数 最短路 spfa 记忆化搜索 LUOGU – 1144

1. 题目

传送门= ̄ω ̄=

2. 题解

网上很多人用的是下面这种代码。可以ac,但其实是错误的。

错误代码(其实是我一开始是用的这个代码):

[crayon-5a61d867a43b121[......]

[继续阅读= ̄ω ̄=]

Read MoreView 1 Comment

【解题报告】 Three_C杯(被虐)解题报告 —— by 蒟蒻XZY

MathJax.Hub.Config({
tex2jax: {inlineMath: [['$', '$']]},
messageStyle: "none"
}[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

Three_C比赛解题报告–by litble

考试的时候cy走进来说:今天提高组模拟,题目很水,请认真对待。
然后......
我tm还真信了

T1

题目:有一排硬币堆,两个人轮流取硬币。每个选手随机取最左边或者最右边的一堆硬币。求先手期
望[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】舒适的路线 CODEVS – 1001

1. 题目

传送门= ̄ω ̄=

题目描述 Description

Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。
Z小镇附近共有
N(1<N≤500)个景点(编号为1,2,3[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】图论最短路径 玛丽卡

题目描述

麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。

因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。

在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 最小生成树之最小差异值题解

最近考试【最小差异值】这个问题出现次数还蛮多的,之前思路想错了,直接报0(额……就是打0分的意思啊),这次考试才终于AC掉了。

先上问题吧。

最小差异值
【问题描述】
P 省刚经历一场不小的地震,[......]

[继续阅读= ̄ω ̄=]

Read MoreComment