03 2018 档案

[BZOJ2229][Zjoi2011]最小割 分治最小割+最小割树思想
该文被密码保护。
posted @ 2018-03-29 20:45 wls001 阅读(9) 评论(0) 推荐(0)
[BZOJ3924][Zjoi2015]幻想乡战略游戏 动态点分治
该文被密码保护。
posted @ 2018-03-29 20:43 wls001 阅读(6) 评论(0) 推荐(0)
[BZOJ1176][Balkan2007]Mokia cdq+树状数组
摘要：1176: [Balkan2007]Mokia Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的 阅读全文
posted @ 2018-03-21 19:53 wls001 阅读(177) 评论(0) 推荐(0)
[BZOJ4213]贪吃蛇 有上下限最小费用流可行流
该文被密码保护。
posted @ 2018-03-12 20:18 wls001 阅读(3) 评论(0) 推荐(0)
[BZOJ2553][BeiJing2011]禁忌 dp+AC自动机+矩阵快速幂
摘要：2553: [BeiJing2011]禁忌 Description Magic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力…… 如今，在John已经成为传说的时代，再次造访那座岛屿的人们却发现Ko 阅读全文
posted @ 2018-03-12 18:54 wls001 阅读(139) 评论(0) 推荐(0)
[BZOJ1492] [NOI2007]货币兑换Cash 斜率优化+cdq/平衡树维护凸包
摘要：1492: [NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时 阅读全文
posted @ 2018-03-12 17:28 wls001 阅读(194) 评论(0) 推荐(0)
[BZOJ2638] 黑白染色
摘要：2638: 黑白染色 Description 你有一个n*m的矩形，一开始所有格子都是白色，然后给出一个目标状态的矩形，有的地方是白色，有的地方是黑色，你每次可以选择一个连通块（四连通块，且不要求颜色一样）进行染色操作（染成白色或者黑色）。问最少操作次数。 你有一个n*m的矩形，一开始所有格子都是白 阅读全文
posted @ 2018-03-07 19:59 wls001 阅读(228) 评论(0) 推荐(0)
[BZOJ3698] XWW的难题 网络流
摘要：3698: XWW的难题 Description XWW是个影响力很大的人，他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易，需要通过XWW的考核。XWW给你出了这么一个难题：XWW给你一个N*N的正实数矩阵A，满足XWW性。称一个N*N的矩阵满足XWW性当且仅当：（1 阅读全文
posted @ 2018-03-06 18:49 wls001 阅读(505) 评论(0) 推荐(1)