royal6

摘要： 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 阅读全文

摘要： 超级神奇的一道题，莫名其妙的被数组的初值卡掉了； 先贴一下题面： 题目描述 护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单行道，所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，桥两边各站一个指挥员。护卫车队被分成几个组，每组中的车辆都能同时通过 阅读全文

摘要： 题目描述 有两个仅包含小写英文字母的字符串 AAA 和 BBB 。 现在要从字符串 AAA 中取出 kkk 个互不重叠的非空子串，然后把这 kkk 个子串按照其在字符串 AAA 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 BBB 相等？ 注意：子串取出的位置 阅读全文

摘要： 看题，嗯很好。 暴力思路清晰，直接模拟流程20分到手； 再仔细看，好像是一道数学题，思路不太明显。那我们打个表看一下； 那我们就用样例来说明一下 n=10;f[5]=5%1+5%2+5%3+5%4+5%5+5%6+5%7+5%8+5%9+5%10; 0 1 2 1 0 5 5 5 5 5f[6]=6 阅读全文

摘要： 一、 费马小定理 定义： 证明： 3.应用 阅读全文