相思作坊半世离殇的博客

藏器于身,待时而动。

排序:
默认
按更新时间
按访问量

poj分类很好很有层次感

OJ上的一些水题(可用来练手和增加自信)  (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法:       (1)枚举. (poj1753,poj2965)    ...

2016-08-28 00:24:20

阅读数:453

评论数:0

windows系统安装python第三方库

python有一个很强大的地方就是具有丰富的第三方库,因此安装时必不可少的。但是安装时经常会出现各种讨厌的东西,好在pycharm几乎已经解决了大部分的第三方库安装问题,具体步骤详情Google/百度。然而还是有些第三方库pycharm安装不了,不知道为什么。现在要用到scipy,直接用pycha...

2017-02-26 01:14:29

阅读数:401

评论数:0

BZOJ 3527[Zjoi2014]力 FFT

题目链接:BZOJ3527 第一次学会如何写数学公式,虽然只是简单的入门,但还是有点激动。。。 首先这个题很明显是多项式乘法,但是强迫症的我过于纠结下标,以至于困惑了好久,简直SB。注:下表均从0开始。 现在进入正题。 Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−...

2017-01-18 01:19:21

阅读数:472

评论数:0

Matrix-Tree定理

定理描述: Matrix-Tree定理(Kirchhoff矩阵-树定理)是解决生成树计数问题最有力的武器之一。首先要明确几个概念: 1.G的度数矩阵D[G]是一个n*n的矩阵,并且满足:当i!=j时,d[i][j]=0,当i=j时,d[i][i]等于v[i]的度数。 2.G的邻接矩阵A[G]也是一...

2016-12-22 11:38:57

阅读数:602

评论数:0

UVA 10766 Organising the Organisation生成树计数

1.题目大意: 某个公司,对所有员工有分级,分级的情况构成一颗树,其中父结点是子结点的直接领导。给一些约束条件,表示a.b都不愿让对方是自己的直接领导,求一共有多少种不同的员工分级方案。 2.解题思路: 若a,b之间没直接矛盾,就建一条边,那样我们得到的员工之间的关系就是一个生成树。虽然规定...

2016-12-22 01:12:09

阅读数:292

评论数:0

BZOJ1059矩阵游戏-二分图完美匹配

链接http://www.lydsy.com/JudgeOnline/problem.php?id=1059 构造一个二分图,其中行对应的编号是0到n-1,列对应的编号是n到2n-1,若矩阵中的元素m[i][j]为1则,在顶点i和n+j之间连一条边。求这个图的最大匹配。如果最大匹配数等于n,说明...

2016-12-21 13:14:12

阅读数:274

评论数:0

1393-二分图多重匹配问题

具体见https://hihocoder.com/problemset/problem/1393 原题给的提示是利用网络流的方法解决。具体可以见提示。。(懒得写) 贴出AC代码。 #include #include #include #include #include #inclu...

2016-12-21 02:01:04

阅读数:230

评论数:0

POJ 2186 Popular Cows强连通分量分解

题目链接http://poj.org/problem?id=2186  假设两头牛A和B都被其他牛认为是红人,则A认为B是,B认为A是,及存在一个包含A和B的圈,或者A和B属于同一个强连通分量。反之,如果一个牛被其他所有牛认为是红人,那么其所在的强连通分量的所有牛都被其他所有牛认为是红人,显然这...

2016-12-14 19:41:38

阅读数:182

评论数:0

POJ 2723 Get Luffy Out 2-SAT&&二分搜索

题目链接http://poj.org/problem?id=2723 2n把钥匙,每把钥匙要么用,要么不用,对于成对的,只能用其中一把,这是建图的一个条件,其次,对于每个门上的两把钥匙,至少开一个锁,这是另一个条件。又因为门是连续的,必须通过前面的门,才能往前走,因此可以二分搜索出最大值。 A...

2016-12-14 13:55:38

阅读数:132

评论数:0

poj 1741 Tree树的重心分解

Language: Default Tree Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 19441   Accepted: 6363 Description...

2016-12-03 23:48:47

阅读数:230

评论数:0

POJ 3977 Subset

Subset Time Limit: 30000MS   Memory Limit: 65536K Total Submissions: 3446   Accepted: 633 Description Given a list of...

2016-11-30 13:18:21

阅读数:259

评论数:0

poj 2566 Bound Found

Bound Found Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 3197   Accepted: 973   Special Judge Descriptio...

2016-11-30 02:53:21

阅读数:310

评论数:0

POJ 3255 Roadblocks

Roadblocks Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 13365   Accepted: 4695 Description Bessie has...

2016-11-27 20:22:43

阅读数:170

评论数:0

Aizu 2249 Road Construction

King Mercer is the king of ACM kingdom. There are one capital and some cities in his kingdom. Amazingly, there are no roads in the kingdom now. Recen...

2016-11-27 16:23:48

阅读数:146

评论数:0

POJ 1930 Dead Fraction

poj1930 题目意思:给定一个无限循环小数,把它转换成分数。 这个需要一定姿势水平。。。纯循环9做分母,有几个循环数,就有几个9,例如0.3就是9分之3,0.654就是999分之654。。等等混循环把0.228转换成分数(8是循环节) =[(228/1000)+8/9000)] =22...

2016-11-25 02:24:31

阅读数:194

评论数:0

石子归并问题(区间dp)

区间dp,顾名思义就是在区间上进行的一系列动态规划。 1.51nod1021石子归并问题 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1021 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规...

2016-10-19 00:41:14

阅读数:261

评论数:0

K-th Number(poj2104)线段树维护区间+平方分割+二分搜索

来自《挑战程序设计竞赛》 1.题目原文 http://poj.org/problem?id=2104 K-th Number Time Limit: 20000MS   Memory Limit: 65536K Total Submissions:...

2016-10-14 17:02:00

阅读数:242

评论数:0

Hacker's Crackdown(UVa 11825)状态压缩dp+数学模型

来自《算法竞赛入门经典训练指南》 1.题目原文 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2925 假如你是一个黑...

2016-10-14 16:34:45

阅读数:190

评论数:0

poj3468

1. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu...

2016-10-14 13:09:28

阅读数:174

评论数:0

NetWork(LA 3902)深度优先搜索

来自《算法竞赛入门经典训练指南》 1.题目原文 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1903 ...

2016-10-13 21:18:04

阅读数:233

评论数:0

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