关闭

[置顶] LaTex 符号

转载lyd729的博客...
阅读(612) 评论(0)

【JZOJ5406】Tree

Description给定一颗n 个点的树,树边带权,试求一个排列P,使下式的值最大 ∑i=1n−1maxflow(Pi,Pi+1)\sum_{i=1}^{n-1} maxflow(P_i,P_{i+1}) 其中maxflow(s; t) 表示从点s 到点t 之间的最大流,即从s 到t 的路径上最小的边权...
阅读(15) 评论(0)

【JZOJ5402】God Knows

【JZOJ5402】God Knows...
阅读(42) 评论(0)

【JZOJ5398】Adore

Description小w 偶然间见到了一个DAG。 这个DAG 有m 层,第一层只有一个源点,最后一层只有一个汇点,剩下的每一层都有k 个节点。 现在小w 每次可以取反第i(1 < i < n - 1) 层和第i + 1 层之间的连边。也就是把原本从(i, k1) 连到(i + 1, k2) 的边,变成从(i, k2) 连到(i + 1, k1)。 请问他有多少种取反的方案,把从源点到汇点的...
阅读(52) 评论(0)

【JZOJ5391】卡常题

Descriptionρ有一个二分连通无向图,X 方点、Y 方点均为n个(编号为1 ~ n)。 这个二分图比较特殊,每一个Y 方点的度为2,一条黑色边,一条白色边。 所有黑色边权值均为a ,所有白色边权值均为b 。 选择一个X 方点,代价为连接的所有边的权值之和。 激活一个Y 方点,需要选择至少一个与之相邻的X 方点。 现在,ρ想激活每个Y 方点,他想知道最小的总代价。 不过ρ很善良,他...
阅读(17) 评论(0)

【JZOJ5390】逗气

【JZOJ5390】逗气...
阅读(117) 评论(0)

【JZOJ5397】Biology

【JZOJ5397】Biology...
阅读(22) 评论(0)

【JZOJ5347】遥远的金字塔

【JZOJ5347】题解...
阅读(48) 评论(0)

【JZOJ5287】最短路

【JZOJ5287】题解...
阅读(66) 评论(0)

【BZOJ4548】小奇的糖果

Description有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。...
阅读(92) 评论(0)

【BZOJ4547】小奇的集合

Description有一个大小为n的可重集S,小奇每次操作可以加入一个数a+b(a,b均属于S),求k次操作后它可获得的S的和的最大值。(数据保证这个值为非负数)...
阅读(81) 评论(0)

【BZOJ2565】最长双回文串

Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。...
阅读(65) 评论(0)

【JZOJ5223】B

Description给定一个3*3的网格图,一开始每个格子上都站着一个机器人。每一步机器人可以走到相邻格子或留在原地,同一个格子上可以有多个机器人。问走n步后,有多少种走法,满足每个格子上都有机器人。答案对10^9+7取模。...
阅读(57) 评论(0)

2017.7.09模拟赛总结(JZ Summer Camp)

2017.7.09模拟赛总结...
阅读(58) 评论(0)

【JZOJ5213】期末考试

【JZOJ5213】题解...
阅读(72) 评论(0)

2017.7.08模拟赛总结(JZ Summer Camp)

2017.7.08模拟赛总结...
阅读(67) 评论(0)
156条 共11页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:26612次
    • 积分:1907
    • 等级:
    • 排名:千里之外
    • 原创:155篇
    • 转载:1篇
    • 译文:0篇
    • 评论:8条
    不太友好的链接
    文章分类
    最新评论