洛谷 P1943 LocalMaxima_NOI导刊2009提高(1)(分块打表)
Solution 结论:ans=1/1+1/2+1/3+1/4+…+1/n 然而最大数据范围是2^ […]...
网络流&&二分图匹配(模板)
P3376 【模板】网络最大流 Solution Dinic 基本思路: ①在当前残余网络中bfs建立分层图 […]...
BZOJ 1620: [Usaco2008 Nov]Time Management 时间管理(贪心)
Description Ever the maturing businessman, Farmer John […]...
洛谷 P1486 郁闷的出纳员&&BZOJ 1503: [NOI2004]郁闷的出纳员(fhq Treap)
Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一 […]...
非旋转Treap(fhq Treap)及优化
双倍经验美滋滋 BZOJ 3224: Tyvj 1728 普通平衡树 & 洛谷 P3369 【模板】普 […]...
NOIp2017游记
其实是流水帐 Day 0 期待又担心,总觉得提高组一等光打暴力是过不了的(flag++ 在动车上敲了敲洛谷模板 […]...
密码保护:城乡联谊胡策会R8 T2
无法提供摘要。这是一篇受保护的文章。...
洛谷 P3384 【模板】树链剖分
Description 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作 […]...
NOIP 提高组补题计划(历年必A水题)
NOIp2000提高组T1 进制转换 大体与正进制下相同,注意如余数为负应向高位借1 [crayon-66e4 […]...
BZOJ 2054: 疯狂的馒头(暴力并查集优化)
Description Solution 暴力并查集优化 因为馒头只保留最后一次染色的颜色,可以考虑从第m次往 […]...
BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草(无限背包)
Description 约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C […]...
CEOI2017 Day2 T2(hash)
Description 给定字符串,把这列字符串分成若干段,我们称这种分段是优美的当且仅当第一段等于最后一段, […]...
BZOJ 4430: [Nwerc2015]Guessing Camels赌骆驼(容斥)
Description Jaap, Jan, and Thijs are on a trip to the d […]...
POJ 1840: Eqs(hash)
Description 给出一个5元3次方程,输入其5个系数,求它的解的个数 其中系数 ai∈[-50,50] […]...
BZOJ 1057: [ZJOI2007]棋盘制作(悬线法)
Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据 […]...
洛谷 mNOIP 模拟赛 Day 1(T1-T2)(模拟、二分查找)
T1 斐波那契 Description 最开始只有一对兔子刚出生,每对兔子从出生后第二个月起,每个月刚开始的时 […]...
BZOJ 3732: Network(Kruskal+LCA倍增)
Description 给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 […]...
BZOJ 3380: [Usaco2004 Open]Cave Cows 1 洞穴里的牛之一(状态压缩DP+floyd)
Description 很少人知道其实奶牛非常喜欢到洞穴里面去探险。 洞窟里有N(1≤N≤10 […]...
BZOJ 1230: [Usaco2008 Nov]lites 开关灯(线段树)
Description Farmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大 […]...