2015年01月_CreationAugust

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【生命不止，被虐不停】BestCoder被虐回忆

从第15场到第27场，总共断断续续的参加了9场比赛了，被虐了这么久，也或多或少有了点感慨吧233写篇文章记录一下我的被虐历程0-0做了这么多比赛也真的感觉自己收获了不少（虽然照样很傻逼照样被虐）27场之前还是光荣的蓝名狗一下又跌落回绿名的底层了QAQ顺便仰慕一下学长和神队友TA OTZ下次再滚回蓝名！！！

2015-01-24 21:30:13 1190

原创【SDOI2012】【BZOJ2705】Longge的问题

DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1Input一个整数，为N。Output一个整数，为所求的答案。Sample Input6Sample Output15HINT【数据范围】对于60%的数据，0

2015-01-24 17:50:16 778

原创【SDOI2010】【BZOJ1922】大陆争霸

Description在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。幻想历 8012年 1月，杰森国正式宣布曾·布拉泽是他们唯一信仰的神，同时开始迫害在杰森国的信仰斯普林·布拉泽的克里斯国教徒。幻想历 8012年 3月2日，位于杰森国东部

2015-01-24 08:18:17 2306

原创【BZOJ3098】Hash Killer Ⅱ

Description这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题：给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。子串的定义是S[l]、S[l + 1]、... S[r]这样连续的一段。两个字符串被认为是不同的当且仅当某个位置上的字符不同。VFleaKing一看觉得这不是Hash的裸题么！于是果断写了哈希 + 排序。而hzhwcmhf神

2015-01-20 19:10:35 986

原创【HDU5159】【BestCoderRound26.1002】Card

Problem DescriptionThere are x cards on the desk, they are numbered from 1 to x. The score of the card which is numbered i(1<=i<=x) is i. Every round BieBie picks one card out of the x cards，then pu

2015-01-10 21:40:10 1008

原创【整合】Splay模板

用了两天时间学了Splay+搞自己的模板最后应该算是搞完了吧。虽然可能还是有很多不太完美的地方OTZ总感觉单纯维护集合还是sbt更好用QUQ（要不是为了做区间才不学Splay呢！）指针各种难调试啊OTZ一个remove调了一天(╯‵□′)╯︵┻━┻以后除非是区间否则坚决不想用的东西（常数还比sbt大那么多=0=）#include#include#include#i

2015-01-10 15:37:41 1658

原创【HNOI2004】宠物收养所【重做Splay做法】

Splay真心比sbt难调多了QAQ调一个remove一上午终于搞好了QAQ#include#include#include#include#include#define P 1000000#define MAXINT 100000000000using namespace std;struct splay{ splay *ch[2],*fa;//ch[0]为左子树ch

2015-01-10 14:14:57 1242

原创【HNOI2002】营业额统计【重做-Splay做法】

之前用sbt写了这个题现在自己开发了一套Splay的模板继续拿这道题试试手#include#include#include#include#include#define MAXINT 0x7fffffffusing namespace std;struct splay{ splay *ch[2],*fa;//ch[0]为左子树ch[1]为右子树fa为父节点 int dat

2015-01-10 07:12:50 1030

原创【整合】SBT模板（全部操作）

打了一套SBT模板测速+练手。欢迎神犇来虐QAQ

2015-01-07 16:30:11 1419 2

原创【SDOI2007】【COGS723】超级数组

Source: SDOI2007 Day2【问题描述】一般的数组大家都经常使用，相信很多同学没有见过下面的超级数组。超级数组存储的是一些正整数，它还支持下面的两个操作(1)、插入一个元素，命令是 "i key" 。 key 是要插入的数。(2)、输出第 k 大元素并删除该元素，命令是 "d k"。输出第 k 大元素并删除它。“第 k 大”是指：现有的数中，如果从小到大排好

2015-01-03 15:26:46 971

原创【国家集训队2011】【BZOJ2151】种树

DescriptionA城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，两棵树决不能种在相邻的位置（i号位置和i+1号位置叫相邻位置。值得注意的是1号和n号也算相邻位置！）。最终市政府给园林部门

2015-01-02 17:42:18 1267