神犇(shenben)

2017年1月18日

2251: [2010Beijing Wc]外星联络

摘要： 2251: [2010Beijing Wc]外星联络 Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动，决心致力于寻找外星人的事业。于是，他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声，但是他还是按照这些噪声的高低阅读全文

posted @ 2017-01-18 08:48 神犇(shenben) 阅读(218) 评论(0) 推荐(0)

1500 后缀排序

摘要： 1500 后缀排序时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解查看运行结果 1500 后缀排序 1500 后缀排序时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 K 阅读全文

posted @ 2017-01-18 08:14 神犇(shenben) 阅读(205) 评论(0) 推荐(0)

2017年1月17日

1492: [NOI2007]货币兑换Cash【CDQ分治】

摘要： 1492: [NOI2007]货币兑换Cash Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动，两种金券都有自己当时阅读全文

posted @ 2017-01-17 22:27 神犇(shenben) 阅读(344) 评论(0) 推荐(0)

P3380 【模板】二逼平衡树（树套树）

摘要：题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：查询k在区间内的排名查询区间内排名为k的值修改某一位值上的数值查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 注意上面两条要求和tyvj或者bzoj不一样阅读全文

posted @ 2017-01-17 18:36 神犇(shenben) 阅读(2472) 评论(0) 推荐(1)

2017年1月16日

3252: 攻略

摘要： 3252: 攻略 Description 题目简述：树版[k取方格数]//poj3422那是个最大费用流众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场阅读全文

posted @ 2017-01-16 22:11 神犇(shenben) 阅读(488) 评论(0) 推荐(1)

pb_ds(平板电视)整理

摘要：有人说BZOJ3040用普通的<queue>中priority_queue搞dijkstra过不了。我只想说你们的djk可能写的太丑了。先上代码对比：平衡二叉树（Balanced Binary Tree） SPOJ3273 #tree #binary-search #tree #binary 阅读全文

posted @ 2017-01-16 21:16 神犇(shenben) 阅读(2327) 评论(4) 推荐(0)

1951: [Sdoi2010]古代猪文

摘要： 1951: [Sdoi2010]古代猪文 Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置阅读全文

posted @ 2017-01-16 17:55 神犇(shenben) 阅读(319) 评论(0) 推荐(0)

BZOJ 1911: [Apio2010]特别行动队[斜率优化dp]

摘要： 1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT Source 阅读全文

posted @ 2017-01-16 17:52 神犇(shenben) 阅读(185) 评论(0) 推荐(0)

BZOJ 2038: [2009国家集训队]小Z的袜子(hose)&&莫队算法

摘要：这里跟曼哈顿最小生成树没有太大的关系。时间复杂度证明：【BZOJ2038 小Z的袜子 AC代码】排序方式：第一关键字：l所在的块；第二关键字：r从小到大。 2017-04-06 reference: http://www.cnblogs.com/hzf-sbit/p/4056874.htm 阅读全文

posted @ 2017-01-16 11:00 神犇(shenben) 阅读(303) 评论(0) 推荐(0)

gdb命令整理

摘要：未完待续阅读全文

posted @ 2017-01-16 10:53 神犇(shenben) 阅读(718) 评论(0) 推荐(0)

2017年1月15日

1833: [ZJOI2010]count 数字计数

摘要： 1833: [ZJOI2010]count 数字计数 Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[a, 阅读全文

posted @ 2017-01-15 22:13 神犇(shenben) 阅读(339) 评论(0) 推荐(0)

1227: [SDOI2009]虔诚的墓主人

摘要： 1227: [SDOI2009]虔诚的墓主人 Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的阅读全文

posted @ 2017-01-15 16:54 神犇(shenben) 阅读(426) 评论(0) 推荐(0)

P3197 [HNOI2008]越狱

摘要：题目描述监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱输入输出格式输入格式：输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 输出格式：可能越狱的状态阅读全文

posted @ 2017-01-15 14:51 神犇(shenben) 阅读(295) 评论(0) 推荐(0)

3505: [Cqoi2014]数三角形

摘要： 3505: [Cqoi2014]数三角形 Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形阅读全文

posted @ 2017-01-15 14:32 神犇(shenben) 阅读(255) 评论(0) 推荐(0)

P3414 SAC#1 - 组合数

摘要：题目背景本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。寂月城网站是完美信息教室的官网。地址：http://191.101.11.174/mgzd 。题目描述辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！今天他萌上了组合数。现在他很想知道simga(C(n,i))是多少；其中C是组合数（即C(n 阅读全文

posted @ 2017-01-15 06:37 神犇(shenben) 阅读(218) 评论(0) 推荐(1)

“经历只有自己去体会，别人的眼中只有结果”

公告