Jimmy_C

摘要： 前言：我从未见过如此凶残的猪。。。会修路，会撒猪粮，会高科技，会有闲情逸致玩数学，还会吃猪？？？看来我还是Naive 分割线 猪猪划船（boat） 【题目描述】 6只可爱的猪猪们一起旅游，其中有3只大猪A,B,C，他们的孩子为3只小猪a,b,c。由于猪猪们十分凶残，如果小猪在没有父母监护的情况下，和 阅读全文

摘要： 一维树状数组 我学习的版本是这样的 区间修改： 我们假设sigma(r，i)表示r数组的前i项和，调用一次的复杂度是log2(i) 设原数组是a[n]，差分数组c[n]，c[i]=a[i]-a[i-1]，那么明显地a[i]=sigma(c,i)，如果想要修改a[i]到a[j](比如+v)，只需令c[ 阅读全文

摘要： 不知道为什么，就是想把这个坑给填了。。。 二维树状数组，本质上还是树状数组，只是在一维的基础上变成了二维。。。 单点修改 1到i,j查询和一维基本一样，直接上代码 #include<iostream> #include<cstdlib> #include<cstdio> #include<algor 阅读全文

摘要： 左偏树是一个堆，为了实现快速合并的操作，我们可以构造一颗二叉树，并且使右子树尽量简短 什么是左偏呢？ 定义：一个左偏树的外节点是一个左子树为空或者右子树为空的节点，对于每一个点定义一个距离dist它为到它子树内外节点的最短距离。 一个合法的左偏树节点需要满足堆性以及它的右子树的dist比左子树的di 阅读全文

摘要： 还记得当年纠结在树状数组的构成上半年。。。 一个万年老坑 说实话在这之前我没拍过一遍树状数组代码 分割线 进入正题（P.S.一下所有定义皆为从学习的博主转载而来，在结尾部分会上链接） 最普通的树状数组，利用lowbit的二进制对应方法，支持单点修改，1-i查询，但是这样的应用范围也太少了吧2333 阅读全文

摘要： Tarjan算法可以用来求一个图中的强连通分量，不仅如此，还可以求图的割边、割点 接下来上一些定义 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连 阅读全文

摘要： 这是一道网络流模板题。 你需要求出点1到点n的最大流。 本题时限2s，空间限制512M（大概相当于正常机子4s） 数据已更新 输入格式 输入第一行为两个正整数n和m。 以下m行每行三个正整数ai、bi、ci，表示ai到bi有一条容量为ci的单向边。 输出格式 一行输出最大流。 输入样例 2 1 1 阅读全文

摘要： 第一题：音量调节 (changingsounds) 时间限制：1秒 空间限制：64 MB 输入：changingsounds.in 输出：changingsounds.out 问题描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开 阅读全文

摘要： 《诗人的墓志铭》 奥克塔维奥·帕斯 阅读全文

摘要： 。。。看了好几篇博客，说得都挺好的。。。 这里直接安利一篇讲得很棒的博客吧。。。 http://blog.csdn.net/u010182633/article/details/45225179 我们经常讲的是正常版递归上三角矩阵的gauss消元，这里上一份高斯——若尔当消元的代码，就是对角线矩阵消 阅读全文