CCPC-Wannafly Winter Camp Day5

今天一共A了四个题,C是简单STL,每次取最大的/2再入队,k次即可,优先队列随便搞搞就可

然后我做了A,就是树bfs一遍,编个号即可,正确率很高,也很简单的一个题

然后又看出了H,就是树上任意两点间的距离和,,只不过m棵一样的树连接罢了,给点重编号,然后走一遍即可

然后LSD做了D是个状压dp,据说过程比较繁琐,开个三维的数组,前i个,i位置放的数j,状态为k,,,然后连七八糟的转转。。。

最后三个人一起在做J,今天上午上课也讲了,但是我们就是没有A,,情况已经想全了,坚持WA了20+,,最后发现网上找的判断两个线段是否相交的板子错了,,,,难受,,,

总的来说今天打的还可以吧,,J是个意外,,,应该A的。。

你可能感兴趣的:(心得与感想)