starve_to_death

摘要： 题：https://ac.nowcoder.com/acm/contest/3979/C 题意：给定一个函数g（n，k），指的是n个点的图，每个点可染k种颜色中的一种，只有不同颜色之间才可以进行连边，求能达到的最大连边数。题目要求的是Σg(n,i) 分析：考虑单单的一个点k，考虑答案：C2n-p（总 阅读全文

摘要： 分块初始化： int a[50005];//原始序列 int l[2000];//第i个块的左区间端点 int r[2000];//第i个块的右区间端点 int pos[50005];//第i个点属于第几个块 int n; scanf("%d",&n); int dis=sqrt(n);//每一块的 阅读全文

摘要： 题： 题意：给定n组，每组ai个红果，bi个白果。还给定整数k，代表组成同一盆要达成的数目，同时组成同一盆的水果要么是来自同一组，要么就是有相同颜色，问最大能组成多少盆 分析：初步地，我们可以只是按照颜色来分组，那么答案就是suma/k+sumb/k,那么就剩下不足k个的红果和不足k个的白果，这时我 阅读全文

摘要： 题：https://www.luogu.com.cn/problem/P1600 题意：给定n个节点的树和每个节点会在a[i]时刻进行观察，然后再给出m个点沿从S->T的简单路径移动，所有点同时开始且每一秒经过一条边，问每一个节点上的观察员会观察的几个点？ 分析：我们考虑S到lca（S，T）再到T的 阅读全文

摘要： 题：https://ac.nowcoder.com/acm/contest/5278/L 题意：给定n个种类的事件以及每天最多做的事件次数m，每种事件都会在一周的某一天内发生且要求完成一定的次数，问最少多少天能完成? 分析：答案具有单调性，所以二分考虑，问题就变为每次二分能否达成全部完成，达成性条件 阅读全文

摘要： 题：https://ac.nowcoder.com/acm/contest/5278/G 题意：给定n个点的树，每个节点有权值，每个节点的权值每时刻都会向上移动一个高度，当节点的权值大于1时，这个节点就会在此节点上权值减少一，直至移动到树根，把最后的权值加到答案里去，最后问这个答案总和是多少？ 分析 阅读全文

摘要： 题：https://codeforces.com/contest/1337/problem/E 题意：给定长为n的字符串S和长为m的字符串T，有一个空字符串A，对S有俩种操作，1是将S的第一个字符放在A的首部，将S的第一个字符放在A的尾部，问有多少种构造序列能让A的前缀为T 分析：令dp[i][j] 阅读全文

摘要： 题：https://www.luogu.com.cn/problem/P4149 题意：找出树上点对距离恰好为k的点对，且点对之间的距离最小，要是不存在输出-1； 分析：对于每次的dfs的每次u，对于u的每一个孩子v，先计数路径，再把v的子树含的路径更新到桶里。 #include<bits/stdc 阅读全文

摘要： 题：https://codeforces.com/problemset/problem/208/E 题意：给定树，问m个询问，每个询问vi，pi，要查询和vi有pi级相同祖先的对数； 分析：支持离线且没修改，考虑dsu，，因为树每个节点向上的路径是一定的，所以我们吧询问点vi转移到pi级祖先上，然后 阅读全文

摘要： 题：https://atcoder.jp/contests/abc160/tasks/abc160_f 题意：给定一棵树，问以每个节点为开始的拓扑排序有多少个； 分析：全部的情况为n！，那么得在其中挑选出合法的，因为要求拓扑排序，所以要求根要为第一个节点，所以是从sz[u]选出1个方案，即乘上C（s 阅读全文