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