结论题
_Shmily
这个作者很懒,什么都没留下…
展开
-
2020牛客暑期多校训练营(第七场) D、Fake News(结论题)
题目链接 题面: 题意: 问 ∑i=1ni2\sum_{i=1}^ni^2∑i=1ni2 是不是一个完全平方数。 结论: 只有 n=1,或者n=24 时是完全平方数。 代码: #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #include<cmath> #include<string>原创 2020-08-25 09:23:36 · 79 阅读 · 0 评论 -
2020 Multi-University Training Contest 3---- HDU--6791、Tokitsukaze, CSL and Palindrome Game(回文自动机)
题目链接 题面: 题意: 给定一个串 SSS ,从中选出两个回文子串。 令 E(s)E(s)E(s) 表示从一个空串 PPP 中不断随机插入新字符直到 sss 第一次出现在 PPP 中的时 PPP 的期望长度。 多次询问要你比较选出的两个子串回文子串的期望大小。 官方题解: 主要是: 令 aia_iai 表示 A[1,i]A[1,i]A[1,i] 是否是 AAA 的一个 borderborderborder,aia_iai为 1 表示是,0 表示不是。 那么E(A)=∑i=1Lai∗miE(A)=\原创 2020-08-25 09:20:10 · 305 阅读 · 0 评论 -
2020牛客暑期多校训练营(第一场)E、Counting Spanning Trees (图论、结论题)
题目链接 题面: 题意: 给定一张图,有左部和右部两部分顶点,对于每一个左部顶点 uiu_iui 都与右部顶点v1,v2,...vjv_1,v_2,...v_jv1,v2,...vj右部顶点的一个前缀相连。 问这张图生成树的个数。 题解: 我们设 uiu_iui 的度数为 λi\lambda_iλi,vjv_jvj 的度数为 λj′\lambda _j ^\primeλj′,且满足 λi>=λi+1,λi′>=λi+1′\lambda_i>=\lambda_{i+1},\原创 2020-08-25 08:49:20 · 215 阅读 · 0 评论