- 博客(25)
- 收藏
- 关注
原创 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 382
原创 听说有个模板写代码能舒服一点?
#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 405
原创 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 346
原创 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 690
转载 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 570
原创 【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 902
原创 【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 362
转载 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 682
原创 【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 1102
原创 【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 866
原创 【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 665
原创 【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 833
原创 CTex + Texmaker
CTex 套装提供了一个Latex编译环境和相关的库,最大的优点是自动部署,直接就可以用。但是CTex自带的WinEdt和开源的Texmaker比起来在设计方面显得比较粗陋,影响工作效率。Texmaker 本身只是一个前台软件,但是设计精良。如果已经安装了CTex,再安装Texmaker,可以直接利用CTex里提供的编译工具,只需要一些简单的配置操作。 所以,步骤是
2013-01-16 23:15:21 1951
原创 数论(二)——数论函数
×Definition:定义在 上的函数 f : → A 都可以称作是数论函数,其中 A 可以是有加减乘运算的任意集合。一些常见的数论函数:,表示正整数n的正因子之和。,表示正整数n的正因子个数。×Definition:数论函数 f 叫作是积性函数,如果对任意两个互素的正整数 n 和 m,均有f(nm)=f(n)f(m)。×Corollary:若则有
2013-01-12 21:25:54 1848
原创 数论(一)——素数,GCD,LCM
这是一个数论系列:)一、素数×费马小定理Theorem: 设 p 是一个素数,a 是一个整数且不是 p 的倍数,那么很遗憾,费马小定理的逆定理是不成立的。对 a = 2,满足的非素数 n 是存在的。比如 n = 341 = 11 × 31对于整数 a,称满足的合数为以 a 为底的伪素数。经测试,前 10 亿的自然数中,同时以 2 和 3 为底的伪
2013-01-11 23:05:51 760
原创 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 712
原创 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 466
原创 线性规划与网络流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 421
原创 线性规划与网络流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 638
原创 【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 1399 1
原创 防卫
1048:2012-12-28 防卫时间限制: 10000ms 内存限制: 256000kB描述小敏和小燕是一对好朋友。他们正在玩一种神奇的游戏,叫Minecraft。Tech国和Mana国即将要开战了,小敏带领Tech国修建了许多的据点,据点之间有一些仅允许单向通行的道路。小敏正在自信满满地准备迎接Mana国的挑战的时候,小燕无意间在远处发现了一大堆Creeper
2013-01-11 11:50:58 443
原创 vim窗口分割命令
1、水平窗口分割::split(开启另一个窗口察看同一文件):split 文件名(开启另一个窗口察看指定文件):30split 打开一个高度为30的窗口2、垂直窗口分割::vsplit(开启另一个窗口察看同一文件):vsplit 文件名(开启另一个窗口察看指定文件):30split 打开一个宽度为30的窗口3、同时打开文件,并在一个标签中显示在多
2013-01-11 11:48:00 557
原创 线性规划与网络流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 674
原创 【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 570
转载 KMP
转自:Matrix67的BLOG: http://www.matrix67.com/blog/archives/115 如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(
2013-01-11 11:31:12 347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人