• 【cf611X】Good Bye 2015

    【cf611X】Good Bye 2015

    智商基本已经放弃我了,身败名裂后的题解。因为太弱加上是个高三狗,所以就只有ABCD了QAQA.NewYearandDays求2016年有多少个星期n求2016年有多少个月有n号可以算好答案输出[crayon-594e878237ed6377554045/]B.NewYearandOldProperty求L-R中有多少十进制数转为二进制只有1个0枚举0在哪一位,然后再枚举1的个数[crayon-594e878237ee1037423497/]C.NewYearandDomino求一个子矩形有多少种放置1*2的方式二维前缀和...

  • 【省选模拟赛】小奇的花园

    【省选模拟赛】小奇的花园

    原题:【泉七培训-刘定峰】花园【题目背景】小奇在家中的花园漫步时,总是会思考一些奇怪的问题。【问题描述】小奇的花园有n个温室,标号为1到n,温室以及以及温室间的双向道路形成一棵树。每个温室都种植着一种花,随着季节的变换,温室里的花的种类也在不断发生着变化。小奇想知道从温室x走到温室y的路径中(包括两个端点),第t种花出现的次数。【输入格式】第一行为两个整数n,q,表示温室的数目和操作的数目。第二行有n个整数T1...

    32015年12月19日3,562STL,树套树,treap,线段树,树链剖分
  • 【省选模拟赛】小奇的糖果

    【省选模拟赛】小奇的糖果

    原题:EAST!模拟赛RoundXV呓语【题目背景】小奇不小心让糖果散落到了地上,它对着满地的彩色糖果胡思乱想。【问题描述】有N个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。【输入格式】包含多组测试数据,第一行输入一个正整数T表示测试数据组数。接下来T组测试数据,对于每组测试数据,第一行输入两个正整数N、K,分别表...

    02015年11月22日1,252链表,树状数组
  • 【NOIP模拟赛】小奇的数列

    【NOIP模拟赛】小奇的数列

    【题目背景】小奇总是在数学课上思考奇怪的问题。 【问题描述】给定一个长度为n的数列,以及m次询问,每次给出三个数l,r和P,询问(a[l']+a[l'+1]+...+a[r'])modP的最小值。其中l<=l'<=r'<=r。 即模意义下的区间子串和最小值。 【输入格式】第一行包含两个正整数n和m,表示数列的长度和询问的个数。第二行为n个整数,为a[1]..a[n]。接下来m行,每行三个数l,r和P,代表一次询问。 【输出格式】对于...

    92015年9月13日1,495treap
  • 【bzoj3535】[Usaco2014 Open]Fair Photography

    【bzoj3535】[Usaco2014 Open]Fair Photography

    DescriptionFJ'sNcows(1<=N<=100,000)arestandingatvariouspositionsalongalongone-dimensionalfence.Theithcowisstandingatpositionx_i(anintegerintherange0...1,000,000,000)andhasbreedb_i(anintegerintherange1..8).Notwocowsoccupythesameposition.FJwantstotakeaphotoofacontiguousintervalofcowsforthecountyfair,butwewantsallofhisbreedstobefairlyrepresentedinthephoto.Therefore,hewantstoensurethat...

    12015年7月12日1,699哈希表
  • 【bzoj3600】没有人的算术

    【bzoj3600】没有人的算术

    http://pan.baidu.com/s/1B0JNovfk大大的题好厉害QAQWJMZBMR在论文中也有提到平衡树的这种用法《重量平衡树和后缀平衡树在信息学奥赛中的应用》大概就是用平衡树维护这些数,给每个数一个实数值表示其大小生成一个数(a,b)的时候,由于a,b都是之前出现过的数,所以我们可以直接在平衡树上插入,返回代表它的实数值用线段树求区间最大值[crayon-594e878250169869268370/]  ...

    12015年7月11日3,119替罪羊树,线段树
  • 【bzoj3483/4212】SGU505 Prefixes and suffixes(询问在线版)

    【bzoj3483/4212】SGU505 Prefixes and suffixes(询问在线版)

    DescriptionGAL发现了N个特殊的字母序列,由小写字母组成。小L认为,对于两个字符串s1,s2,若s1是某个特殊序列的前缀,s2是该特殊序列的后缀,则称s1,s2被这个序列拥有。现在小L给出M对s1,s2,对于每对字符串,问它们被几个特殊序列拥有。Input第1行一个整数N。接下来N行,每行一个字符串,代表N个特殊序列。第N+2行一个整数M。接下来M行每行一对s1,s2用空格隔开。S1,s2是经过加密的。设上一问的答案为lastans。解...

    32015年7月7日1,490STL,哈希表
  • 【cf305X】Codeforces Round #184 (Div. 2)

    【cf305X】Codeforces Round #184 (Div. 2)

    A.StrangeAddition考虑0的个数,是否存在100,是否同时存在X0和0X[crayon-594e878250920941614957/]B.ContinuedFractionshttp://www.cnblogs.com/scau20110726/archive/2013/06/09/3130198.html[crayon-594e87825092d283030155/]C.IvanandPowersofTwo感觉就是个模拟题0。0,每个数字再往后若干位开始一定就会是连续一段0用map机智的暴力[crayon-594e878250931465435595/]D.OlyaandGraph性质1:从i到i+1的边一定要存...

    02015年7月6日1,149模拟,STL
  • 【bzoj2118】墨墨的等式

    【bzoj2118】墨墨的等式

    Description墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。Input输入的第一行包含3个正整数,分别表示N、BMin、BMax分别表示数列的长度、B的下界、B的上界。输入的第二行包含N个整数,即数列{an}的值。Output输出一个整数,表示有多少b可以使等式存在非负整数解。SampleInput251035S...

    02015年7月5日2,324,STL,dijkstra
  • 【bzoj3729】Gty的游戏

    【bzoj3729】Gty的游戏

    Description某一天gty在与他的妹子玩游戏。妹子提出一个游戏,给定一棵有根树,每个节点有一些石子,每次可以将不多于L的石子移动到父节点,询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。gty很快计算出了策略。但gty的妹子十分机智,她决定修改某个节点的石子或加入某个新节点。gty不忍心打击妹子,所以他将这个问题交给了你。另外由于gty十分绅士,所以他将先手让给了妹子。Input第一行两个数字,n和L,n&l...

    122015年7月5日2,407STL,splay
  • 【bzoj4066】简单题

    【bzoj4066】简单题

    Description你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作:命令参数限制内容1xyA1<=x,y<=N,A是正整数将格子x,y里的数字加上A2x1 y1 x2 y21<=x1<=x2<=N1<=y1<=y2<=N输出x1 y1 x2 y2这个矩形内的数字和3无终止程序Input输入文件第一行一个正整数N。接下来每行一个操作。每条命令除第一个数字之外,均要异或上一次输出的答案last_ans,初始时last...

    12015年7月2日2,967K-Dtree
  • NOI2005瑰丽华尔兹

    NOI2005瑰丽华尔兹

    Description你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意?众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人知道,世界上最伟大的钢琴家一生都漂泊在大海上,他的名字叫丹尼•布德曼•T.D.•柠檬•1900,朋友们都叫他1900。1900在20世纪的第一年出生在往返于欧美的邮轮弗吉尼亚号上,很不幸他刚出生就被抛弃了,成了孤儿。1900孤独的成长在弗吉尼亚号上,从未离开过这个摇晃的...

    02015年6月29日2,211递推与动规,单调队列
  • 【cf332X】Codeforces Round #193 (Div. 2)

    【cf332X】Codeforces Round #193 (Div. 2)

    A.DowntheHatch!阅读+模拟题[crayon-594e8782526fe649761531/]B.MaximumAbsurdity每K个的和求出来以后,就是找距离超过K的两个数相加的最大值[crayon-594e878252707792907570/]C.Students'Revengehttp://m.blog.csdn.net/blog/u010638776/10044315[crayon-594e87825270d638879245/]D.TheftofBlueprintswmd神犇:http://blog.csdn.net/wmdcstdio/article/details/44755115[crayon-594e878252712912462141/]E.Binary...