yjjr's blog

Stay Hungry, Stay Foolish

Bzoj3706 反色刷

标签：欧拉图，并查集 Description 给一张无向图，边有黑白两种颜色，现在你有一堆反色刷，可以从任意点开始刷，经过若干条边后回到起点。 现在要询问至少需要多少个反色刷可...

Posted by yjjr's blog on February 6, 2018

Bzoj3696 化合物

标签：树形DP Description    首长NOI惨跪，于是去念文化课了。现在，他面对一道化学题。     这...

Posted by yjjr's blog on February 6, 2018

Bzoj3631 [jloi2014]松鼠的新家

标签：树上差分，lca，树形DP Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间...

Posted by yjjr's blog on February 6, 2018

Bzoj3629 [jloi2014]聪明的燕姿

标签：线性筛，dfs Description 阴天傍晚车窗外 未来有一个人在等待 向左向右向前看 爱要拐几个弯才来 我遇见谁会有怎样的对白 我等的人...

Posted by yjjr's blog on February 6, 2018

Bzoj3573 [hnoi2014]米特运输

标签:LCA,树 Description 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储 存一直是一个大问题。D星上...

Posted by yjjr's blog on February 6, 2018

Bzoj3522 [poi2014]hotel

标签：树，模拟 Description 有一个树形结构的宾馆，n个房间，n-1条无向边，每条边的长度相同，任意两个房间可以相互到达。吉丽要给他的三个妹子各开（一个）房（间）。三个...

Posted by yjjr's blog on February 6, 2018

Bzoj3505 [cqoi2014]数三角形

标签：排列组合，数学 Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 ...

Posted by yjjr's blog on February 6, 2018

Bzoj3450 tyvj1952 easy

标签：期望，数学，递推 Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功...

Posted by yjjr's blog on February 6, 2018

Bzoj3398 [usaco2009 feb]bullcow 牡牛和牝牛

标签：DP，组合数学 Time Limit: 1 Sec  Memory Limit: 128MB Submit: 335  Solved: ...

Posted by yjjr's blog on February 6, 2018

Bzoj3252 攻略

标签：贪心，dfs Description 题目简述：树版[k取方格数]   众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。 ...

Posted by yjjr's blog on February 6, 2018

Page 31 / 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 苏打绿