11 2017 档案

两次考试
摘要：11.6 T1 super_gcd 还是要抓紧复习一下板子... #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #define ll long long 阅读全文
posted @ 2017-11-08 07:00 A_LEAF 阅读(200) 评论(0) 推荐(0) 编辑
11.5 两次考试
摘要：上午 题还是比较水的... T1 attack 题意： 给一个有向图，Q次询问K个点，问从1到K个点的必经点 (没说是DAG，但数据是DAG...)、 支配树的裸题吗，但是不会支配树啊.... 然后就求割点，桥，然后就懵逼了.... DAG上支配树直接增量构造就好了 有环的还不会... #inclu 阅读全文
posted @ 2017-11-06 08:18 A_LEAF 阅读(233) 评论(0) 推荐(0) 编辑
11.4 考试
摘要：最近好爆炸啊，我已经做好随时退役的准备了... T1 kill 题意： 给一个集合点，n个人，m个怪，在一条直线上，n<=m，每人一个怪，每个怪只被打一次，问所有走的路程的最大值的最小值 大家觉得这个题好简单啊，但是我怎么觉得好难啊 于是我就打了一个贪心加反悔$O(n^2logn)$，因为数据水，对 阅读全文
posted @ 2017-11-04 20:29 A_LEAF 阅读(213) 评论(0) 推荐(0) 编辑
好多考试....
摘要：11.01 早上考试 T1 虎... 这题真是虎，大力才结论，水掉了... 每一次翻转一定是只翻转白色连续的一段，然后dfs一遍就行了 #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> #incl 阅读全文
posted @ 2017-11-03 21:22 A_LEAF 阅读(234) 评论(0) 推荐(0) 编辑
淘金
摘要：#include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #include <map> #include <ctime> #include <queue> #def 阅读全文
posted @ 2017-11-03 10:18 A_LEAF 阅读(232) 评论(0) 推荐(0) 编辑