湖南集训
restythcjkl
挂了
展开
-
文章标题
集训day3 t1 Tree(CF300 E) Tree【题目描述】RHL有一天看到lmc在玩一个游戏。“愚蠢的人类哟,what are you doing”,RHL说。“我在玩一个游戏。现在这里有一个有n个结点的有根树,其中有m个叶子结点。这m个叶子从1到m分别被给予了一个号码,每个叶子的号码都是独一无二的。一开始根节点有一个棋子,两个玩家每次行动将棋子移动到当前节点的一个儿子节点。当棋子被移动到某原创 2015-07-15 09:56:48 · 307 阅读 · 0 评论 -
文章标题
集训day5t3 Mike的农场 样例:4 2 11 2 3 12 3 1 21 2 31 3 22 0 100 1 2输出108大致就是显然的网络流,一开始以为是费用流。。。。。。遇题要先打暴力,这题暴力显然30分,然后这样建边:由于一个栅栏只能选一个,于是s向i点连一条权值为a[i]的边,i向t建一条权值为b[i],然后最小割是把失去的收益最小是显然的。。。。。然后考虑另一个限制条件,如何把两个不原创 2015-07-15 09:59:25 · 275 阅读 · 0 评论 -
文章标题
集训day9 t2 HOMEWORK就酱。。。。 http://tym983398371.lofter.com/post/1d41a9d1_796eb33原创 2015-07-15 10:01:08 · 239 阅读 · 0 评论 -
在快要结束的时候补上吧。。。
在快要结束的时候补上吧。。。 湖南集训快要结束了,才想起来要每天写游记。。。。。补一补吧day1 由于前一天晚上的火车因为线路沿途检修改线路取消了,只好day1早上6点多做动车到武汉,再转来长沙,然而长沙南到一中还是坐了一个多小时公交,到的时候day1刚好结束。。。。。。晚上写了一下据说很sb的第三题,但死活是个错的,弃疗了。。。第三题在noi之前要a掉啊。。。。day2慢慢补。。。。补上:day2原创 2015-07-15 10:00:03 · 368 阅读 · 0 评论 -
集训day10 mat
集训day10 mathttp://tym983398371.lofter.com/post/1d41a9d1_7998082原创 2015-07-15 10:01:50 · 291 阅读 · 0 评论