打重现赛时，一点思路也没有，然后又看到这题AC数那么少，就直接放弃了。今天重新看了看，借鉴了下别人的，发现此题应该算是一道可解题。 看上去，这题的ans是同时有两个点作为自变量的函数（然而n^2复杂度显然不对，这也应该早点想到）。其实，这道题可以先直接假设S中的两个点的坐标分别为B(x1,y1),B ...
分类：
其他好文 时间：
2016-11-10 18:56:23
阅读次数：
138
Description 一棵树,询问两个端点编号分别在在 \([a,b]\) 和 \([c,d]\) 两个区间中的最长链. Sol 线段树+ST表. 树上最长链可以合并,只需要合并两个区间最长链的两个端点即可. ST表要预处理好 \(log\) ,用了cmath 的 log2() ,T的飞起. Co ...
分类：
其他好文 时间：
2016-11-10 16:39:36
阅读次数：
176
BZOJ 1580 直接解析算出每段的时间然后模拟即可 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <queue> 6 #include <vecto ...
分类：
其他好文 时间：
2016-11-10 03:20:55
阅读次数：
325
A. Passage 枚举两个点，看看删掉之后剩下的图是否是二分图。 B. Files list 按题意模拟。 C. Graph optimization 将所有1类限制的边加入，分块bitset判定限制2是否都满足即可。 时间复杂度$O(\frac{nm}{64})$。 D. Housing pa ...
分类：
其他好文 时间：
2016-11-10 03:05:19
阅读次数：
298
原先t了很长时间，今天复习了下tarjan，打了一遍，自认为自己的tarjan模板简洁 这道题只有基环树，所以tarjan就可以了 ...
分类：
其他好文 时间：
2016-11-10 01:57:31
阅读次数：
198
一道比较普通的字符串题 与之前的一道题字串变换类似 传送门：字串变换。 大意 ：给定一些替换规则，可以使特定的两个字符变为一个特定字符，问使其变化为一个 单字符 'a' 的方案数有几个。 思路 ：由于 n 的范围很小，可以考虑生成 n 的所有排列情况，再进行判断 & 搜索。 搜索的策略也比较简单，由 ...
分类：
其他好文 时间：
2016-11-10 01:50:38
阅读次数：
113
——那些年，我们学过的文化课 考场得分140分。 背单词 (word.c/cpp/pas) 【题目描述】 fqk 退役后开始补习文化课啦， 于是他打开了英语必修一开始背单 词。 看着满篇的单词非常头疼， 而每次按照相同的顺序背效果并不好， 于是 fqk 想了一种背单词的好方法！他把单词抄写到一个 n ...
分类：
其他好文 时间：
2016-11-09 22:55:36
阅读次数：
453
对正整数n，欧拉函数是小于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。 S(n) = Phi(1) + Phi(2) + . ...
分类：
其他好文 时间：
2016-11-09 22:12:01
阅读次数：
175
