- 博客(5)
- 收藏
- 关注
RSS订阅
原创 蒟蒻的 心路历程？？？
这个账号 挺久之前就注册了的 但是我没有写过一篇博文 良心很不安 我是一只蒟蒻 我是一只蒟蒻 我是一只蒟蒻 重要的事情说三遍！ 体现在哪里呢？ OI混了5年都没混出个样子来 目前还是个P党 2018年终于转c++了 大佬的世界我不懂 上面...
2017-09-08 09:33:32
385
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
204
原创 一个朴素的树上倍增求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
342
原创 [BZOJ1036][ZJOI2008]树的统计Count
[BZOJ1036][ZJOI2008]树的统计Count 线段树 树链剖分 传送门 Description Input Output Sample Input Sample Output Solution Code 丰富的快捷键 Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CH...
2018-05-29 13:30:45
187
原创 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
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人