摘要: 题意 有$n$个质量分别为$m_i$行星($n\leq 1e5$)排成一排,给定一个 很小 的常数$A$,对于每一个行星$i$,求$ans[i]$=$\Sigma_{j=1}^{A i}(m_i m_j/(i j))$,误差不超过5%即可算正确 Sol 乱搞。。。 假设$(i j)$是一个定值$k$ 阅读全文
posted @ 2019-08-27 21:25 擅长平地摔的艾拉酱 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题意 有三种颜色分别$a,b,c$个,用它们给$a+b+c$的序列染色,求染色方案数,同时给定$m$个置换,两种方案相同当且仅当存在一个置换使得其中一种方案变成另一种。数据保证任意一种置换排列方式都可以 只用一个置换 替代,且对于任一个置换,都存在另一个置换是它的逆元 Sol $Burnside$引 阅读全文
posted @ 2019-08-27 20:51 擅长平地摔的艾拉酱 阅读(160) 评论(0) 推荐(0) 编辑
/*取消选中*/