kuangbin专题总结

POJ 2349 Arctic Network

题目链接：kuangbin带你飞专题六最小生成树G-ArcticNetwork题意n个前哨，s个卫星频道。
to_be_better·2016-01-05 00:00

POJ1789 Truck History

题目链接：kuangbin带你飞专题六最小生成树F-TruckHistory题意英语不好，看题好费劲，大概意思是：一个汽车公司每个卡车都用一个长度为7的字符串来表示，每个卡车之间都可以进行派生，而且派生会有代价
to_be_better·2016-01-04 22:00

树链剖分

http://www.cnblogs.com/kuangbin/archive/2013/08/12/3253734.htmlhttp://www.cnblogs.com/kuangbin/p/3253741
zz_ylolita·2015-12-30 00:00

凸包，模板---hdu1348

kuangbin大神的模板constintMAXN=1000; structpoint { intx,y; }; pointlist[MAXN]; intstack[MAXN],top; intcross
qq_24664053·2015-12-10 19:00

[kuangbin带你飞]专题十二 基础DP1 G - 免费馅饼(HDU 1176)

G- 免费馅饼TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1176Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的1
to_be_better·2015-11-29 17:00

[kuangbin带你飞]专题二 搜索进阶 C - 哈密顿绕行世界问题(HDU 2181)

题目链接：哈密顿绕行世界问题(HDU2181)思路起点和终点相同的dfs代码#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; boolv[21][21];//保存结点连通情况 boolf[21];//记录已经过
to_be_better·2015-11-29 16:00

[kuangbin带你飞]专题二 搜索进阶 I - A计划(HDU 2102)

题目链接I-A计划思路：还是正常的bfs,多了一层而已。在移动时，增加判断，如果下一步为时光传输机且对应的节点为空地，则加入队列，否则continue即可。代码：#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd;
to_be_better·2015-11-29 01:00

poj3279 kuangbin带你飞 搜索 Fliptile

FliptileTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:5730Accepted:2164DescriptionFarmerJohnknowsthatanintellectuallysatisfiedcowisahappycowwhowillgivemoremilk.Hehasarrangedabrainyactivityforcows
mymilkbottles·2015-11-24 22:00

kuangbin带你飞 A 搜索 ——棋盘问题

A-棋盘问题TimeLimit:1000MSMemoryLimit:10000KB64bitIOFormat:%I64d&%I64uDescription在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一
mymilkbottles·2015-11-24 21:00

poj 1459 Power Network(网络流 最大流 dinic模板题)

参考资料：http://www.cnblogs.com/kuangbin/archive/2012/09/
u014552756·2015-11-21 18:00

[kuangbin带你飞]专题九 连通图题解报告-差1题

