NOIp 2016 Senior Solution
Day 1 玩具谜题 Solution 直接模拟即可 [crayon-6513b6517d6f65849406 […]...
USACO 补完（TJ）计划
5279: [Usaco2018 Open]Disruption 树剖模板题 [crayon-6513b651 […]...
BZOJ 2208: [Jsoi2010]连通数（bitset+传递闭包）
Description Input 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第 […]...
BZOJ 1003: [ZJOI2006]物流运输（DIJ+区间DP）
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运 […]...
BZOJ 1486: [HNOI2009]最小圈（二分+SPFA）
Description Input Output Sample Input 4 5 1 2 5 2 3 5 […]...
BZOJ 2259: [Oibh]新型计算机（Dijkstra）
Description Tim正在摆弄着他设计的“计算机”，他认为这台计算机原理很独特，因此利用它可以解决许多 […]...
BZOJ 1579: [Usaco2009 Feb]Revamping Trails 道路升级&&2763: [JLOI2011]飞行路线（分层Dij）
Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M& […]...
BZOJ 1706: [usaco2007 Nov]relays 奶牛接力跑（倍增Floyd）
Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她 […]...
BZOJ 3436: 小K的农场（差分约束/SPFA）
Description 背景 小K是个特么喜欢玩MC的孩纸。。。 描述 小K在MC里面建立很多很多的农场，总共 […]...
BZOJ 2725: [Violet 6]故乡的梦（图论+并查集）
Description Input Output Sample Input 6 7 1 2 1 2 3 1 3 […]...
BZOJ 4400: tjoi2012 桥&&洛谷P2685 [TJOI2012]桥（图论+并查集）
Description 有n个岛屿，m座桥，每座桥连通两座岛屿，桥上会有一些敌人，玩家只有消灭了桥上的敌人才能 […]...
NOIp2017 Day1T3 逛公园（SPFA+记忆化DP）
Description Solution 对于30%的数据，显然可以SPFA后暴力DFS [crayon-65 […]...
网络流&&二分图匹配（模板）
P3376 【模板】网络最大流 Solution Dinic 基本思路： ①在当前残余网络中bfs建立分层图 […]...
BZOJ 3380: [Usaco2004 Open]Cave Cows 1 洞穴里的牛之一（状态压缩DP+floyd）
Description 很少人知道其实奶牛非常喜欢到洞穴里面去探险。 洞窟里有N(1≤N≤10 […]...
BZOJ 1614: [Usaco2007 Jan]Telephone Lines架设电话线（二分+SPFA）
Description Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。 […]...
BZOJ 1576:[Usaco2009 Jan]安全路经Travel（最短路树+并查集）
Description Solution 最短路树+并查集/树链剖分维护 [crayon-6513b65181 […]...