18XiWenjuan

分类

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 图论(39) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

全部文章（共304篇）

hdu1541 Stars（CDQ分治 + 二维偏序）

Stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17829 Accepted Submission(s): 6482 ...

2020-09-21

0 482

luoguP1908 逆序对（CDQ分治）

题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 a_i>a_jai>...

2020-09-21

0 441

poj3436 ACM Computer Factory（网络流最大流 + 拆点 + 建图 + 输出路径）

ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions:12151 Accepted:4563 Special ...

2020-09-21

0 653

POJ - 3281 Dining （网络流最大流 + 拆点）

Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous...

2020-09-21

0 561

POJ - 1087 A Plug for UNIX （网络流最大流 + 建图）

You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an internationa...

2020-09-21

0 510

POJ - 2195 Going Home （最小费用最大流模板 Bellman-Ford + spfa + dijkstra）

On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to ...

2020-09-21

0 449

POJ - 2516 Minimum Cost （最小费用）

Dearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there are N shopkeepers (marked from 1 to N) which st...

2020-09-21

0 478

2016ccpc网络赛 HDU - 5833 Zhu and 772002（高斯消元求解异或方程组）

Zhu and 772002 are both good at math. One day, Zhu wants to test the ability of 772002, so he asks 772002 to solve a math problem. But 772002 has a a...

2020-09-21

1 756

hdu2135 Farm Tour （最小费用最大流）

Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions:22944 Accepted: 8792 Description When F...

2020-09-21

0 476

LuoguP1352 没有上司的舞会（树形dp）

题目描述某大学有 nn 个职员，编号为 1\ldots n1…n。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数 r_iri，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职...

2020-09-21

0 466