2013-team5/zLq

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

{{{
by AIdancer @ 2013/10/2
    cf round 203 (DIV 2 only):
    A: 看懂题就没什么了，不过毛子的英语可真是蛋疼...
    B：直接dfs，通过这题发现codeforces上面不会爆栈，如果无限递归了会MLE。
    C：按距离远点的manhaton距离排序然后模拟就好了
    D：先把线段所在直线化成一般式，然后对一般式进行哈希；然后查找的时候求补集，应该在左边的点如果落在了右边肯定是非法的，应该在右边的点落在左边肯定是非法的；
       可以用排序预处理一下，然后二分查找就可以了，然后把 点总数-（左边不合法的点+右边不合法的点） 累加到ans上面就可以了。从这题上面学到了很多，oh yeah。
    E：找到一个更新没被用到的点（设为z），然后两边选更新时用到的点（设为x和y），贪心的构造一下，使得x、y求不到最短路的情况删最少的边，然后输出解就行了....不
       可行的构造只有两种情况：1.所有点都更新了 2. 删掉最少的边使x、y最短路找不到情况下，剩余的边不足m。
       注意图一定要联通，所以输出的时候要安排好顺序。
}}}
{{{
by AIdancer @ 2013/10/3
    cf196 (div1)
    刚才又把Linux装了一下，前两天不小心把grub弄烂了...幸亏主引导在win里面，不然就悲剧了...
    A：贪心一下，快速幂一下。
    B：其实就是做两趟dfs，关键是注意到每层递归只跟前两大的值有关。
    C：赤裸裸的枚举，只不过是枚举合法的树的结构，标程的写法加了个虚拟的0节点，太方便了。
    D、E待补
}}}
{{{
by AIdancer @ 2013/10/9
    今天上来一看，上次写的两场竟然没上传成功....不管了，继续填昨天做的。
    做了几道regional的基础题目，都是枚举、贪心类的，虽然题水，但也略有所想，谁让我更水。。
    依靠暴力解的问题，一定想清楚该如何实现比较方便，不然是会耽误机器使用时间的。
    以前提到贪心我总是会想最大值、最小值，现在想想真是太蠢了，贪心就是一种策略嘛，未必一定要用极值来表达。人土啊，谁让自己以前总把贪心
题用暴力dp来写；现在总归略有点感觉了。
    另外，学到了floyd判圈法，科学。
}}}
{{{
----------@2013/10/12
   把刘汝佳书上第一章的例题基本做了一遍，除了那个不会打的麻将...
   貌似智商上升了零点几个百分点？？
   接下来20天继续每天补cf，另外新添一本阅读尤物《具体数学》
}}}

by AIdancer @ 2013/10/2
    cf round 203 (DIV 2 only):
    A: 看懂题就没什么了，不过毛子的英语可真是蛋疼...
    B：直接dfs，通过这题发现codeforces上面不会爆栈，如果无限递归了会MLE。
    C：按距离远点的manhaton距离排序然后模拟就好了
    D：先把线段所在直线化成一般式，然后对一般式进行哈希；然后查找的时候求补集，应该在左边的点如果落在了右边肯定是非法的，应该在右边的点落在左边肯定是非法的；
       可以用排序预处理一下，然后二分查找就可以了，然后把 点总数-（左边不合法的点+右边不合法的点） 累加到ans上面就可以了。从这题上面学到了很多，oh yeah。
    E：找到一个更新没被用到的点（设为z），然后两边选更新时用到的点（设为x和y），贪心的构造一下，使得x、y求不到最短路的情况删最少的边，然后输出解就行了....不
       可行的构造只有两种情况：1.所有点都更新了 2. 删掉最少的边使x、y最短路找不到情况下，剩余的边不足m。
       注意图一定要联通，所以输出的时候要安排好顺序。

by AIdancer @ 2013/10/3
    cf196 (div1)
    刚才又把Linux装了一下，前两天不小心把grub弄烂了...幸亏主引导在win里面，不然就悲剧了...
    A：贪心一下，快速幂一下。
    B：其实就是做两趟dfs，关键是注意到每层递归只跟前两大的值有关。
    C：赤裸裸的枚举，只不过是枚举合法的树的结构，标程的写法加了个虚拟的0节点，太方便了。
    D、E待补

by AIdancer @ 2013/10/9
    今天上来一看，上次写的两场竟然没上传成功....不管了，继续填昨天做的。
    做了几道regional的基础题目，都是枚举、贪心类的，虽然题水，但也略有所想，谁让我更水。。
    依靠暴力解的问题，一定想清楚该如何实现比较方便，不然是会耽误机器使用时间的。
    以前提到贪心我总是会想最大值、最小值，现在想想真是太蠢了，贪心就是一种策略嘛，未必一定要用极值来表达。人土啊，谁让自己以前总把贪心
题用暴力dp来写；现在总归略有点感觉了。
    另外，学到了floyd判圈法，科学。

----------@2013/10/12
   把刘汝佳书上第一章的例题基本做了一遍，除了那个不会打的麻将...
   貌似智商上升了零点几个百分点？？
   接下来20天继续每天补cf，另外新添一本阅读尤物《具体数学》