lzr010506

分类

bzoj(18) DP优化(1) hdu(1) manacher （马拉车）(1) poj(7) 博客(4) 博弈论(1) 未归档(54) 杂题(1) 树状数组(1) 水题(2) 矩阵快速幂(1) 网络流(2) 计算几何(2)

/ 注册

全部文章（共93篇）

HLOI2016 滚粗记

首先祝贺csc、ftw、yzm、qzh、lkr神犇们进队。 day0 上午：早上饭没吃好，吃得少还都吐了。感觉不好。吉大附中打板子。网络流、splay、2-SAT、并查集。（然而都没用上）下午：坐火车去哈尔滨。火车晚点，不爽。晚上：ZKW板子温习一遍。感觉不错。 day1 早...

2016-04-22

0 450

poj1703 Find them, Catch them

Description The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and ...

poj

2016-04-22

0 583

bzoj1927 [Sdoi2010]星际竞速

Description 10 年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座 α星的悠悠也是其中之一。赛车大赛的赛场由 N 颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这 N 颗行星之间...

2016-04-15

0 1466

bzoj1834 [ZJOI2010]network 网络扩容

Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及...

c语言

2016-04-15

0 428

bzoj2756 [SCOI2012]奇怪的游戏

Description Blinker最近喜欢上一个奇怪的游戏。这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输...

2016-04-15

0 512

bzoj1305 [CQOI2009]dance跳舞

Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩...

2016-04-15

0 385

bzoj1433 [ZJOI2009]假期的宿舍

Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ˆ ˆ HINT 对于30% 的数据满足1 ≤ n ≤ 12。对于100% 的数据满...

2016-04-14

0 405

bzoj 3396 [Usaco2009 Jan]Total flow 水流

Description Input 第1行输入N，之后N行每行描述一条水管，前两个英文字母表示水管的两端（大小写字母是不一样的），后一个整数表示水管的流量，流量不会超过1000. Output 一个整数，表示总流量． Sample Input 5 A B 3 B C 3 ...

2016-04-13

0 357

bzoj3231 [Sdoi2008]递归数列

Description 一个由自然数组成的数列按下式定义：对于i <= k：ai = bi 对于i > k: ai = c1ai-1 + c2ai-2 + … + ckai-k 其中bj和 cj （1<=j<=k）是给定的自然数。写一个程序，给定自然数m <=...

c语言

2016-04-13

0 559

hdu2157 How many ways?

题目大意：给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)，实际上就等于从点i到点j恰好经过2条边的路径数（枚举k为中转点）。...

c语言

2016-04-13

0 471