• 「小奇模拟赛2」[BZOJ3784] 小奇的树

    「小奇模拟赛2」[BZOJ3784] 小奇的树

    「题目背景」小奇在研究树时,遇到了一个难题。「问题描述」给定一棵n个节点的树,求前m条最长路径的长度。「输入格式」第1行2个整数n,m。接下来n-1行,每行3个整数u,v,l,表示u,v之间有一条长度为l的边。「输出格式」m行如题,从大到小输出。「样例输入」42121132143「样例输出」54「数据范围」序号nm数据类型1103暴力223323333暴力32000300000暴力42000300000暴力5500001随机生成6779817798随机生成7779827798随机生成877983...

    22016年5月22日4,698ST表,STL,点分治
  • 「CF639X」VK Cup 2016 – Round 1

    「CF639X」VK Cup 2016 - Round 1

    今天早上起来看到挂了两题又掉分QAQ昨晚赛前几个小时本来想睡个觉结果失眠,只能又起来写了作业,比赛虽然有点累但是最后看C过了pre还是很开心的没料到在debug的时候删掉了某行代码后来没发现看了下记录也打了50+场了,还是这样半吊子水平唉,算了大学再抱神犇大腿吧目前每天刷理综抢救文化课,也没啥时间,好多坑没填,博客留言没回的神犇们对不住了B.BearandForgottenTree3构造深度为h,最长链为d的树应该大家都会做0。0...

    32016年3月29日1,673贪心,STL,构造
  • Manthan, Codefest 16

    Manthan, Codefest 16

    A.EbonyandIvory给定a,b,c求一组整数解x,y使得x*a+y*b=c题解数据范围很小暴力枚举x[crayon-5b519dce997eb689992522/]B.ATrivialProblem求n!有多少个0题解暴力求n!被多少个2和5整除[crayon-5b519dce997f3630162818/]C.SpySyndrome2给定长为(n<=10000)的主串,给(m<=100000)个长不超过1000的子串,总长不超过1000000求一个主串由子串的反串拼出的解法题解求每个子串的哈希值,主串每位枚举串长<=1000,求...

    132016年3月6日1,653STL,树形动规
  • 「省选模拟赛」小奇的花园

    「省选模拟赛」小奇的花园

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

    32015年12月19日5,753树套树,STL,treap,线段树,树链剖分
  • 「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日2,274STL,哈希表
  • 「CF305X」Codeforces Round #184 (Div. 2)

    「CF305X」Codeforces Round #184 (Div. 2)

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

    02015年7月6日1,710模拟,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日4,282,STL,dijkstra
  • 「BZOJ3729」Gty的游戏

    「BZOJ3729」Gty的游戏

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

    122015年7月5日4,074STL,splay
  • 「CF286X」Codeforces Round #176 (Div. 1)

    「CF286X」Codeforces Round #176 (Div. 1)

    A.LuckyPermutation在第一位放一个2之后,可以得到12nn-1所以可以四个四个构造[crayon-5b519dceb2936423914802/]B.Shifting发现可以用队列来模拟。。。具体看代码[crayon-5b519dceb2942301841621/]C.MainSequence从后往前贪心,尽量放左括号[crayon-5b519dceb2947651544209/]D.Tourists先把线段剖成一些不相交的区间(可以用set或者线段树)第二部英文题解讲的很清楚。。。大概就是,对于每个区间,出发时间在ti-ri之前是...

    22015年6月24日2,038STL,贪心,构造,调和级数
  • 「CF335X」MemSQL start[c] up Round 2 – online version

    「CF335X」MemSQL start[c] up Round 2 - online version

    A.Banana枚举sheet数,找到第一个不能用已有sticker凑出的[crayon-5b519dceb33c3236210494/]B.Palindromef(i,j)表示末尾在i之前,长度为j的回文序列的最大头位置[crayon-5b519dceb33de313848179/]C.MoreReclamation用(len,x,y)表示一个游戏状态,2*len的完整格子,左端的状态为x,右端的状态为yx,y=0/1/2分别表示(完整),(左侧/右侧第一行第一格不可删),(左侧/右侧第二行第一格不可删)边界情况:len=0时sg值为0len=...

  • 「CF325X」MemSQL start[c] up Round 1

    「CF325X」MemSQL start[c] up Round 1

    A.SquareandRectangles模拟题[crayon-5b519dceb3cd7781129219/]B.StadiumandGames\[(2^k-1)m+m(m-1)/2=n\]枚举k二分得出m[crayon-5b519dceb3cdf409024704/]C.MonstersandDiamonds此题比较恶心QAQ求最短用个类似dijkstra的东西,如果一种u->{v}的转移所有mn[v]都确定了,把这个转移放进堆或者是某个转移的代价被更新了求最长用记忆化搜索,走出环就是inf[crayon-5b519dceb3ce4977942141/]D.Reclamation把图扩展成r...

  • 「CF260X」Codeforces Round #158 (Div. 2)

    「CF260X」Codeforces Round #158 (Div. 2)

    A.AddingDigits模拟,每次可以根据当前模的结果,得出下一个添加的数字[crayon-5b519dceb4548886472744/]B.AncientProphesy在串中枚举一段,用map统计出现次数[crayon-5b519dceb4552805253542/]C.BallsandBoxes可以发现,拿来分的那个盒子现在的数量一定是最少的,于是模拟大法[crayon-5b519dceb4558514548689/]D.BlackandWhiteTree将两色的结点排序后,依次贪心构造构造方法很简单[crayon-5b519dceb455d774493121/]E...

    02015年6月9日1,749STL,贪心,二分法,线段树