DarkTong

摘要： 对于一个面临就业的应届毕业生，这个国庆可谓意义重大呢。 当然，作为一个平凡的人来说， 我也很容易懒惰下来，也很容易丧失目标。（怠惰呢）。 所以大致描述这个国庆想完成的目标。 1、准备unity的面试，从面试题中发现自己的不足。 2、学习lua脚本语言，由于经常看到要求掌握的脚本语言不是lua就是py 阅读全文

摘要： 总结： 这星期并没有很好地完成任务，由于陷入了死循环，又不会问人，导致自己走了非常长的弯路，结果浪费了好多时间，自己的自制力也消退了一些。其实细想一下，把任务首先完成了是当务之急，其次再去扩展，不然深陷泥泞的话，不仅前进慢了，并且有可能就这么深陷其中了。还有向人表达出我有困难的信号，向别人求助是非常 阅读全文

摘要： 也没啥随便写写，当练练文法呗。 最近学习上有遇到一些迷茫了，不知不觉自己变得肤浅了，什么都开始学了一点点，感觉心静不下来似的。 本想在学python的时候顺便也吧Http也学了，也就是用python谢谢Http的捉包。恩，我的确是这么打算的，然而 我跑去搭梯子了。虽说我觉得我这决定是正确的，毕竟有了 阅读全文

摘要： 题意：找出s[1..x]的本质不同的回文串的个数 分析：回文树模板题 阅读全文

摘要： 题意：区间异或。 分析：用一个long long 存下50种怪物的情况，然后跑一下二维树状数组。 坑：行末有空格。 吐槽：反正我被自己坑了。 /************************************************ Author :DarkTong Created Time :2016/9/18 21:49:37 File Name ... 阅读全文

摘要： 题意：树上的线段修改和查询。 分析：很基础的树链剖分题目，只要处理好重链和重链交接的地方就可以了。 吐槽：当时的榜带得太歪了，大家好像都去磨03、04、10好好的02水题都不切。不过我当时实在最后才发现1002是水题….. 模版有些拙。 /************************************************ Author ... 阅读全文

摘要： 题意：给你一个区间，求a_l%a_(l+1)%a_(l+2)%…%a_r 的值 分析：听说一个数在给定区间中只有不是很多的位置可一连续对它求模，所以想到一个比较暴力有可行的方法，猜想复杂度应该是nlogn。具体是这样的，从左到有枚举每个位置， L[]记录[1,r]中所有元素连续取模到r的值。一开始把a[1]加进优先队列pq，对于第二位置，若pq.top()>=a[i],取出并取模... 阅读全文

摘要： 题意：对于每个位置，统计有多少个相同的字串。 分析：按照题目的意思,把fail树画出来就会发现，对于第i个字符：ans[i] = ans[i-1] + (ans[i-1]-ans[i-1]) + cal(i); cal(i)是计算s[1…i-1]所有子串与s[1…i]的最长公共后缀的和。换句话说，根 阅读全文

摘要： 题意：对于每一条边，去掉一条边后，生成两颗树，问这两颗树的交集大小。 分析：1、O(n^2)算法：每次都用O(n)的时间去合并两个区间，因此可以从合并这个地方去优化。 2、可以这么考虑，在遍历树的时候计算去掉的两树的交集，那么每次我们只要把当前点的所有子树合并便可得到当前点的父边的解。 3、具体实现细节代码见。 复杂度是O(nlog^... 阅读全文

摘要： 在线版本：可持久化线段树。 /************************************************ Author :DarkTong Created Time :2016/8/26 17:16:28 File Name :D.cpp **********************************************... 阅读全文