摘要：
https://www.luogu.org/problem/show?pid=1967 思路： 先生成一颗最大生成树，然后走LCA，这过程一直取min。 在这过程中要重新构图（建一颗树）记录其第2^i的父节点，和这段路径中的最小边。 当然最重要的是LCA，写的不熟练。 阅读全文
摘要：
题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入输出格式 输入格式： 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式： 1行，表示一棵二叉树的先序。 输入输出样例 输入样例#1： BADC BDCA 输出样 阅读全文
摘要：
最近公共祖先。 一篇较好的博客：http://blog.csdn.net/y990041769/article/details/40887469 阅读全文
摘要：
最短路： Dijkstra：每次拓展当前未拓展的最近点 X，因为 X 不可能被再次更新，适用于正权图，适用于单源最短路问题。 它是以起点为中心，向外层层扩展。把遍历过的边放在一个集合里，每次扩展到集合中每个点的路程最短的点，把这个点放入集合，更新集合外其他点到该点的距离。 Floyd O(N 3 ) 阅读全文
摘要：
KMP刚学的时候，看不懂。 再看，哇！原来是这样！ 用的时候，忘了。 在我看来，KMP一般用于字符串匹配时的防超时优化。 他的精髓就是，利用子串和主串已经匹配的信息，通过next数组，不移动主串的指针，只移动子串的指针，省去无效的匹配过程。 其原理是，由于子串存在亲追猴子 另外next数组其实还存在 阅读全文
摘要：
TLE，额 ，有空再写吧。 阅读全文
摘要：
题目背景 话说上回……还是参见 https://www.luogu.org/problem/show?pid=1373 吧 小a和uim再次来到雨林中探险。突然一阵南风吹来，一片乌云从南部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来， 阅读全文
摘要：
提交地址 题目背景 小强和阿米巴是好朋友。 题目描述 小强喜欢数列。有一天，他心血来潮，写下了三个长度均为n的数列。 阿米巴也很喜欢数列。但是他只喜欢其中一种，波动数列。 阿米巴把他的喜好告诉了小强。小强便打算找出这三个数列内的最长波动数列。 也就是说，如果我们将三个数列记做a[n][3]，他必须要 阅读全文
摘要：
原址 题目背景 数据已修改 SOL君（炉石主播）和SOL菌（完美信息教室讲师）是好朋友。 题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。 SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 阅读全文
摘要：
已知欧拉函数计算公式 初始公式：φ(n)=n*(1-1/p1)*(1-1/p2).....*(1-1/pm) 又 n=p1^a1*p2^a2*...*ps^as 欧拉函数是积性函数 那么：φ（n）=φ（p1^a1）* φ(p2^a2)........φ(pn^an). 阅读全文