摘要： 我们先说理性地考虑如下证明：代数数的和仍然是代数数。 设P(a)是n次数多项式，Q(b)是m次多项式，并且最高项系数为1，系数均为有理数，a、b分别是P(a)和P(b)的任意根，满足P(a)=0,P(b)=0。 我们现在要构造一个数列（可能是无限长的），满足$t_0(a+b)^0+t_1(a+b)^ 阅读全文

摘要： 题目大意：给出一个字符串，对于它的每个前缀S，求出S所有子串（不要求本质不同）的所有前缀在border树上的(深度-1)的和。例如，对于字符串abab，它的第四个前缀S4=abab，有子串a,b,a,b,ab,ba,ab,aba,bab,abab,他们的所有前缀在border树上的(深度-1)的和分 阅读全文

摘要： 2021_02_19： 第一题：我最喜欢的计算几何爆零了？！？！哦，原来是32位机上对一个ll指针取min或max时不会报错，但到了64位机上会CE。 2021_02_21: 第三题：好难啊，写个暴力算了。。。算了，看看部分分。。。嗯，很有规律。。。嗯？我过大样例了？！？！ 2021_02_22: 阅读全文