Joker0429-CSDN博客

原创 BIT树状数组

#ifdef unix#define LLD "%lld"#else#define LLD "%I64d"#endif#include #include #include #include #include #include #include #include #include #include #define LL long long#define maxn 10

2013-02-09 01:35:56 378

原创听说有个模板写代码能舒服一点？

#ifdef unix#define LLD "%lld"#else#define LLD "%I64d"#endif#include #include #include #include #include #include #include #include #define LL long long#define maxn #define INF 1 << 30#

2013-02-08 00:22:53 402

原创 trie树的模板

/*字符串模板总结——Trie树 * By Joker0429*/#ifdef unix#define LLD "%lld"#else#define LLD "%I64d"#endif#include #include #include #include #include #include #define LL long long#define maxn 1000#d

2013-02-08 00:09:57 342

原创 OI中的vim配置文件

set numberset tabstop=4set softtabstop=4set shiftwidth=4set fdm=markerset smartindentset mouse=aset hlsearchfiletype plugin indent onsyntax onmap : ! fpc % %map : ! g++ % -o %map : !

2013-02-01 14:29:09 686

转载 ubuntu下中文乱码解决方案(全)

1、ibus输入法Ubuntu 系统安装后已经自带了ibus输入法，在英语环境下默认不启动。配置ibus自动启动可以在ubuntu系统菜单上选择System --- Preferences --- Startup Applications，在该窗口中增加一个程序：Name: ibus-daemonCommand: ibus-daemon -d -x -ribus默认提供的中

2013-01-31 20:54:05 562

原创【BZOJ3043】IncDec Sequence

3043: IncDec SequenceTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 13 Solved: 6[Submit][Status][Discuss]Description给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才

2013-01-23 13:54:29 898

原创【POJ】1018

Communication SystemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19667 Accepted: 6956DescriptionWe have received an order from Pizoor Communications

2013-01-23 11:52:23 359

转载 POJ动态规划分类

从百度文库上找到的，嗯，花个一周两周的时间做一做DP题。※最近更新：Poj斜率优化题目1180，2018，3709 列表一：经典题目题号：容易： 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1191,1208, 1276, 1322, 1414, 1456, 1458,

2013-01-23 00:05:56 679

原创【BZOJ1017】[JSOI2008]魔兽地图DotR

1017: [JSOI2008]魔兽地图DotRTime Limit: 30 Sec Memory Limit: 162 MBSubmit: 398 Solved: 146[Submit][Status][Discuss]DescriptionDotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图，他的规则简单与同样流行的地图

2013-01-21 15:11:57 1099

原创【BZOJ1016】[JSOI2008]最小生成树计数

1016: [JSOI2008]最小生成树计数Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1577 Solved: 601[Submit][Status][Discuss]Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中

2013-01-20 23:30:13 861

原创【BZOJ1015】[JSOI2008]星球大战starwar

1015: [JSOI2008]星球大战starwarTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 1466 Solved: 601[Submit][Status][Discuss]Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国

2013-01-20 23:24:42 661

原创【BZOJ1014】[JSOI2008]火星人prefix

1014: [JSOI2008]火星人prefixTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1478 Solved: 399[Submit][Status][Discuss]Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的

2013-01-19 23:58:56 829

原创 CTex + Texmaker

CTex 套装提供了一个Latex编译环境和相关的库，最大的优点是自动部署，直接就可以用。但是CTex自带的WinEdt和开源的Texmaker比起来在设计方面显得比较粗陋，影响工作效率。Texmaker 本身只是一个前台软件，但是设计精良。如果已经安装了CTex，再安装Texmaker，可以直接利用CTex里提供的编译工具，只需要一些简单的配置操作。所以，步骤是

2013-01-16 23:15:21 1946

原创数论（二）——数论函数

×Definition：定义在上的函数 f : → A 都可以称作是数论函数,其中 A 可以是有加减乘运算的任意集合。一些常见的数论函数：，表示正整数n的正因子之和。，表示正整数n的正因子个数。×Definition：数论函数 f 叫作是积性函数,如果对任意两个互素的正整数 n 和 m,均有f(nm)=f(n)f(m)。×Corollary：若则有

2013-01-12 21:25:54 1841

