• wikioi 3132 高精度乘法(FFT)

    wikioi 3132 高精度乘法(FFT)

    第一次学FFT,先膜拜一下法法塔大神ORZ关于FFT的话,有一篇博文特别赞http://z55250825.blog.163.com/blog/static/150230809201431274653644/他后面还有关于高精度和jsoi2014力的题解写的特别好其次算导讲的真的不错不过这篇博文讲得更算导差不多了ORZ直接上代码吧尼玛重载运算符老写错QAQ好吧突然发现以前有一点错误,然后插了别人的代码来check,后来自己的就没了==sorryCode:[crayon-5a301c250befc632989052/]&...

  • BZOJ 3527: [Zjoi2014]力(FFT)

    BZOJ 3527: [Zjoi2014]力(FFT)

    题目链接我们看一下这个函数,很容易就把他化为$E=\sum_{i>j}{\frac{a_j}{(i-j)^2}}-\sum_{j>i}{\frac{a_j}{(i-j)^2}}$把它拆成两半,可以发现分子与分母下标相加总为i也就是说,例如左边,可以表示成$g(x)=f(i)*F(x-i)(i<x)$也就是卷积了可以轻易的构造出$f(i)=a_i$$F(i)=\frac{1}{i^2}$FFT就行了右边的话,吧$f(i)$给倒过来就行了($f(i)=a_{n-i}$)最后的答案$ans_i=g(i)-G(n-i-1)$ok了最近发现自己写环套树老写渣...

  • BZOJ 1033: [ZJOI2008]杀蚂蚁antbuster(模拟)

    BZOJ 1033: [ZJOI2008]杀蚂蚁antbuster(模拟)

    题目链接:坑爹的模拟题QAQDEBUG多了1kbQAQ按题意做就行了注意理解题意啊啊啊啊尼玛输出忘换行wa了3次QAQ[crayon-5a301c250c57f292896172/] 

    02017年4月3日206模拟,老的存档
  • 纪中集训 Day 0?

    纪中集训 Day 0?

    好吧昨天的等到今天才来写,现在超不想刷题,来写下blog吧==坐了近10H的火车终于来到了中山市火车上在看空之境界,等有时间补下动画吧==到了宿舍各种不习惯(现在才发现还是母校好QAQ)然后就去机房了,各种膜拜大神,一堆金牌爷什么的蒟蒻没人权啊QAQ然后晚上了,一道机房没多少人在玩,在玩的至多10分钟之后就去刷题了,真的是神多啊QAQ晚上做了他们早上做的NOIP模拟题,T1真的脑残了,没想到减掉之后具有单调性然...

    02017年4月3日124竞赛历程,老的存档
  • 纪中集训 Day1

    纪中集训 Day1

    今天早上起来吃饭,发现纪中伙食真的是太差了!!!什么都不热,早餐的面包还好,然后就迎来了美好的早晨==早上做一套题,T1T2果断秒,T3一看就是noi原题,还好看过题解会写,然后就愉快的码+Debug了1h(其实是很水的一题,不过我真的太弱了)顺便把bzoj上的也交了(其实要不是去bzoj上交我才过不了呢~~~)T4一开始以为是水的一道DP,打完才发现不是,然后我觉得应该是搜索,不过2^200次方太恶了,不敢写,所以就不写了(我...

    02017年4月3日117竞赛历程,老的存档
  • 纪中集训 Day 2

    纪中集训 Day 2

    今天(其实是昨天==)早上起来发现好冷好冷啊==吃完饭就准备比赛了,好吧B组难度的题总有一道不知到怎么写QAQ太弱了啊!!!蒟蒻没人权啊QAQ今天第4题不会写,在这里说说吧题目的意思就是,给一串男女序列,要求将其分成m个部分,使其男女差值的最大值最小并输出其字典序最大和字典序最小的方案首先把男女设为1,-1,求前缀和,然后显而易见答案为sum[n]/m(取上整)(其实是不会QAQ)注意答案为0的情况求字典序最小呢?...

    02017年4月3日126竞赛历程,老的存档
  • 纪中集训 Day 3

    纪中集训 Day 3

    这几天一直坚持写blog==加油吧!!早上醒来,说了"我要AK"(其实只是蒟蒻的妄想罢了QAQ)然后为了不立flag,改成了我要rank1然后依旧是有一题不会做QAQ好弱,争取有一次能全会做吧QAQ然后就230了rank1第3题果真是爆搜不过就算写也难写啦啦啦~~~A组的题又是丧病,T1数学题什么的根本不会,T2到时看出来是网络流了可还是不会QAQT3YY了一下好像能做但是依旧恐怖QAQ中午补了龙与虎,觉得钉宫理惠真的很厉害啊QA...

    02017年4月3日105竞赛历程,老的存档
  • 纪中集训 Day 4

    纪中集训 Day 4

    今天(其实是昨天)不考试==所以就刷题了==早上无所事事,想把几道题刷过却很不爽的全删了下午觉得不能这样了,把BZOJ过了两道水的DP(计算几何根本不会啊QAQ)晚上先水了一题之后,就复习了一下后缀数组,觉得全忘了QAQ待会再打一下然后滚回睡觉了,在床上把龙与虎看完了,觉得大河真心萌啊QAQ然后把奈亚子的OVA看了就滚去睡觉了==愉快的一天就结束了==...

    02017年4月3日104竞赛历程,老的存档
  • 纪中集训 Day 5

    纪中集训 Day 5

    不知不觉已经day5了啊今天早上醒来,觉得要AK的节奏,结果就立flag了--30分QAQ其实第一题应该得想得到的,还有T2也能够解决的(话说后来看别人的代码写的好赞啊QAQ)然后下午就把那几道题给解决了,真是弱啊QAQ然后晚上了,晚上我就刷了一道水题之后就看了下替罪羊树和跳表,然后就没事来写这东西了==感觉好糟糕的样子最近有点不在状态啊==加油吧还有老师跟我谈了下转学的事,实在觉得要不要赌一赌什么的,转的话就必须...

    02017年4月3日120竞赛历程,老的存档
  • 纪中集训 Day 6

    纪中集训 Day 6

    今天他们回去了,就剩我和DWJ(一位初三大大(后来问云神才知道的ORZ))一起在做题,不得不说他真的是太厉害了,一个升初三大大在各种方面都比我强QAQ让我突然感觉到自己的高一还是不够努力啊QAQ连人家初3的都比我厉害,终之加油啦然后我看了下初中的题目,太恐怖了,升初一的居然考splay我高中才会的啊QAQ(被丽洁姐叫做时代的眼泪真不甘心啊QAQ)(虽说其他题也不算太难==)接下来就做了下noi的题然后上午就结...

    02017年4月3日116竞赛历程,老的存档