Kuangbin

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

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

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

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

数位dp小记

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

数论专题总结

数论专题总结 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

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

UVALive 4394 String painter

本来想的更复杂，写了半天一直wa，后来发现自己想错了，，一不小心看到了kuangbin大牛说可以先由空串转化成b串。然后我想了一
·2015-11-02 19:08

hdu 4021 n数码

好题，6666 转自：http://www.cnblogs.com/kuangbin/archive/2012/08/23/2652410.html 题意：给出一个board，上面有24个位置，其中
·2015-11-02 12:22

2011 ACM 福州赛区现场赛第一题 （A .Xiangqi）HDU 4121 Xiangqi by kuangbin

但是我们队杯具地卡在这题了，就是最后YES or NO的时候判断错了，最后改过来了，，by kuangbin ACM，明年自己一定要加油了，坚持下去！！！！！
·2015-11-01 09:19

ZOJ 1104 Leaps Tall Buildings by kuangbin

Leaps Tall Buildings Time Limit: 2 Seconds      Memory Limit: 65536 KB      Special Judge It's a bird! It's a plane! It's coming right at us! Although it
·2015-11-01 09:18

SPOJ VLATTICE（莫比乌斯反演）

题意：在一个三维空间中，已知（0,0,0）和（n，n，n），求从原点可以看见多少个点思路：如果要能看见，即两点之间没有点，所以gcd（a，b，c）=1     /*来自kuangbin利用推GCD（a，
Fun_Zero·2015-10-31 15:00

线性代数 【高斯消元 模板】

kuangbin的高斯消元解法模板：http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html 需要注意的是：有的题目可能会有某些特殊不同
·2015-10-31 15:43

J - Assign the task - hdu 3974（DFS建树+简单线段树）

于是自能百度，看了kuangbin大神的博客豁然开朗，可以用每个节点的所包含的子节点段来当做线段树的节点，查找每个节点所包含的段可以用简单的DFS实现。
·2015-10-31 13:25

zoj 3644 记忆化搜索

问到达N的时候分值恰好为K的路径有多少条 记忆化搜索，虽然做过很多了，但是一直比较慢，这次总结出几点 1.注意确定终点状态 2.状态的初始化 3.不可能状态的排除 代码是参考cxlove写的，kuangbin
·2015-10-31 11:56

高精度模板总结1（string 实现加、减、乘、除）常用版 kuangbin

加、减、乘、除 高精度  string                              
·2015-10-31 11:42

hdu 4609 3-idiots (快速傅里叶求卷积)

题意：给出n根木棒的长度，取三根木棒，求不取相同木棒且能构成三角形的概率； 参考：http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.
·2015-10-31 10:44

BC#32 1002 hash

代码引用kuangbin大神的，膜拜 第一次见到hashmap和外挂，看来还有很多东西要学 维护前缀和sum[i]=a[0]-a[1]+a[2]-a[3]+…+(-1)^i*a[i] 枚举结尾i，
·2015-10-31 10:26

poj 3281 最大流+建图

很巧妙的思想 转自：http://www.cnblogs.com/kuangbin/archive/2012/08/21/2649850.html 本题能够想到用最大流做，那真的是太绝了。
·2015-10-31 10:25

hdu 4024 二分

转自：http://www.cnblogs.com/kuangbin/archive/2012/08/23/2653003.html   一种是直接根据公式计算的，另外一种是二分算出来的
·2015-10-31 10:25

poj 1485 dp

转自：http://www.cnblogs.com/kuangbin/archive/2011/11/12/2246407.html 【题目大意】 一条公路上有n个旅馆，选出其中k个设置仓库，一个仓库可服务若干个旅馆
·2015-10-31 10:24

poj 2635 千进制

转自：http://www.cnblogs.com/kuangbin/archive/2012/04/01/2429463.html 大致题意： 给定一个大数K，K是两个大素数的乘积的值。
·2015-10-31 10:24

poj 1236 scc强连通分量

分析部分摘自：http://www.cnblogs.com/kuangbin/archive/2011/08/07/2130277.html 强连通分量缩点求入度为0的个数和出度为0的分量个数 题目大意
·2015-10-31 10:23

大素数判断和素因子分解【miller-rabin和Pollard_rho算法】

集训队有人提到这个算法，就学习一下，如果用到可以直接贴模板，例题：POJ 1811 转自：http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646396
·2015-10-31 10:19

ACM HDU 1257 最少拦截系统 （贪心） by kuangbin

最少拦截系统 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9039    Accepted Submission(s): 3514 Problem De
·2015-10-31 10:25

poj 3177 边双联通 **

链接：点我 kuangbin模板题，分析链接：点我 1 #include <stdio.h> 2 #include <string.h> 3 #include
·2015-10-31 09:07

poj 3264 线段树

;=Q<=200000)个数A1,A2,```,AQ, 多次求任一区间Ai-Aj中最大数和最小数的差 线段树太弱了，题目逼格一高连代码都读不懂，今天开始重刷线段树，每天一题，风格用kuangbin
·2015-10-31 09:03

POJ-3468 A Simple Problem with Integers Splay Tree区间练习

id=3468 　　以前用线段树做过，现在用Splay Tree A了，向HH、kuangbin、cxlove大牛学习了各种Splay各种操作，，，Orz。。 　　
·2015-10-31 09:10

Hdu5088Revenge of Nim II高斯消元

然后学了下高斯消元 kuangbin大神的高斯消元模板。
·2015-10-31 09:16

二分图

题目网站：CSUST 8月17日(二分图) 资料网址：http://www.cnblogs.com/kuangbin/category/315182.html （大神的二分题......Orz
·2015-10-31 09:38

ACM HDU 1404 Digital Deletions（博弈）

pid=1404   本文作者：kuangbin   转载请注明出处。
·2015-10-31 08:12

POJ3181 Dollar Dayz

本弱现在对于大数问题还没怎么研究，于是看了一下其他大牛的博客题解，受益匪浅啊~~~特别推荐kuangbin的，详细，而且有一步一步推导，值得看看kuangbin博客点我点我点我再次感谢kuangbin及其他诸多大牛
L954688947·2015-10-30 23:00

hdu 5047 大数找规律

pid=5047 找规律 信kuangbin，能AC #include <stdio.h> #include <string.h> #include <iostream
·2015-10-30 13:09

hdu 5050 大数

pid=5050 大数模板最大公约数 信kuangbin，能AC #include <cstdio> #include <cstdlib> #include <cmath
·2015-10-30 13:09

图论完备之旅

某些參考这篇文章：http://www.cnblogs.com/kuangbin/p/3228371.html 以及蓝图论书+训练指南。
·2015-10-30 13:47
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他