NiaNiaJR的专栏

不知道如何建图，看了别人报告说要用到差分约束顿时感到很神奇，不过还是没看太明白，建议有算法导论的可以读一下，那个写的更详细和明白，这里用到了行列式不等式求解的知识，可以利用其转化建成图，最后题目就转化为了求最短路问题，但一定要注意负环存在，所以得用Belman-ford算法，以前老用的dijsktra不太管用了，所以又去学习了Bellman算法，果然做题可以推动看书学知识的东西，嘎嘎。#i

练习赛，很基础的计算几何题，考察的是定比分点，哎，当时是思路是清晰的，不过没自信没去敲，队友给过了，今天自己来敲了下，算是过了，比较容易出错的可能是分段的那里，要把分好段后取点时的情况考虑清楚：（该题意思为由多个线段首尾相连组成一条路径，让你把它等分成m+1段）      1.当所分的等分段在一条线段上挺好办，直接按定比分点算      2.当所分的等分段在两条线段上怎么办     以