必须说一下今天的测试题目！有尝矢的感觉=_=
最后一天成功并列垫底..
其实。。有时候不要“太聪明”（忠于本心也是一种智慧~）
- 未AC题目，感觉这一点我很欠缺。
- 成功拿到过一半分数..才这样怎么行啊！
- 这几天状态不错，学会了不懂就要问，当时问题当时解决，争取时间专注于手头而不考虑其它，以及..大概是找到了合适的节奏吧~
- keep going!妈妈说接下来的一个月希望能通过量变产生质变
第一题：用LCA做的方法是暴力方法
要想到：x1x2+x1x3+..+x1xn+x2x1+x2x3+..+x2xn=（x1+x2+..+xn)^2-(x1^2+x2^2+..+xn^2)
注意这里考虑的只是两个结点为兄弟节点的情况
以上的式子很常用。。维护和的平方（sum[i]-w[i]）与平方和
(上午没搞懂这个，下午考试就不会用了。。果然。。)
第二题：建无向图，连通分量数量size（这个其实想到了！然而以为是dp..尝矢）
size！*2^m（m为单个联通分量之外的点数）
并查集+pair 处理特判
第三题：f[j][k]表示当前状态为j时，末尾的数字为k
被上午讲的题坑了..还是要多思考！要保存上一个（与之相邻）的节点，而不必保存加入的节点数i
有时候要不聪明到顶，要不然还是不要太聪明~~
必须说一下今天的测试题目！有尝矢的感觉=_=
第一题：用LCA做的方法是暴力方法
要想到：x1x2+x1x3+..+x1xn+x2x1+x2x3+..+x2xn=（x1+x2+..+xn)^2-(x1^2+x2^2+..+xn^2)
注意这里考虑的只是两个结点为兄弟节点的情况
以上的式子很常用。。维护和的平方（sum[i]-w[i]）与平方和
(上午没搞懂这个，下午考试就不会用了。。果然。。)
第二题：建无向图，连通分量数量size（这个其实想到了！然而以为是dp..尝矢）
size！*2^m（m为单个联通分量之外的点数）
并查集+pair 处理特判
第三题：f[j][k]表示当前状态为j时，末尾的数字为k
被上午讲的题坑了..还是要多思考！要保存上一个（与之相邻）的节点，而不必保存加入的节点数i
有时候要不聪明到顶，要不然还是不要太聪明~~
评论 (0)
