yjjr's blog

Stay Hungry, Stay Foolish

树上差分的两种基本操作

转自http://blog.csdn.net/Fine_rose/article/details/77991839 已知路径求被所有路径覆盖的边 首先对已知的...

Posted by yjjr's blog on February 6, 2018

最小费用最大流_费用流zkw算法模板（洛谷3381）

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #...

Posted by yjjr's blog on February 6, 2018

最大流模板（洛谷3376）

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #...

Posted by yjjr's blog on February 6, 2018

国庆中秋喜相逢邀请赛题解

传送门：http://106.14.168.81/contest/8 1.         &...

Posted by yjjr's blog on February 6, 2018

三向城（noip模拟题）

标签：树，LCA 题目描述 三向城是一个巨大的城市，之所以叫这个名字，是因为城市中遍布着数不尽的三岔路口。（来自取名力为0的出题人） 具体来说，城中有无穷多个路口，每个路口...

Posted by yjjr's blog on February 6, 2018

Something 写在noip2017前

从济南的qbxt提前回来了qwq，发现了自己好多不足，前几天还rank15，最后几天就只有rank40了，简直药丸 交到了一个合肥八中的好朋友zmd，好帅的小哥哥啊，逃) 每天都...

Posted by yjjr's blog on February 6, 2018

[zjoi2007]棋盘制作（洛谷1169）

标签：悬线法，DP 题目描述 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，...

Posted by yjjr's blog on February 6, 2018

[zjoi2007]时态同步（洛谷1131）

标签：树形DP 题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的...

Posted by yjjr's blog on February 6, 2018

[zjoi2006]物流运输 （洛谷1772）

标签：最短路，SPFA，DP 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定...

Posted by yjjr's blog on February 6, 2018

[sdoi2009]学校食堂dining（洛谷2157）

标签：状压DP，bitset位运算 题目描述 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不...

Posted by yjjr's blog on February 6, 2018

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