- 博客(5)
- 收藏
- 关注
RSS订阅
原创 蒟蒻的 心路历程？？？
这个账号 挺久之前就注册了的 但是我没有写过一篇博文 良心很不安 我是一只蒟蒻 我是一只蒟蒻 我是一只蒟蒻 重要的事情说三遍！ 体现在哪里呢？ OI混了5年都没混出个样子来 目前还是个P党 2018年终于转c++了 大佬的世界我不懂 上面...
2017-09-08 09:33:32
362
1
原创 BZOJ1051受欢迎的奶牛[tarjin强连通缩点]
BZOJ1051 受欢迎的奶牛tarjan强连通缩点qvq传送门Biu!Description(〃‘▽’〃)每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。Input(〃‘▽’〃)第一行...
2018-09-24 02:54:01
188
原创 一个朴素的树上倍增求LCA模板
一个朴素的树上倍增求LCA模板LCA指的是最近公共祖先(Least Common Ancestors) 既然是模板，也不多说啥算法啦代码（不喜勿喷！）#include <bits/stdc++.h>using namespace std;const int maxn = 500010;int cnt, next[maxn << 1], to[maxn &
2018-07-08 10:48:22
325
原创 [BZOJ1036][ZJOI2008]树的统计Count
[BZOJ1036][ZJOI2008]树的统计Count线段树 树链剖分传送门DescriptionInputOutputSample InputSample OutputSolutionCode丰富的快捷键Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I. CH...
2018-05-29 13:30:45
172
1
原创 POJ2387 Til the Cows Come Home（最短路）
POJ2387 Til the Cows Come Home（最短路）目录POJ2387 Til the Cows Come Home（最短路）目录原题大概题意代码块传送门：http://poj.org/problem?id=2387原题Description Bessie is out in the field and wants to g...
2018-03-13 18:13:54
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人