摘要：
dfs树是解决图中带环的利器。 前天CF的F题就是dfs树，但是当时我没有认真思考 觉着找到一个环过于困难 当时没有想到 也没理解dfs树的意义。 对于一张无向图求出一个dfs树 这个树有两种边 树边和非树边。 其中非树边连接的u v 他们一定具有祖先关系。 $注：这是一个很显然 也十分重要的性质。 阅读全文
摘要：
LINK：[2440中山市选2011 完全平方数] 这个中山市太强了 还有市选。。 之所以做这道题是因为这道题 有一个朋友给我的题目 我没想出来 和这道题类似。注意 活用容斥！ 楔子：求出1~n内所有不含平方质因数的数字个数。$n\leq 10^{12}$ 更形象一点$\sum_{i=1}^{n}\ 阅读全文
摘要：
我一般采用的方法是 截距式优化。 更快速 更正轨的是采用代数法进行斜率优化 这种方法 使用较多且使用范围广泛。 注意：斜率优化和决策单调性 含义不相同 决策单调性一般是四边形不等式优化出来的结果。 而斜率优化只是在解决一些特定问题寻找最优决策时的优化。 通常题目可能可以同时进行斜率优化或决策单调性优 阅读全文
摘要：
把后缀排序搞到了树上。 一个节点的字符串的定义为 这个节点到根经过的所有字符组成的字符串。请将这些字符串按字典序排序。输出排名为i的字符串所在的节点。 特别地，如果两个节点所代表的字符串完全相同，它们的大小由它们的父亲所代表的字符串的大小决定，如果仍相同，则由它们编号的大小决定。 就是自己的字符串是 阅读全文