摘要：
转眼之间，寒假在纪中的15天培训就这么结束了，但奥赛的路还有很长，所以还是要不断学习，继续努力，这次培训暴露出来的问题还是很多的， 还有很多知识没有学，基本算法没有掌握牢固，暴力打的不够优秀，推理能力有待提高，但在这几天，还是很认真的（比在学校效率高好几倍）。 要学习的知识有：差分，tarjan，倍 阅读全文
摘要：
题目 Description WYF从小就爱乱顶，但是顶是会造成位移的。他之前水平有限，每次只能顶出k的位移，也就是从一个整点顶到另一个整点上。我们现在将之简化到数轴上，即从 一个整点可以顶到与自己相隔在k之内的数轴上的整点上。现在WYF的头变多了，于是他能顶到更远的地方，他能顶到任意整点上。现在他 阅读全文
摘要：
题目 Description WYF画了一个极为不规则的n边形，画面太美简直不看，没有任意两条边长度是相等的。因为形状太难看了，做他同桌的CWQ看不下去了，趁着WYF上厕所的时间准备用他书包里的m种颜色的彩笔给n边形的边上色。但由于WYF画的实在太大，CWQ不知如何下手，他想知道他有多少种染色方法， 阅读全文
摘要：
题目 Description 给你一个n个点，m条边的无向图，每个点有一个非负的权值ci，现在你需要选择一些点，使得每一个点都满足：如果这个点没有被选择，则与它有边相连的所有点都必须被选择。问：满足上述条件的点集中，所有选择的点的权值和最小是多少？QYQ很快就解决了这个问题，但是他已经回到了左下角… 阅读全文