Nfcj000-优快云博客

原创慢更～整理～我的算法模板

KMP算法（已优化）　　//c++实现的KMP算法，所有涉及字符串，其初始下标从0开始(上述算法均是从1开始)　　//example: char s[100],t[100];cin>>s>>t;KMP(s,t);　　//获取待查询模式的next数组　　int* get_

2011-04-07 23:10:00 358

原创关于Tried树

/* * Author: lccccc * Created Time: 2011/11/2 16:22:26 * File Name: trie.cpp */#include #include #include #include #include #include #include #include #include #include #include #inc

2011-11-02 16:58:37 559

原创组合数奇偶性判断应用位运算方法

公式P是指排列，从N个元素取R个进行排列(即排序)。 (P是旧用法，现在教材上多用A，Arrangement) 公式C是指组合，从N个元素取R个，不进行排列（即不排序）。组合数的奇偶性判定方法为: 结论：对于C(n,k),若n&k == k 则c(n,k)为奇数，

2011-10-11 13:08:05 1043

原创啊。。。

上一段已经结束了等吧等比赛完了就没什么事了多接触接触再决定吧

2011-09-24 00:35:29 349

原创关于三分法求函数极值

二分法求单调函数大家应该都会，那么三分法应该也要会。第一次学三分法，是听到天王讲的，有点惊叹这方法，简洁有力。三分法的方法如下：对[left,right]区间三分，四个端点分别为left,midleft,midright,right，然后比较f(midleft) f(

2011-09-10 10:58:08 573

原创大连赛区网络赛部分题目解题报告

水水的参加了大连赛区的网络赛，打酱油呀。几个队的过题数为：一个8题，一个6题，二个5题，一个4题，一个3题。说一下我做的几个题1006：动态求第K大数。手贱啊，上去拍了个平衡树。后来发现可以用set，priority_queue维护。1004：

2011-09-03 21:22:09 3670

原创位运算的方法求二个数的中间值

在写二分的时候，经常要求中间值，即(a+b)/2最近看到一种用位运算的方法求中间值。/* * Author: FreePascal * Created Time: 2011/9/3 10:55:07 * File Name: mid.cpp */#includ

2011-09-03 10:58:53 2443 1

原创【每日总结】 2011年9月3号

现在是北京时间半夜0：17今天（准确的说是昨天），小刚刚过生日，一大群人在一个叫博客食府的地方吃饭，嗯，小天天和小刚刚好幸福。。。喝的酒有点儿多，头疼了一下午。晚上，楠比比回来，叫我出去吃饭，和数院的一群人去自助火锅，好充。。。。今天只做了几个水题，关于字符串

2011-09-03 00:24:47 670

原创说好的每日总结·2011年8月30日

今天是我们学校的多校连训，体验了一把judge。我们队出的恶心大模拟全场无人提交。Orz相关题解：http://hi.baidu.com/%D2%BB%CE%BB%C1%E3/blog/item/ee963758940cce312834f09e.html另

2011-08-31 00:07:16 702

原创树形态变幻的方法

有时候，为了解题的方便，需要将题目所给的森林转换成树，或者将多叉树转换成二叉树。特别是在树形DP里，第一步就是转换树的形态。如何转换形态呢？左儿子，右兄弟！！

2011-08-27 14:06:31 424

原创暑假集训总结　－－　持续更新

一自己代码能力太弱，代码能力是练习出来的，一定要多写代码，不要怕难。记的网上有“五十行代码直接运行，一百行debug不超过１分钟，二百行debug不超过５分钟"。多向宵爷学习！二天王无人可比的天赋，也是经过了很刻苦的训练，自己不要懒三一个人

2011-08-19 21:58:42 298

原创二分图匹配算法——匈牙利算法

好吧，网络流这座大山是我一直不敢触及的，算导上各种数学证明，别人代码动辄几百行，让我一直不敢学习这些东西。但是，不会网络流的ACMer不是好的Noiper。昨天网上很认真的看了一本关于图论的书，知道增广路求最大流的方法，然后，想到最大匹配不就是添加一个源点

2011-08-18 21:33:53 400

[code]// bjtu1394.cpp#include #include #include #include #include #include #include #include #include #define out(v) cout #define SZ(v) ((int)(v).size())using namespace std;typedef long long LL;int CS;char W[10000 + 5];char

2011-04-07 23:07:00 329

NF的第三窟