随笔分类 -  bzoj题解整合

最近的一些小题题
摘要：懒得一个一个发了... 一起搞一下吧23333 （其实你这个菜b就是懒得写详细题解承认吧 bzoj4668 每次link一个递增的边权，查询两点边权最小值。 并查集按秩合并乱搞一下...本来想LCT的但是看见网上LCT被卡了一遍 #include<bits/stdc++.h> const int m 阅读全文
posted @ 2018-03-09 20:04 探险家Mr.H 阅读(392) 评论(6) 推荐(0)
ZJOI2012题解
摘要：t1灾难 给一个食物网 如果一个生物吃的所有东西都灭绝了 它也跟着灭绝 求每个生物灭绝时跟着灭绝的生物数量 支配树裸题，我们先拓扑排序，然后建立一棵树满足一个点灭绝时，有且仅有它的子树跟着灭绝 考虑如何建立这棵支配树 我们可以考虑先建立一个假想的根节点$root$，让所有“生产者”都吃$root$ 阅读全文
posted @ 2018-02-22 10:07 探险家Mr.H 阅读(245) 评论(0) 推荐(0)
zjoi2015d1题解
摘要：闲来无事做了丽洁姐姐的题 t1给一棵树 每个点有点权 每次修改点权 修改后询问每个点到树的带权重心的带权距离是多少 每个点度数不超过20 很显然的一个点分树。。。 我们记一下 每个点的子树中的所有点到该点的带权距离。每个点的子树中的所有点到该点的父亲的带权距离。每个点的子树中的所有点的权值和。 大概 阅读全文
posted @ 2018-02-19 17:06 探险家Mr.H 阅读(205) 评论(0) 推荐(0)
bzoj3462DZY Loves Math II
摘要：数据范围：$$2 \leq S \leq 2 * 10^6$$ $$1 \leq n \leq 10^{18}$$ $$ 1 \leq q \leq 10^5$$ 数学+dp 题解写一年系列... 观察一下原题， （1）因为每个$p_i$必须出现，所以我们可以把$n$减去$\sum p_i$来转化为 阅读全文
posted @ 2018-02-05 13:57 探险家Mr.H 阅读(281) 评论(0) 推荐(1)
bzoj1453[Wc]Dface双面棋盘
摘要：一个$n*n$的棋盘，每个格子为黑色或白色。m次操作，每次修改一个格子的颜色，计算当前有多少黑色四联通块和白色四联通块 $$1 \leq n \leq 200$$ $$1 \leq m \leq 10000$$ 当年科技不发达...这明明是LCT一眼题啊喂 设有$x_1$个原来与当前格子同色的连通块 阅读全文
posted @ 2018-02-05 09:52 探险家Mr.H 阅读(253) 评论(0) 推荐(0)
树形dp
摘要：高老师让我更我就更了...一道一道看吧 1.ZJU 3201 Tree of Tree 给出一棵N个点的无根树，每个节点都有对应的权值现要求你找出一棵K个节点的子树，使得这个子树上的权值和最大 题解：dp[v][i]表示以v为根下的子树选i个点的最大权值和，做一下背包就可以了 代码源网侵删 （ZOJ 阅读全文
posted @ 2017-12-20 20:08 探险家Mr.H 阅读(260) 评论(1) 推荐(0)
bzoj1000~1025
摘要：以后还是这样 25道题一起发 看着爽 noip失利之后发粪涂墙 刷了一波bzoj 题解： bzoj1000 A+B问题 这题不同的人有不同的写法，我写了个线段树套Treap，应该还是挺简单的 但是看别的大神的代码跑的飞快就粘过来吧 这题竟然不用树套树，太强了 #include<iostream> # 阅读全文
posted @ 2017-11-30 20:26 探险家Mr.H 阅读(349) 评论(0) 推荐(0)