Peipei

In me the tiger sniffs the rose.

luogu P1484 种树

这个题的解法我是在河南听过的; 但是尴尬; 没好好听,所以忘了; 大致意思就是: 选k个数,要求选的任意两个数不能相邻; 大致是一种抵消的反悔方式; 假设我们当前选了a[i],那么如果我们下次选了a[i-1] and a[i+1], 那么他们的代价差是:a[i-1]+a[i+1]-a[i...

2017-11-03 07:18:45

阅读数:181

评论数:0

luogu P3119 [USACO15JAN]草鉴定Grass Cownoisseur

这道题显然要先 Tarjan 缩点预处理; 这里就不多说了; 之后的点都是缩点之后点集;我们考虑两种点: <1> 以 1 为起点可以直接到达的; 我们这里叫它一类点; <2> 以该点为起点,可以直接到达 1 的; 我们这里叫它二类点; 所以我们先用 spfa ...

2017-11-03 07:17:28

阅读数:105

评论数:0

NOIP2015 信息传递

题目描述有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信...

2017-08-09 09:47:34

阅读数:332

评论数:0

Tarjan 求割边割点

Tarjan是多种算法的总称,因为Tarjan这个人太牛*了,那我们今天就来看一看Tarjan神的算法之一 :Tarjan求割边割点;首先我们要清晰什么是割边割点:割点:首先我们有一张连通图: 对于这张图,显然它是一张联通图,那么割点的定义就是:“某一个点A,若删除这个点并且删去这个点所练的边,...

2017-08-02 20:31:16

阅读数:440

评论数:0

Tarjan

Tarjan是多种算法的总称,因为Tarjan这个人太牛X了,那我们今天就来看一看Tarjan神的算法之一 :Tarjan求割边割点; 首先我们要清晰什么是割边割点: 割点: 首先我们有一张连通图: 对于这张图,显然它是一张联通图,那么割点的定义就是:“某一...

2017-07-31 21:41:45

阅读数:162

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