Scalpel's Blog

Stay hungry, Stay foolish.

HDU3998 Sequence(最长上升子序列 + 最大流)

Longest Increasing Subsequence & Maximum Flow

题目链接 题意: 求出最长上升子序列的长度k,并找出序列中最长上升子序列的个数。 思路: 先预处理LIS,然后拆点建图,对每一个LIS化为图中一条流量为1的边,用最大流来处理。 对每个点i拆为\(i\)和\(i+n\),连边\((i,i+n,1)\),设源点为0,汇点为\(2*n+1\),然后根据求出的LIS,对每个\(d_i=1\)的点(LIS对应的边的起点),连边\((0,i,1)\...

我的队友那些事(不断更新ing)

Update:2016-03-01

应队友卓神的要求,特写此篇记录他们的正直,会一直更新。   先说一下年纪最老的zlx,一个非常正直的人,江湖人称“小桌子”,永远的大一小学弟,Java程序员,队内最粗的大腿,凭借21年的单身经历养成了飞快的敲代码速度,做起题来溜得飞起,喜欢看小说和日漫(里番),爱好的运动:乒乓球。   再说一下年纪最小的wdl,外号“吴码”,大二,C++程序员,我队主力代码手,目前单身,有一个妹妹(老是...

通过Wine在Linux下运行QQ

Run QQ on Linux(Update:2016.04.10)

update(2016-07-24):欢迎使用winetricks-zh,安装使用更方便 准备工作 安装wine Ubuntu系统可通过以下命令进行安装(其他系统请访问wine download) sudo dpkg --add-architecture i386 sudo add-apt-repository ppa:wine/wine-builds sudo apt-get upd...

Git使用杂记

The notes of git

2016-02-21   昨天试用了Github Desktop,觉得体验一般,今天决定继续用Git,然后发现在git push的时候竟然需要输入用户名和密码了,弄得我摸不着头脑。一开始觉得可能是ssh的问题,可是排查了一番也没发现问题,在Google上也没有搜到类似情况。重新想了一些,感觉可能是本地的Git库和远程仓库的传输加密协议由ssh改为https了(我记得默认好像是ssh,不知道为...

Sublime Text 3(C++、Python)个人配置

Sublime Text 3(C++、Python) Config

分享一下自己的关于Sublime Text 3编写C++和Python代码的一些Package和Settings Preferences User Settings { "always_show_minimap_viewport": true, "caret_style": "phase", "draw_minimap_border": true, "fad...

C++ & Linux开发书籍

C++ & Linux development book

基础 C++ Primer The C++ Programming Language 进阶 The C++ Standard Library Effective Modern C++ More Effective C++ The Design and Evolution of C++ Ruminations on C++ Accelerated C++ Effective STL C++ ...

My first post

Hello everyone

  拖了好长时间,终于克服了我的惰性,把这个网站给建成了,忙了一天,学了好多东西,正好下学期开Web课,可以用来练练手。   另外感谢Hux提供的Theme https://github.com/Huxpro/huxpro.github.io   第一篇博文该写些什么呢,想不出有什么好写的,随便扯扯吧。大学时光已经过去一半了,到大四估计就得去实习了吧,学了这一年半,好歹把C++、数据结构、算...