- 博客(5)
- 资源 (13)
- 收藏
- 关注
原创 [POJ 1459 Power Network] Dinic网络流
[POJ 1459 Power Network] Dinic网络流分类:Graph Max Flow1. 题目链接[POJ 1459 Power Network] 2. 题意描述一个电网包含一些结点(电站、消费者、调度站),这些结点通过电线连接。每个结点u 可能被供给s(u)的电能,s(u)≥0;同时也可能产生p(u)的电能,0≤p(u)≤pmax(u);站点u 还有可能消费c(u)电能,0≤c(u
2017-04-28 14:33:32 638
原创 [ZOJ 3765 Lights] Splay
[ZOJ 3765 Lights] Splay分类:Data Structure Hash1. 题目链接[ZOJ 3765 Lights] 2. 题意描述有一个长度为nn的序列。qq次操作。 序列中每个元素有两个属性,value和status。有以下几种操作。查询区间[L,R][L, R]范围内状态为statusstatus的数的valuevalue的gcd;第ii个元素后面插入一个元素删除
2017-04-21 13:18:25 620
原创 [BZOJ4373算术天才⑨与等差数列] 线段树
[BZOJ4373算术天才⑨与等差数列] 线段树分类:Data Structure1. 题目链接[BZOJ4373算术天才⑨与等差数列]2. 题意描述算术天才⑨非常喜欢和等差数列玩耍。 有一天,他给了你一个长度为n的序列,其中第i个数为a[i]。 他想考考你,每次他会给出询问l,r,k,问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。 当然,他还会不断修改其中的某一项。 为了
2017-04-17 19:43:14 591
原创 [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到NN的方案数。(1≤T≤109)(1\le T \le 10^9) 注意:如果在时刻txt_x已经到达
2017-04-14 00:30:00 621
原创 [uoj 34 多项式乘法] FFT&NTT 模板
[uoj 34 多项式乘法] FFT&NTT 模板分类:模板 FFT NTT 1. 题目链接[uoj 34 多项式乘法] 2. 题意描述给你两个多项式,请输出乘起来后的多项式。 第一行两个整数 nn 和 mm,分别表示两个多项式的次数。 第二行 n+1n+1个整数,分别表示第一个多项式的 00 到 nn 次项前的系数。 第三行 m+1m+1 个整数,分别表示第一个多项式的 00 到 mm 次项
2017-04-01 00:24:36 1625
vim 配置(sublime样式)
2017-12-14
MFC表达式计算器
2017-05-22
Consolas 编程字体
2016-09-05
MyBatis 学习案例
2016-05-07
mysql-connector-java-5.1.38
2016-05-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人