摘要: 这次题很简单,可惜没有拿到。T1做的时间太长了。主要推的时候时间长了。思路不清晰。要注意推导清晰。 这是题面的附图: 阅读全文
posted @ 2019-10-05 16:52 seamtn 阅读(133) 评论(3) 推荐(0) 编辑
摘要: 1:表达式拆分。使原本相互影响的东西可以转化为相互独立的东西。高次减成低次。 把乘积的和式转化为和式的乘积。 如:测试60 T2:(i<j)sig(xi*yj-yi*xj)^2,->sig(xi^2)*sig(yi)^2-sig(xi*yi)^2 然后用树状数组就可以维护了。 2:无环图联通块个数= 阅读全文
posted @ 2019-10-05 14:32 seamtn 阅读(160) 评论(1) 推荐(1) 编辑