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

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

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

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

    Codeforces Round #372 +#373 部分题解

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

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

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

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

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

    TJOI2015 day2解题报告

    TJOI2015终于写完啦~~~T1:[TJOI2015]旅游描述:(BZ没题面只能口述了。。)一个人在一棵树上走,每次从a->b会进行一次贸易(也就是在这条路径上买入物品然后在后面卖出)然后每次经过一个点该点的物品价格会上涨v,求每次贸易的最大获利很裸的一道树链剖分,就是题目描述太不明白了。。这样就是在某条路径上找到某个点减去后面路径的最小点的值的最大值。可以用线段树的区间合并解决。就是在求答案时的合并答案上方...

  • JLOI2015 解题报告

    JLOI2015 解题报告

    JLOI2015真的不愧是NOI出题组出的,题目难度够吊。不过每一道都是结论题和乱搞题真的很不好玩。。。T1:[JLOI2015]有意义的字符串首先贴下popoqqq的blog吧感性的认识就是感觉到部分分是个斐波那契数列的通项公式然后考虑是否能把该式子化成递推式然后矩阵乘法算了。。感觉是超级恶心的一道题了,还得用快速乘法。。。T2:[JLOI2015]城池攻占首先这道题我们先考虑暴力,也就是每个点向父亲跑,我们考虑能否一起做,...

  • Codeforces 506E Mr. Kitayuta’s Gift (矩阵乘法,动态规划)

    Codeforces 506E Mr. Kitayuta's Gift (矩阵乘法,动态规划)

    描述:给出一个单词,在单词中插入若干字符使其为回文串,求回文串的个数(|s|