摘要：
题面 T1 思路 乍一看上去似乎是个签到题。然而分数低的可怜。以为小写字母的ASCII码会比100小，开个100的数组足够了。结果忘了'a'就已经是96了。凉凉 题目有一个坑点就是，如果知道了25个字母所对应的字母，那么另外一个也是可以推出来的。 代码 cpp include include inc 阅读全文
摘要：
题目链接 思路 这个首先想到质因数分解。然后发现只要对于每个质数将ans乘以这个质数在从1到n中出现过的最高指数次就行了。 这个$10^8$令人发指。一直tle，最后发现吸口氧才能过。。 代码 cpp include include include define fi(s) freopen(s,"r 阅读全文
摘要：
题目链接 思路 这个题可以考虑用全部情况减去不合法的情况，来求解。首先需要知道n个点所组成的图总共有$C(_n^2)$种，然后用f[n]表示n个点的图联通的方案数。 然后钦定1在联通图里面，考虑不合法的情况。让j个点联通，其他点可以任意连边，这样就可以保证这张图是不连通的。 所以f数组的转移就是 $ 阅读全文