• BZOJ 1004: [HNOI2008]Cards(群论)

    BZOJ 1004: [HNOI2008]Cards(群论)

    题目链接好吧我就是蒟蒻根本没听说过群论(虽说听叉姐说几万年都不会考)我也讲不太来,直接戳VFK大神的blog啦==http://vfleaking.blog.163.com/blog/static/17480763420119685112649/然后在加上2001年的论文Pólya原理及其应用应该能做了吧==反正数论题就是各种小心CODE:[crayon-5b4fea639c390567992993/] ...

    02017年4月3日309群论,老的存档
  • BZOJ 1009 :[HNOI2008]GT考试(KPM算法+dp+矩阵快速幂)

    BZOJ 1009 :[HNOI2008]GT考试(KPM算法+dp+矩阵快速幂)

    题目链接这道到是不用看题解,不过太经典了,早就被剧透一脸了这道题很像ac自动机上的dp(其实就是)然后注意到n很大,节点很小,于是就可以用矩阵快速幂优化了时间复杂度为$o(m^3*logn)$;蒟蒻kpm写得少,改了好久==Code:[crayon-5b4fea639c821619715511/] ...

    22017年4月3日388KMP,矩阵快速幂,老的存档
  • wikioi 3132 高精度乘法(FFT)

    wikioi 3132 高精度乘法(FFT)

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

  • 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了最近发现自己写环套树老写渣...

  • Codeforces Round #383 Div 1题解

    Codeforces Round #383 Div 1题解

    第一次打Div1,感觉还是挺难的。。把基础题打完就日常划水了。。。。A.Arpa'sloudOwfandMehrdad'sevilplan题目大意:有n个人,每个人有一个后继,求在进行多少次传递后第i个人跟第j个人对话的同时,第j个人也能跟第i个人对话(允许自己与自己对话)。$1\leqn\leq100$这题意花了我好多时间啊。。说白了就是要找环咯,把每条环求出来然后看环长度是不是偶数,是的话就除2,然后就个最大公约数就行了。Code:[crayon-5b4fea639d...

  • 数据结构与算法部分习题题解

    数据结构与算法部分习题题解

    下面这几道题是我做数据结构与算法的习题时有几道比较好的(虽然说比较好但是也就是NOIP普及组水平),做做备份防止忘记~~Poj1686LazyMathInstructor题目大意:给定两个表达式,判断两个表达式是否相等。我们发现如果一步一步搞判断相不相等是非常难做的但其实有一种非常机智的做法。给每个字母随机一个数字然后判断两个表达式是否相等即可,重复多几遍就有非常大的概率保证正确。这种思路的确可以用在挺多看上去非常难但...

  • Codeforces Round #372 +#373 部分题解

    Codeforces Round #372 +#373 部分题解

    用了两场比赛上Div1感觉自己好腊鸡的说。。。以下是这两场比赛的部分题解(不得不说有个黄学长来抱大腿还是非常爽的)Round#372:Div2A:CrazyComputer题意:给定N个输入和一个时间长度M,每次输入屏幕上增加一个字符,若两个输入间隔大于M则屏幕上的字符会被清空,问结束时屏幕上还有多少个字符直接模拟没有什么好说的代码:[crayon-5b4fea639d589393536822/] Div2B:CompletetheWord题意:给定一个字符串,其中某些字...

  • BZOJ 4086: [Sdoi2015]travel(SDOI2015 round2 day1)(分类讨论+容斥原理)

    BZOJ 4086: [Sdoi2015]travel(SDOI2015 round2 day1)(分类讨论+容斥原理)

    描述:给定一张图(n<1000,m<5000)求有多少点对u,v有不重复经过其他点,共经过k个点的路径。(k<=7)这个做法应该不是正解吧。。顺便说下SDOI的几道题在BZ上都要卡常数真是哭瞎了QAQ然后我们知道k这么小,考虑下每个k怎么乱搞吧。。。k=2:直接枚举每条边就行啦k=3:枚举中间点,然后再考虑两端端点O(m^2)k=4:枚举两边的点,然后枚举边考虑中间的两个点是否联通O(m^2)k=5:枚举夹在中间的两个点,然后记录所有...

    02015年6月11日300容斥原理,老的存档
  • BZOJ 4085:[Sdoi2015]quality(round 2 音质检测)(数据结构)

    BZOJ 4085:[Sdoi2015]quality(round 2 音质检测)(数据结构)

    居然在考场上把这道题打出来了觉得自己也是有点吊啊(虽然后面就没时间做其他题了囧而且还被卡常数了。。。)题解自己写了一份TEX的就直接放上来吧。。。。好啦,在谈点什么别的什么?你在bz上TLE了?注意一下你的矩阵乘法,这个程序的大部分时间几乎都是跑矩阵乘法的,我是从900000次到600000次在到300000次最后预处理那些2的次幂才过的。把OJ卡了好久真是对不起啊QAQCODE:[crayon-5b4fea639dab2454585568/]...

    02015年6月10日358矩阵乘法,线段树,老的存档
  • GDOI2015 解题报告

    GDOI2015 解题报告

    首先嘛现在发现题目这么水我还啥都没想出来正是呵呵了。接下来就口胡下GDOI的题解吧PS:代码什么的要请联系我题目:快戳我Day1:T1:这个嘛,可以先找到起点所能到达的每个点然后判断该点能否到达终点,后一步可以发现如果从终点沿反向边遍历所能得到的所有点就是能到达终点的点,然后扫一下即可在实现方面建议先把图建出来不要直接按照题意做T2:方法一:可以发现当做到第i个人的时候前i-2都已经覆盖,从i+2开始都未被覆盖,...

1 / 3 1 2 3 下一页 »