摘要:上大学后第一节在机房的课,打了好智障的题。。。。 阅读全文
posted @ 2019-09-22 10:03 A_LEAF 阅读 (15) 评论 (0) 编辑
摘要: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 阅读 (87) 评论 (0) 编辑
摘要:上午 题还是比较水的... T1 attack 题意: 给一个有向图,Q次询问K个点,问从1到K个点的必经点 (没说是DAG,但数据是DAG...)、 支配树的裸题吗,但是不会支配树啊.... 然后就求割点,桥,然后就懵逼了.... DAG上支配树直接增量构造就好了 有环的还不会... #inclu 阅读全文
posted @ 2017-11-06 08:18 A_LEAF 阅读 (62) 评论 (0) 编辑
摘要:最近好爆炸啊,我已经做好随时退役的准备了... T1 kill 题意: 给一个集合点,n个人,m个怪,在一条直线上,n<=m,每人一个怪,每个怪只被打一次,问所有走的路程的最大值的最小值 大家觉得这个题好简单啊,但是我怎么觉得好难啊 于是我就打了一个贪心加反悔$O(n^2logn)$,因为数据水,对 阅读全文
posted @ 2017-11-04 20:29 A_LEAF 阅读 (55) 评论 (0) 编辑
摘要:11.01 早上考试 T1 虎... 这题真是虎,大力才结论,水掉了... 每一次翻转一定是只翻转白色连续的一段,然后dfs一遍就行了 #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> #incl 阅读全文
posted @ 2017-11-03 21:22 A_LEAF 阅读 (69) 评论 (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 阅读 (112) 评论 (0) 编辑
摘要:虚树的话,就是把有用的的结点从树中提取出来,从而不会超时的一种东西 先把点都读入进来 按照dfs序排序 在把相邻的点的LCA加入 再按照dfs序排序 然后用栈维护一条祖先后代链 然后在维护过程中退栈的时候加边就行了 bzoj_3611大工程 虚树+dp #include <cstdio> #incl 阅读全文
posted @ 2017-10-30 18:56 A_LEAF 阅读 (49) 评论 (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 阅读 (37) 评论 (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 阅读 (44) 评论 (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 阅读 (48) 评论 (0) 编辑