信息学竞赛中的力学问题1.pptx

信息学竞赛中的力学问题;随着近年来学科竞赛的不断发展， 各个学科的关系变得更为密切。一些物理问题开始出现在信息学竞赛中，连集训队员都开始了关注物理学问题。而且此队员在答辩时还得到了评委的赞扬。 而在此时，我们对于不少物理问题还不是很清楚最基础的方法，于是，本次我姑且把问题放在力学问题中。;常涉及到的物理问题： 位移 速度 加速度 平面曲线运动 直角坐标系分解 圆周运动;Just a Joke hdu 4969 ;Just a Joke hdu 4969;?;涉及知识： 动量守恒和动量守恒定律 动能定理与动能守恒 ;一维完全弹性碰撞 大家想一想物理课上推得公式 想的起来吗？还是没听过？;;;质量相同的小球一维完全弹性碰撞只会交换速度，不影响第k小速率，不影响答案。 因此： 即小球速率的平方是线性增加的。 故小球间的速率关系不变。我们最后可以用平衡树维护第k小速率。;平衡树：O((N + Q) * log(N + Q)) ;速度矢量v1和v2的解具有不确定性，原因就在于物体的质点化。 若能根据物体的几何形状判断其碰撞方向。则垂直碰撞方向的速度不变，碰撞方向上看做一个一维弹性碰撞即可。 例题：POJ Chanllenge Round 5 C;涉及知识点: 物体平衡条件 重心 ;; 假设已经求出L（n - 1）， 则上方n – 1本书的重心应恰好落在第n本书的边缘 可得L(n) = L(n - 1) + 为了使重心在桌面边缘，可以列出：;解得 所以 接下来，我们只需求出 我们在小数据时可以暴力，大数据时使用欧拉常数 ;暴力：O（n） 欧拉：O（1）; 还记得水压公式吗？;?;?;我们对于任意一个罐子都只枚举一次， 所以复杂度为O（n）。;看出是物理题 找出物理模型;由于有物理的因素存在其中， 一般这种题不会考太难的附加算法，一般只会配合平衡树，或者线段树等使用。 ;这种题一般难点和真正的物理题和计算机题有相似之处， 在于找出合适的方法。特别是自己推出了物理部分后， 一高兴忘了分析复杂度， 结果本身还最后需要个平衡树什么的，考完了才发现别人各个ORZ都A了，就非常不值了。 这种题一般平均分很高， 代码不长， 属于noi的偏简单题的部分，除非有如CTSC2012电阻网络那种的，需要不少物理功底， 配合信息学算法的合理应用， 一般得分率很高。;谢谢