cantaloupe

分类

c++(1) go(1) 博弈论(1) 平衡树-splay(1) 未归档(25) 枚举(1) 树链剖分(1) 线段树(2) 组合数学(1) 网络流(1) 虚树(1)

/ 注册

全部文章（共36篇）

Rikka with Prefix Sum（组合数学）

Rikka with Prefix Sum 题目描述 Prefix Sum is a useful trick in data structure problems. For example, given an array A of length n and m...

2018-08-21

0 746

借教室

借教室 TimeLimit:3000MS MemoryLimit:128MB 64-bit integer IO format: %lld Problem Description 在大学期间，经常需要租借教室。大到院系...

2018-03-04

0 408

2018年全国多校算法寒假训练营练习比赛（第五场）H Tree Recovery

Tree Recovery 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/...

2018-03-04

0 489

1296 营业额统计

1296 营业额统计 2002年时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master ...

2018-02-28

0 447

FZU oj Problem 2082 过路费

Problem 2082 过路费 Problem Description 有n座城市，由n-1条路相连通，使得任意两座城市之间可达。...

2018-02-19

0 514

大数乘法（适合k进制）

1 #include<stdio.h> 2 #include<string.h> 3 #define N 10000 4 void inv(char str[],int n) 5 { 6 int i,j; 7 char temp; 8 f...

2017-08-14

0 389

重载小于号

struct node { int from,to,w; bool operator < (const node & b) const { return w<b.w; } } ;

2017-08-14

0 356

背包形动态规划 fjutoj2375 金明的预算方案

金明的预算方案 TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format: %lld Problem Description 金明今天很开心，家里...

2017-08-13

0 406

背包形动态规划 fjutoj1380 Piggy-Bank

Piggy-Bank TimeLimit: 2000/1000 MS (Java/Others) MemoryLimit: 65536/32768 K (Java/Others) 64-bit integer IO format: %I64d ...

2017-08-13

0 360

背包形动态规划 fjutoj2347 采药

采药 TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format: %lld Problem Description ...

2017-08-12

0 367