spnooyseed

摘要： A - Cat #include <iostream> #include <cstdio> #include <algorithm> #include <unordered_map> #include <vector> #include <map> #include <list> #include 阅读全文

摘要： A、A - Xu Xiake in Henan Province 就直接看有几个不是0的 #include <iostream> #include <cstdio> #include <algorithm> #include <unordered_map> #include <vector> #in 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/6226/C 、 修修去年种下了一棵树，现在它已经有n个结点了。 修修非常擅长数数，他很快就数出了包含每个点的连通点集的数量。 澜澜也想知道答案，但他不会数数，于是他把问题交给了你。 换根dp 第一遍dfs ， 从下到上算贡献 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/6173/B 有一天clccle和rqy走在某个国家的街头上,机智的rqy却发现周围的行人不太对劲,他们嘴里念念有词,说着"sqn tql!",一边漫无目的的行走,clccle也发现了这一点,却惊讶的发觉这种奇怪的病毒会向周围的 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/6116/B 魔方国有n座城市，编号为1\sim n1∼n。城市之间通过n-1条无向道路连接，形成一个树形结构。 在若干年之后，其中p座城市发展成了大都会，道路的数量也增加到了m条。 大都会之间经常有贸易往来，因此，对于每座大都 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/5944/K One day, zyh and fzj are playing a game called Bejeweled, and they have promised the loser would dress as w 阅读全文

摘要： https://codeforces.com/contest/1362/problem/E 题目意思就是给一个长度为n的序列k ， 然后呢要求将这些数分为两个集合A、B,使得两个集合差值的绝对值最小，也就是$$\min|\sum_{i\in A}p^{k[i]} - \sum_{j\in B} p^ 阅读全文

摘要： 加分二叉树 数据很小， 肯定考率爆搜 题目连接 设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加 阅读全文

摘要： 树剖做法：先预处理出来轻重链，然后当修改某一个点的时候，只需要修改同一条链中与当前点相关的边（红色边）， 而那些黑色边不需要维护，只需要查询的时候暴力搞一下就好了。 这也就是维护当前点和重儿子点的做法。 #include <iostream> #include <cstdio> #include < 阅读全文

摘要： 对于这个题目，我的做法是换根dp， 因为可以选择将某一个点染成白色（不论之前的点是黑是白） ， 做法如下： 将每个点当成根节点， 然后将根节点染成白色， 完全符合题意；； 首先dfs一下， 自底向上，求出每一个点在子树内的白色连通块大小。 然后从上到下开始算对孩子节点的贡献：： 如果当前点是黑色， 阅读全文