Fighting!

欲戴皇冠,必承其重!

[POJ 1459 Power Network] Dinic网络流

[POJ 1459 Power Network] Dinic网络流分类:Graph Max Flow1. 题目链接[POJ 1459 Power Network] 2. 题意描述一个电网包含一些结点(电站、消费者、调度站),这些结点通过电线连接。每个结点u 可能被供给s(u)的电能,s(u)≥0;...

2017-04-28 14:33:32

阅读数 435

评论数 0

[ZOJ 3765 Lights] Splay

[ZOJ 3765 Lights] Splay分类:Data Structure Hash1. 题目链接[ZOJ 3765 Lights] 2. 题意描述有一个长度为nn的序列。qq次操作。 序列中每个元素有两个属性,value和status。有以下几种操作。 查询区间[L,R][L, R]范围...

2017-04-21 13:18:25

阅读数 385

评论数 0

[BZOJ4373算术天才⑨与等差数列] 线段树

[BZOJ4373算术天才⑨与等差数列] 线段树分类:Data Structure1. 题目链接[BZOJ4373算术天才⑨与等差数列]2. 题意描述算术天才⑨非常喜欢和等差数列玩耍。 有一天,他给了你一个长度为n的序列,其中第i个数为a[i]。 他想考考你,每次他会给出询问l,r,k,问区间...

2017-04-17 19:43:14

阅读数 400

评论数 0

[WOJ26 Lost in WHU]矩阵快速幂

[WOJ26 Lost in WHU]矩阵快速幂分类:Matrix Math1. 题目链接[WOJ26 Lost in WHU]2. 题意描述给定一个NN个顶点的对称矩阵GG(1≤N≤100)(1\le N\le 100),AijA_{ij}表示可以从点ii一步到点jj,求在TT时刻之前能从11到...

2017-04-14 00:30:00

阅读数 383

评论数 0

[uoj 34 多项式乘法] FFT&NTT 模板

[uoj 34 多项式乘法] FFT&NTT 模板分类:模板 FFT NTT 1. 题目链接[uoj 34 多项式乘法] 2. 题意描述给你两个多项式,请输出乘起来后的多项式。 第一行两个整数 nn 和 mm,分别表示两个多项式的次数。 第二行 n+1n+1个整数,分别表示第一个多项式...

2017-04-01 00:24:36

阅读数 1237

评论数 0

提示
确定要删除当前文章?
取消 删除