会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
qmey
太阳系
博客园
首页
新随笔
联系
订阅
管理
2018年9月30日
flag
摘要: 复活!! 总有一天我会实现网址所述!! fighting
阅读全文
posted @ 2018-09-30 20:33 qmey
阅读(134)
评论(3)
推荐(0)
2018年8月4日
hdu 2433
摘要: 考虑删掉每条边会不会影响最短路之和 标记 暴力求解
阅读全文
posted @ 2018-08-04 16:17 qmey
阅读(228)
评论(0)
推荐(0)
2018年7月24日
Loj #139
摘要: * 树链剖分模板题 * 由于存在换根操作 * 对所有关于节点 u 的修改和查询操作进行分类讨论 * 若 Root 在 u 的子树中,则不处理 u 所在的 Root 的那颗子树 * 否则不会有影响 * 寻找 Root 所在的那颗子树的根可以用倍增求
阅读全文
posted @ 2018-07-24 16:01 qmey
阅读(245)
评论(0)
推荐(0)
2018年7月9日
bzoj 3265
摘要: 水水模板题
阅读全文
posted @ 2018-07-09 19:08 qmey
阅读(126)
评论(0)
推荐(0)
hdu 3530
摘要: 单调队列 两个 一个维护单增序列 另一个维护单降序列
阅读全文
posted @ 2018-07-09 19:05 qmey
阅读(244)
评论(0)
推荐(0)
2018年7月2日
51nod 1293
摘要: 递推
阅读全文
posted @ 2018-07-02 18:10 qmey
阅读(157)
评论(0)
推荐(0)
bzoj 2238
摘要: 最小生成树 + 链剖建立最小生成树将所有不在最小生成树上的边的两点之间的边上加入该边的权值每条边在加入权值时取最小对于不在最小生成树上的边删去后最小生成树不变对于在最小生成树上的边删去后的最小增量(相对于MST - 该边的权值)为两点之间路径的最小值
阅读全文
posted @ 2018-07-02 17:24 qmey
阅读(195)
评论(0)
推荐(0)
bzoj 3073
摘要: 线段树优化建图,spfa 建立两颗线段树A, B 对于线段树A,每个非根节点向其父亲节点连边,边权为0 对于线段树B,每个非叶子节点向其儿子节点连边,边权为0 线段树B的叶子节点向对应的线段树A的位置连边,边权为0 每次区间连边时,[a,b]向辅助点p1连边,边权为0 辅助点p2向区间[c,d]连边
阅读全文
posted @ 2018-07-02 10:58 qmey
阅读(180)
评论(0)
推荐(0)
2018年6月27日
bzoj 2809
摘要: 将薪水离散化建立主席树主席树的下标为离散后薪水枚举每一个节点当作领导者Answer取max 代码有点啰嗦
阅读全文
posted @ 2018-06-27 17:20 qmey
阅读(94)
评论(0)
推荐(0)
2018年6月25日
Poj 3150
摘要: slove 将 $t$ 次操作后的各格子写成矩阵 $v_t$, 那么 $v_{t+1}$ 的每一维都是 $v_t$ 中的各 维的线性组合,可以利用矩阵乘法,设 $v_{t+1} = Av_t$, 当 $d = 1$ 时,有$$A = \left[\begin{matrix}1 & 1 & 0 & \
阅读全文
posted @ 2018-06-25 19:46 qmey
阅读(89)
评论(0)
推荐(0)
下一页
公告