09 2018 档案
摘要：传送门：不要戳我QAQ 这道题是昨天晚上模拟赛的第二题。一下子没冷静就写了一坨树剖，没调出来，最后交一个n3的暴力然后爆零了。 考虑到每个节点的最后答案都是从这个节点到根节点的一条链，并且每个节点都要有答案。所以不应该考虑树链剖分而应该考虑树形dp。 每个节点最后的答案链都必然交与根节点，这意味着我
阅读全文
摘要：这里整理一些错题，太sb的题就没放上来了，有些题还有疑问，求大佬解答，然后解析都是来自网络（wiki和百度百科），无法保证正确性。 在微机中，通用寄存器的位数是() A．8 位 B．16 位 C．计算机字长 D．32 位 计算机字长不仅是CPU一次可处理的位数，同时也是寄存器的位数。 不同的计算机，
阅读全文
摘要：这里就不放原题目了。 POJ2976就是01分数规划的模板题，题目形式就是有n个物品，每个物品有对应的价值ai和代价bi，我们要取K个物品，使取的物品的 最小。 二分答案的解法特别妙，我们设 r= ，那么就有 由此不难发现，只要满足这条式子，我们能取的r越大越好。 不难发现此时已经满足二分答案的性质
阅读全文
摘要：今天我们来谈谈字符串哈希在NOIP等算法竞赛方面的应用。 先来看一道例题 luogu3370，可以说是很水了。 我用了两种做法AC了它。 首先两种做法都用到了一个操作，就是用一个整数来表示一个字符串。这个操作很简单，设一个指数，如我设了131，那么我们就把字符串当成一个131进制数，然后换算成十进制
阅读全文
摘要：分块算法在学习之前一直觉得是一个高端大气上档次，有着与众不同的O（√N）的时间复杂度。 （打公式真是太烦了，不过如果我不打公式zichen0535巨佬肯定又要嘲讽我。。。） 直到我阅读多方博客，才发现，这tm就是一个流氓算法。 对于区间问题， 我们把要处理的所有元素从左到右分成M个等长区间（以下称“
阅读全文
摘要：Fox Ciel is going to publish a paper on FOCS (Foxes Operated Computer Systems, pronounce: "Fox"). She heard a rumor: the authors list on the paper is
阅读全文
