会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wls001
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
···
21
下一页
2018年3月29日
[BZOJ2229][Zjoi2011]最小割 分治最小割+最小割树思想
该文被密码保护。
阅读全文
posted @ 2018-03-29 20:45 wls001
阅读(9)
评论(0)
推荐(0)
编辑
[BZOJ3924][Zjoi2015]幻想乡战略游戏 动态点分治
该文被密码保护。
阅读全文
posted @ 2018-03-29 20:43 wls001
阅读(6)
评论(0)
推荐(0)
编辑
2018年3月21日
[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
阅读(161)
评论(0)
推荐(0)
编辑
2018年3月12日
[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
阅读(130)
评论(0)
推荐(0)
编辑
[BZOJ1492] [NOI2007]货币兑换Cash 斜率优化+cdq/平衡树维护凸包
摘要: 1492: [NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券:A纪念券(以下简称A券)和 B纪念券(以下 简称B券)。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动, 两种金券都有自己当时
阅读全文
posted @ 2018-03-12 17:28 wls001
阅读(172)
评论(0)
推荐(0)
编辑
2018年3月7日
[BZOJ2638] 黑白染色
摘要: 2638: 黑白染色 Description 你有一个n*m的矩形,一开始所有格子都是白色,然后给出一个目标状态的矩形,有的地方是白色,有的地方是黑色,你每次可以选择一个连通块(四连通块,且不要求颜色一样)进行染色操作(染成白色或者黑色)。问最少操作次数。 你有一个n*m的矩形,一开始所有格子都是白
阅读全文
posted @ 2018-03-07 19:59 wls001
阅读(204)
评论(0)
推荐(0)
编辑
2018年3月6日
[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
阅读(479)
评论(0)
推荐(1)
编辑
2018年2月28日
[BZOJ2151] 种树 贪心
摘要: 2151: 种树 Description A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳,两棵树决不
阅读全文
posted @ 2018-02-28 17:57 wls001
阅读(295)
评论(0)
推荐(1)
编辑
2018年2月27日
[BZOJ1316]树上的询问 点分治
摘要: 1316: 树上的询问 Description 一棵n个点的带权有根树,有p个询问,每次询问树中是否存在一条长度为Len的路径,如果是,输出Yes否输出No. Input 第一行两个整数n, p分别表示点的个数和询问的个数. 接下来n-1行每行三个数x, y, c,表示有一条树边x→y,长度为c.
阅读全文
posted @ 2018-02-27 19:12 wls001
阅读(160)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
···
21
下一页
公告