摘要：题意：n个点的树，边长全为1，求找出两个点，使得树上离这两个点距离最远的那个点，到这两个点（中某个点就行）的距离最小。思路：求树直径，找中点，删除中间那条边（如果直径上点数为奇数，则删任何一侧都可），分成两个子树，再求中心，即为答案。代码：//14:12#include #include #incl... 阅读全文

摘要：类型：概率 + 解方程组（高斯消元法） + KMP（好吧其实我用的是暴力~）题意：你可以等概率的选择大写字母里的前n个字母，在纸上写啊写，一直到出现给定的字符串。问写的字母个数的期望。思路：期望递推法。（不过这里推出了个环……）下一个状态是看现在这个串，加上一个字母之后，能匹配到原串的哪里。（就是KMP里面的失配数组，写字符串的过程，就是一边写一边匹配）不过我KMP不太熟悉，就直接暴力了。。推完后发现，推出了一个环。怎么办，只能用高斯消元法来解这个方程组了。这题比较特殊，经过证明（我不会= =）可以得到，答案必定为整数。高斯消元法用double精度卡死（样例都过不了），用分数还是WA（可能溢出 阅读全文