10
10
2015
0

10.6培训总结


必须说一下今天的测试题目!有尝矢的感觉=_=

最后一天成功并列垫底..

其实。。有时候不要“太聪明”(忠于本心也是一种智慧~)

对这七天做个总结:

  • 未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
有时候要不聪明到顶,要不然还是不要太聪明~~
Category: 总结 | Tags: 动态规划 LCA 强连通分量 | Read Count: 426

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com