摘要：
这题是玄学的数论 首先考虑如何枚举偶数点度的图 可以考虑取出i-1个点 那么成图的数量为2^C(i-1,2) (原因单独取出的i点能平衡已建图中的奇数点，原因是某种性质。。。。) 然后求带联通标号的欧拉图 1 #include<iostream> 2 #include<cstdio> 3 #incl 阅读全文
摘要：
一道概率神题，考试时没读清题考完看了学长的玄学题解看了好几个小时 首先f[i][j]表示在点 i 为根的子树中,向下最长轻链长度小于等于 j 的概率。 首先递归下去并求出子树大小，然后枚举重儿子，枚举该点最长轻链长度，再次枚举儿子节点并逐个 假设当前枚举的重儿子是to1，枚举到儿子节点to2，x最长 阅读全文
摘要：
这次考崩了，本来以为可以T1骗点分，看了题面后想了二分，心想40分稳了，然后就干后面的题，最后爆了十分 long long没加，二分时相乘数太大，本以为能骗分。。。。。 这题首先就不讲了， 正解其实不难首先要质因数分解， 因为选出的一段是一个等比序列的子序列,我们分为两种情况:1. q=1,相当于找 阅读全文