摘要：
题面传送门 动态开点线段树水水就过了。 指针版更好写。 代码实现: #include<cstdio> using namespace std; int n,m,k,x,y,z,tot=1; struct tree{int l,r,f,sum;}t[15000039]; inline void pus 阅读全文
posted @ 2020-08-16 11:47
275307894a
阅读(48)
评论(0)
推荐(0)
摘要：
题面传送门 显然基环树dp 对于每个联通块找到环然后强制选和不选累计答案即可。 代码实现: #include<cstdio> #include<cstring> #include<queue> #define max(a,b) ((a)>(b)?(a):(b)) using namespace st 阅读全文
posted @ 2020-08-16 11:43
275307894a
阅读(45)
评论(0)
推荐(0)
摘要：
题面传送门 很毒瘤的一道大模拟。 首先贪心让军队走到最上面的点，如果能走到根节点就停留在根节点下面。 然后查看哪几颗子树没有被封死。 对于有军队的根节点，让能走回来的军队出去调动，反之让其停留在当前节点。 然后就是细节。 代码实现: #include<cstdio> #include<cstring 阅读全文
posted @ 2020-08-16 11:41
275307894a
阅读(45)
评论(0)
推荐(0)
摘要：
题面传送门 线段树离散或者动态开点都可过。 动态开点线段树只要排个序然后区间覆盖即可。 代码实现: #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n,k,tot=1; struct yy 阅读全文
posted @ 2020-08-16 11:33
275307894a
阅读(51)
评论(0)
推荐(0)
浙公网安备 33010602011771号