zhshrzhshr-CSDN博客

原创 Codefoces310 div1

codeforces310 div1

2016-01-04 17:23:08 390

原创 [bzoj 4016] [Fjoi 2014] 最短路径树问题

裸点分治

2015-12-07 20:11:16 770

原创 [bzoj 3611] [heoi 2014] 大工程

一道可以用虚树写的题我竟用了点分治（因为我不会写虚树）

2015-12-07 19:52:08 310

原创 [bzoj 2657] [Zjoi2012]旅游(journey)

树上最长链

2015-11-26 17:10:34 955

题目大意：有K (1 <= K <= 30)台挤奶机，C (1 <= C <= 200)头奶牛。每头牛到每台奶牛机之间有多条路。每台挤奶机每天最多处理M (1 <= M <= 15) 头奶牛。求一个分配方案，使得在处理全部奶牛的情况下，距离奶牛机最远的奶牛距离最短。网络流裸题。先floyd预处理出每头奶牛到每台挤奶机的距离，然后二分这个最远距离（显然最大值最小很容易想到二分）。每一对距离<=mid的

2015-11-26 16:26:37 341

原创 [hdu 5316] Magician

线段树经典题

2015-11-26 16:13:11 390

原创【bzoj 1251】序列终结者

splay模板题

2015-11-26 16:00:49 395

原创 NOIP2015酱油记

Noip2015酱油记

2015-11-26 15:28:55 756

zhshrzhshr的博客

原创 FJOI2016乱来记

原创 [bzoj 2725] 故乡的梦

原创 Codefoces310 div1

原创 [bzoj 2563] 阿狸和桃子的游戏

原创 [Noi 2015] 品酒大会

原创 [POJ 2774] 最长公共子串

原创 [bzoj 4016] [Fjoi 2014] 最短路径树问题

原创 [bzoj 3611] [heoi 2014] 大工程

原创 [Noi2005] 维修数列

原创 [COCI 2015] kamp 聚会

原创 [bzoj 2657] [Zjoi2012]旅游(journey)

原创 [poj 2112]Optimal Milking

原创 [hdu 5316] Magician

原创【bzoj 1251】序列终结者

原创 NOIP2015酱油记

空空如也

空空如也