摘要: 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 阅读(47) 评论(0) 编辑
摘要: 上午 题还是比较水的... T1 attack 题意: 给一个有向图,Q次询问K个点,问从1到K个点的必经点 (没说是DAG,但数据是DAG...)、 支配树的裸题吗,但是不会支配树啊.... 然后就求割点,桥,然后就懵逼了.... DAG上支配树直接增量构造就好了 有环的还不会... #inclu阅读全文
posted @ 2017-11-06 08:18 A_LEAF 阅读(36) 评论(0) 编辑
摘要: 最近好爆炸啊,我已经做好随时退役的准备了... T1 kill 题意: 给一个集合点,n个人,m个怪,在一条直线上,n<=m,每人一个怪,每个怪只被打一次,问所有走的路程的最大值的最小值 大家觉得这个题好简单啊,但是我怎么觉得好难啊 于是我就打了一个贪心加反悔$O(n^2logn)$,因为数据水,对阅读全文
posted @ 2017-11-04 20:29 A_LEAF 阅读(36) 评论(0) 编辑
摘要: 11.01 早上考试 T1 虎... 这题真是虎,大力才结论,水掉了... 每一次翻转一定是只翻转白色连续的一段,然后dfs一遍就行了 #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> #incl阅读全文
posted @ 2017-11-03 21:22 A_LEAF 阅读(41) 评论(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 阅读(45) 评论(0) 编辑
摘要: 虚树的话,就是把有用的的结点从树中提取出来,从而不会超时的一种东西 先把点都读入进来 按照dfs序排序 在把相邻的点的LCA加入 再按照dfs序排序 然后用栈维护一条祖先后代链 然后在维护过程中退栈的时候加边就行了 bzoj_3611大工程 虚树+dp #include <cstdio> #incl阅读全文
posted @ 2017-10-30 18:56 A_LEAF 阅读(29) 评论(0) 编辑
摘要: T1 考试用treap水过了...我自己造的数据明明跑了12s (1)Treap 直接0~m个值全都塞进Treap里,然后就是插入和删除了 不要用new,要么重载new,要么开数组... (2)用队列和单调队列维护 维护一个cnt表示当前0~cnt卡车上都已经加入过(当前0~cnt的值并不一定在卡车阅读全文
posted @ 2017-10-29 21:14 A_LEAF 阅读(21) 评论(0) 编辑
摘要: 首先要理解题意 题意是说Alice和Bob能投出他们想要的那一面的p和q,不是只能投出1... 也就是说他们可以根据场上情况来决策p/q的概率来投出1还是0 我们来倒着定义状态数组,逆推 $f_i$表示场上还有i颗石子,在这一轮Alice先手赢的概率 $g_i$表示场上还有i颗石子,在这一轮Alic阅读全文
posted @ 2017-10-29 20:48 A_LEAF 阅读(30) 评论(0) 编辑
摘要: T1 好水啊~~~ #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #define ll long long #define mem(a,b) memse阅读全文
posted @ 2017-10-28 21:39 A_LEAF 阅读(29) 评论(0) 编辑
摘要: T1 大水题+模拟 直接二分$O(nlogn)$ 然而有趣的是我在确认输入不会炸long long后 认为中间的乘法也不会炸 然后就从考完试到下午4点,一直在调,重打了两遍... 就差3个1LL... #include <cstdio> #include <cstring> #include <cs阅读全文
posted @ 2017-10-28 21:20 A_LEAF 阅读(28) 评论(0) 编辑