poj1236NetworkofSchools先用tarjan计算强连通分量缩点统计缩点后的点的入度和出度A问的是最少需要发布多少份，即入度为0的点有几个B问的是最少添加几条边可以使只有一个强连通分量，即统计出度为0的点的个数，如果A大于B，输出两个Auva796CriticalLinks题意：给你一张图，问有多少割边输入数据格式比较特殊，例如：0(1)1。所以采用下面这种方式输入scanf("%
xinag578·2015-11-20 20:00

[kuangbin带你飞]专题一 简单搜索D - Fliptile(POJ 3279)

题目大意给一个N行M列的矩阵，值分别为0和1，每次你可以选择将一个变成相反状态，同时，它周围的四个数也会变为相反状态。问：最少翻转多少次，可以将所有值都变成0多个解，输出翻转次数最少的（若有次数相同解，输出字典序小的）若无解，输出”IMPOSSIBLE”思路对于每个点，只能有两种操作，翻或不翻，若暴力所有可能性，需要2^(M＊N)次操作，显然不可行所以有了这个法子。先枚举第一行的所有可能性(2^M
to_be_better·2015-11-18 05:00

2014区域赛小结（牡丹江&&鞍山）by kuangbin

Posted on  2014年10月20日 by  kuangbin 最后的两场区域赛结束了！
·2015-11-13 04:59

AC自己主动机

NOTONLYSUCCESS  这里另一个Kuangbin开的 比赛，大家也能够做一下，加深对算法的理解。
·2015-11-13 04:51

HDU 4455 Substrings ( DP好题 )

参考：http://www.cnblogs.com/kuangbin/archive/2012/11/11/2765329.html   #include <cstdio>
·2015-11-13 03:55

AC自动机

hdu2222 字符串多模匹配算法 采用kuangbin模板 #include <stdio.h> #include <algorithm> #include <
·2015-11-12 21:31

HDU 1402

pid=1402 fft做O(nlog(n))大数乘法，kuangbin的模板 #include <stdio.h> #include <string.h> #include
·2015-11-12 21:23

hdu1174-爆头

但是很混乱，各种方法都有，不过，最终还是理清楚了 ；其中，就被高数中点向法，还有其他几种解法造成的误解最大； 不过，最终又是在斌神的博客中找到了较好的方法http://www.cnblogs.com/kuangbin
·2015-11-12 21:26

.NET设计模式（7）：创建型模式专题总结（Creational Pattern）

概述 创建型模式，就是用来创建对象的模式，抽象了实例化的过程。它帮助一个系统独立于如何创建、组合和表示它的那些对象。本文对五种常用创建型模式进行了比较，通过一个游戏开发场景的例子来说该如何使用创建型模式。 为什么需要创建型模式 所有的创建型模式都有两个永恒的主旋律：第一，它们都将系统使用哪些具体类的信息封装起来；第二，它们隐藏了这些类的实例是如何被创建和组织的。外界对于这些对象只知道它们共同
·2015-11-12 18:59

杭电acm step 动态规划专题总结（1）简单的动态规划问题

几个概念： 多阶段决策问题：如果一类过程可以分成若干个相互联系的阶段，在每一个阶段都需要做出决策，一个阶段的决策确定了以后，常常影响到下一个阶段的决策，从而就完全确定了一个活动的活动路线，则称其为多阶段决策问题。 策略：多个阶段的决策序列构成一个决策序列称为策略。多阶段的决策问题，就是要在选择的那些策略中间，选择一个最优策略，使在预定的标准下达到最好的效果。 阶段：把求解问题分成若干个阶段，
·2015-11-12 16:56

.NET设计模式（15）：结构型模式专题总结

摘要：结构型模式，顾名思义讨论的是类和对象的结构，它采用继承机制来组合接口或实现（类结构型模式），或者通过组合一些对象，从而实现新的功能（对象结构型模式）。这些结构型模式，它们在某些方面具有很大的相似性，仔细推敲，侧重点却各有不同。本文试图对这几种结构型模式做一个简单的小结。   主要内容 1．结构型模式概述 2．结构型模式区别与比较 3．对变化的封装   结构型
·2015-11-12 14:26

poj 3694 Network 边双连通+LCA

思路参考于：http://www.cnblogs.com/kuangbin/p
·2015-11-12 14:16

POJ 题目分类

转载来自http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html 初期:一.基本算法:    
·2015-11-12 12:10

留下足迹、许下诺言

  想了会儿、还是刷题吧、 偶然在kuangbin大神博客里看到他的QQ、于是加上、顿时感觉大神的气息扑面而来。 哎、再想想自己、弱渣一个。
·2015-11-12 12:05

计算几何 HDOJ 4720 Naive and Silly Muggles

  题目传送门 /* 题意：给三个点求它们的外接圆，判断一个点是否在园内 计算几何：我用重心当圆心竟然AC了，数据真水:) 正解以后补充，http://www.cnblogs.com/kuangbin
·2015-11-11 18:18

HDU 1102 Constructing Roads (最小生成树)

最小生成树模板（嗯……在kuangbin模板里面抄的……） 最小生成树(prim) /** Prim求MST * 耗费矩阵cost[][]，标号从0开始，0~n-1 * 返回最小生成树的权值
·2015-11-11 11:16

splay模板

代码参考自kuangbin及cxlove两位大神。 splay的基本功能 题目：维护一个数列，支持以下几种操作： 1.
·2015-11-11 10:21

动态规划[专题总结][持续更新...]

论文推荐一：张辰[2000国家集训队]     摘要 动态规划是信息学竞赛中的常见算法，本文的主要内容就是分析它的特点。 文章的第一部分首先探究了动态规划的本质，因为动态规划的特点是由它的本质所决定的。第二部分从动态规划的设计和实现这两个角度分析了动态规划的多样性、模式性、技巧性这三个特点。第三部分将动态规划和递推、搜索、网络流这三个相
·2015-11-11 05:27

POJ 2513 Colored Sticks（欧拉回路，字典树，并查集）

转：kuangbing 无向图存在欧拉路的充要条件为： ①     图是连通的； ②     所有节点的度为偶数
·2015-11-11 00:45

HDOJ题目分类

本文来自： kuangbin(略有修改) 模拟题, 枚举 1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039
·2015-11-11 00:19

.NET设计模式（7）：创建型模式专题总结（Creational Pattern）

.NET设计模式（7）：创建型模式专题总结（Creational Pattern）    创建型模式专题总结（Creational Pattern） ——.NET
·2015-11-11 00:03

hdu 4609 3-idiots FFT

/* hdu 4609 3-idiots FFT http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html */ #pragma
·2015-11-10 22:16

poj3237--Tree 树链剖分

题意：三种操作 ①修改第i条边的权值为val，②把u到v路径上的所有边的权值 去相反数③求u 到v路径上最大的边权 线段树的区间更新还是不熟练，，一直搞不对调试了好久还是没对，最后还是看的kuangbin
·2015-11-10 22:06

ios常用网络编程要点

网络编程专题总结 一：确认网络环境3G/WIFI 1. 添加源文件和framework 开发Web等网络应用程序的时候，需要确认网络环境，连接情况等信息。
·2015-11-10 21:21

数位dp小记

article/details/25472879   参考： http://www.cnblogs.com/jffifa/archive/2012/08/17/2644847.html kuangbin
·2015-11-08 16:44

【博弈论】专题总结

刷了差不多两星期的博弈啊（其实还用了很多时间准备坑爹的会考- -） 虽然不是特别熟悉 但是比之前看到博弈就orz好多了 把副队给的题目刷完之后AK表示还不过瘾 又去把wikioi&vijos的博弈题目都刷了一遍 里面好几道重复的题目我就没打了 看了下保存的文件 刷了19题   我看的论文： 《从“k倍动态减法游戏”出发探究一类组合游戏问题》 《组合游戏略述——浅谈S
·2015-11-08 11:03

【网络流】专题总结

发现好久没来写总结了 做了一星期+的网络流 还讲了两节课 是时候写个总结了   分类：   最大流： 用sap做 如果是平面图 可以对偶转换再求最短路   最小割： 求法和最大流一样 方案可以用bfs求   费用流： 用spfa做 如果时间过不了可以用zkw费用流（虽然我还不会- -）   上下
·2015-11-08 11:02

【AC自动机】专题总结

刷了一星期+的ac自动机的题目 做一个总结~ 我的ac自动机是之前省选的时候看老师给的一个网页上学的 由于找不到原文 就贴个转载的地址吧 - - http://hi.baidu.com/winterlegend/item/d23a21ef3cdd9ff0e0a5d4d0 再贴个我刷的题目目录 是notonlysuccess写的博客里的题目 http://www.notonlysuccess
·2015-11-08 11:40

数论专题总结

数论专题总结 kuangbin带你飞之数论基础专题已经刷的差不多了，剩下三道一道中国剩余定理一道离散对数还有一道模拟，模拟那道应该是不会去做了，离散对数的那道看了很多题解一直没有理解题目的思路，只能先暂时放放了
·2015-11-07 15:15

带权二分图的最大权匹配 KM算法模版

带权二分图的最大权匹配 KM算法模版 下面是kuangbin大神的模版，已通过西电oj1048的测试 #include<iostream> #include<cstdio
·2015-11-07 15:00

插头DP小结（ACM by kuangbin）

      kuangbin     首先入门推荐的还是cdq的论文：《基于连通性状态压缩的动态规划问题》 http://wenku.baidu.com
·2015-11-07 11:06

【原创】概率DP总结 by kuangbin

概率DP主要用于求解期望、概率等题目。 转移方程有时候比较灵活。 一般求概率是正推，求期望是逆推。通过题目可以体会到这点。   首先先推荐几篇参考的论文： 《信息学竞赛中概率问题求解初探》 《浅析竞赛中一类数学期望问题的解决方法》 《有关概率和期望问题的研究 》   1、POJ 3744  Scout YYF I 此题是一个用矩阵优化的
·2015-11-06 07:43

HDU 2222 Keywords Search (AC自动机)

自己实在写不出来，比着kuangbin的模板写的==代码如下：#include #include #include #include #include #include #include #include
u013013910·2015-11-05 20:00

【莫队】专题总结

一直要写莫队的总结都没时间写- - 今天下午把它写掉吧   莫队的思路就是对询问分块然后排序 使得总时间复杂度优化一个√(n)级别 具体还是拿一道题目来说吧- -   例题 【2009国家集训队】 小z的袜子   给出n个数表示n只袜子的颜色 询问l、r 表示区间[l,r] 内随机抽取两只袜子同色的概率   显然就是要求区间[l,r]
·2015-11-05 08:16

【kd-tree】专题总结

感谢orz神·小黑的指导   kd-tree就是用来计算若干维空间k近/远点的数(shou)据(suo)结(you)构(hua) 建树 假设题目是k维的点 第deep层就是用deep%k+1维把所有点分为两块 取deep%k+1维中位数的点做为当前子树的根节点 再把该维比这个点小的点扔到左子树 比这个点大的扔到右子树 递归处理 详见代码 1 void
·2015-11-05 08:15

【生成树计数】专题总结

在CTSC和APIO上好像经常听到生成树计数这东西 于是就去看了下论文 蒟蒻表示看不懂证n明orz 反正懂用就行了。。   生成树计数 生成树计数就是给出一种n个点的无向图G 求这n个点的生成树个数 G的度数矩阵d[i][j] 当i≠j时d[i][j]=0 否则等于i点的度数 G的邻接矩阵a[i][j] a[i][j]=i、j间的边的个数（能有重边） Kirchhoff矩
·2015-11-05 08:14

POJ 3264 Balanced Lineup【线段树】

给出n个数，a1,a2,a3,---,an,再给出q次询问区间al到ar之间的最大值和最小值的差   学习线段树的第一道题目 学习的这一篇 http://www.cnblogs.com/kuangbin
·2015-11-03 21:44

kuangbin带你飞,矩阵（简单数学推导题）

A - Jzzhu and Sequences Time Limit:1000MS      Memory Limit:262144KB      64bit IO Format:%I64d & %I64u Submit  Status Descri
·2015-11-03 21:37

.NET设计模式（15）：结构型模式专题总结

——探索设计模式系列之十五 Terrylee，2006年5月 摘要：结构型模式，顾名思义讨论的是类和对象的结构，它采用继承机制来组合接口或实现（类结构型模式），或者通过组合一些对象，从而实现新的功能（对象结构型模式）。这些结构型模式，它们在某些方面具有很大的相似性，仔细推敲，侧重点却各有不同。本文试图对这几种结构型模式做一个简单的小结。   主要内容 1．结构型模式概述 2．
·2015-11-02 19:19

.NET设计模式（7）：创建型模式专题总结（Creational Pattern）

创建型模式专题总结（Creational Pattern） ——.NET设计模式系列之七 Terrylee，2006年1月 概述 创建型模式，就是用来创建对象的模式，抽象了实例化的过程。
·2015-11-02 19:12
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他