yjjr's blog

Stay Hungry, Stay Foolish

Bzoj1189 [hnoi2007]紧急疏散evacuate

标签：网络流，dinic，二分，最大流 题目 题目传送门 Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是’.’，那么表示这是...

Posted by yjjr's blog on December 25, 2017

Bzoj1146 [ctsc2008]网络管理network

标签：主席树，树状数组 题目 题目传送门 Description 　　M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个 部门之间协同工作，...

Posted by yjjr's blog on December 25, 2017

如何配置luogu,codeforces的spj（special judge）

洛谷的spj配置很资瓷啊，以下部分引用来自luogu官方链接 codeforces同理 https://www.luogu.org/wiki/show?name=%E5%B8%AE%E5%8...

Posted by yjjr's blog on December 20, 2017

Lct（link cut tree）动态树学习笔记

动态树LCT就是支持Link，Cut操作的树形数据结构 整体思想和树链剖分有些类似，每个点有一条实边（重边）与其儿子相连，剩下的都是虚边（轻边），然后用许多个splay来维护每条重链，记录sp...

Posted by yjjr's blog on December 20, 2017

Bzoj4034 [haoi2015]树上操作

标签：树链剖分，线段树 题目 题目传送门 Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权...

Posted by yjjr's blog on December 20, 2017

Bzoj3669 [noi2014]魔法森林

标签：LCT 题目 题目传送门 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1...

Posted by yjjr's blog on December 20, 2017

Bzoj3524 [poi2014]couriers

标签：主席树 题目 题目传送门 Description 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-...

Posted by yjjr's blog on December 20, 2017

Bzoj2761 [jloi2011]不重复数字

标签：STL 题目 题目传送门 Description 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。 例如，给出的数为1 2 18 3 3 19 2 3 6 5 4，其中2和3...

Posted by yjjr's blog on December 20, 2017

Bzoj2243 [sdoi2011]染色

标签：树链剖分，线段树 题目 题目传送门 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b...

Posted by yjjr's blog on December 20, 2017

Bzoj1576 [usaco2009 jan]安全路经travel

标签：最短路，并查集 题目 题目传送门 Description Input 第一行: 两个空格分开的数, N和M 第2..M+1行: 三个空格分...

Posted by yjjr's blog on December 20, 2017

Page 44 / Total 46

FEATURED TAGS

数论-杂题 基础算法-二分 知识学习 基础算法-贪心 数据结构-线段树 数论-组合数 基础算法-模拟 DP-杂题 DP-树形 解题报告 DP-状压

FRIENDS

ABOUT ME

可一可再.

CONTACT ME

email: [email protected]
QQ: 1844387848

『 一言 』

MUSIC PLAYER

http://yangjijingru.com/img/music.mp3

"我会永远相信，不完美的完美"
"不管什么世界，距离不是距离"
————《相信》 von 苏打绿