摘要：
题解 此题略神QAQ "orz po神牛" 由题我们知道我们要求出： 回文子序列数 连续回文子串数 我们记为ans1和ans2 ans2可以用马拉车轻松解出，这里就不赘述了 问题是ans1 我们设$f[i]$表示以i位置为中心的对称的字符对数，那么i位置产生的回文子序列数 = $2^{f[i]} 1 阅读全文
posted @ 2018-01-25 20:08
Mychael
阅读(210)
评论(0)
推荐(0)
摘要：
题目 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 输入格式 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 输出格式 n行，第i行输出Ei。与标准答案误差不超过1e 2即可。 输入样例 5 4006373.885184 15375036.435759 1717 阅读全文
posted @ 2018-01-25 18:26
Mychael
阅读(174)
评论(0)
推荐(0)
摘要：
题目 请计算C[k]=sigma(a[i] b[i k]) 其中 k include include include include include define pi acos( 1) define LL long long int define REP(i,n) for (int i = 1; 阅读全文
posted @ 2018-01-25 12:08
Mychael
阅读(204)
评论(0)
推荐(0)
摘要：
题目 输入格式 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行，每行包含两个整数x和 y，表示初始的时候，点x和点y 之 阅读全文
posted @ 2018-01-25 11:10
Mychael
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号