04 2020 档案
摘要：题：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
阅读全文
摘要：题：https://codeforces.com/gym/100739/problem/A 题意：俩个操作，见标题。 分析：1、区间异或我们肯定要将序列的每个数进行二进制拆位+线段树，由题目要求只需拆出10位； 2、对于查询操作，我们可通过区间[L,R]中每个二进制位上区间异或和为1的子区间有多少个
阅读全文
摘要：学习粗：https://www.cnblogs.com/qq2210446939/p/12572525.html 模板： #include<iostream> #include<algorithm> using namespace std; const int maxn=; typedef long
阅读全文
摘要：题：https://codeforces.com/contest/1332/problem/E 题意：给定n*m的矩阵，每个位置都可以叠加高度。有俩种操作，操作1是给相邻位置之间都添加高度1，操作2是给一个位置增加高度2，可进行若干步让所有位置高度相同，问有矩阵有多少种初始状态能达到目的，每个位置的
阅读全文