原创数论（一）——素数，GCD，LCM

这是一个数论系列：）一、素数×费马小定理Theorem：设 p 是一个素数,a 是一个整数且不是 p 的倍数,那么很遗憾,费马小定理的逆定理是不成立的。对 a = 2,满足的非素数 n 是存在的。比如 n = 341 = 11 × 31对于整数 a,称满足的合数为以 a 为底的伪素数。经测试,前 10 亿的自然数中,同时以 2 和 3 为底的伪

2013-01-11 23:05:51 751

原创 Ubuntu下安装fcitx中文输入法

恩，其实我一直用的是fcitx，所以这里讲一讲用fcitx安装GOOGLE拼音输入法。直接把下面的代码写入终端即可：（如何调用终端？ Ctrl+Alt+T）sudo apt-get install fcitx //安装小企鹅（fcitx）输入法sudo aptitude install fcitx-module-cloudpinyin //安装 Fcitx 云拼音模块sud

2013-01-11 23:02:18 709

原创 Ubuntu下解决txt乱码 + 解决vim中文乱码

怎么解决打开记事本中文乱码的问题，ubuntu默认的打开.txt文件用的是gedit，可gedit默认编码是UTF8，打开windows下编辑的gb2312的文档都是乱码。解决方法之一就是把gedit的编码改为GB2312，方法如下：终端输入gconf-editor调出gconf-editPS：输入gconf-editor即可，前面不需要加Sudo依次点开apps

2013-01-11 12:03:48 465

原创线性规划与网络流24题——01飞行员配对方案问题

1736:飞行员配对方案问题Time Limit:1000MS Memory Limit:65536KTotal Submit:44 Accepted:29 Page View:286 Special Judged[Submit] [Status] [Discuss]Font Size: Aa Aa AaDescription第二次

2013-01-11 12:02:31 419

原创线性规划与网络流24题——03最小路径覆盖问题

1738:最小路径覆盖问题Time Limit:1000MS Memory Limit:65536KTotal Submit:17 Accepted:13 Page View:173 Special Judged[Submit] [Status] [Discuss]Font Size: Aa Aa AaDescription给定有向

2013-01-11 12:00:36 635

原创【BZOJ1033】[ZJOI2008]杀蚂蚁antbuster

1033: [ZJOI2008]杀蚂蚁antbusterTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 143 Solved: 75[Submit][Status][Discuss]Description最近，佳佳迷上了一款好玩的小游戏：antbuster。游戏规则非常简单：在一张地图上，左上角是蚂蚁窝，右下角是蛋糕，蚂蚁

2013-01-11 11:52:14 1395 1

原创防卫

1048:2012-12-28 防卫时间限制: 10000ms 内存限制: 256000kB描述小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏，叫Minecraft。Tech国和Mana国即将要开战了，小敏带领Tech国修建了许多的据点，据点之间有一些仅允许单向通行的道路。小敏正在自信满满地准备迎接Mana国的挑战的时候，小燕无意间在远处发现了一大堆Creeper

2013-01-11 11:50:58 440

原创 vim窗口分割命令

1、水平窗口分割：：split（开启另一个窗口察看同一文件）：split 文件名（开启另一个窗口察看指定文件）:30split 打开一个高度为30的窗口2、垂直窗口分割：：vsplit（开启另一个窗口察看同一文件）：vsplit 文件名（开启另一个窗口察看指定文件）:30split 打开一个宽度为30的窗口3、同时打开文件，并在一个标签中显示在多

2013-01-11 11:48:00 547

原创线性规划与网络流24题——04魔术球问题

1739:魔术球问题Time Limit:1000MS Memory Limit:65536KTotal Submit:39 Accepted:20 Page View:230 Special Judged[Submit] [Status] [Discuss]Font Size: Aa Aa AaDescription假设有n根柱子

2013-01-11 11:44:34 671

原创【BZOJ1003】[HNOI2008]玩具装箱toy

1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 3564 Solved: 1220[Submit][Status][Discuss]DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再

2013-01-11 11:40:11 563

转载 KMP

转自：Matrix67的BLOG： http://www.matrix67.com/blog/archives/115 如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（

2013-01-11 11:31:12 346

Coding Space