摘要：
题意： 鲍里斯再一次需要安东的帮助来完成一项任务。这次Anton需要解决以下问题: 有两个长度为n的整数数组a和b。结果发现，数组a只包含集合{−1,0,1}中的元素。 Anton可以执行以下操作序列任意次数: 选择任意一对索引(i,j)，使1≤i可以多次选择同一对(i,j)。 把ai加到aj。换句 阅读全文
摘要：
有n个洞穴编号为1～n，洞穴间有通道，形成了一个n-1条边的树, 洞穴的入口即根节点是1。 每个洞穴有x只bugs，并有价值y的金子，全部消灭完一个洞穴的虫子，就可以获得这个洞穴的y个金子. 现在要派m个战士去找金子，从入口进入。每次只有消灭完当前洞穴的所有虫子，才可以选择进入下一个洞穴。 一个战士 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e6+100; int a[maxn]; int c[maxn];//表示分块数组里每个点的信息 int mk[maxn];//用于标 阅读全文
摘要：
题意： 实验室里原先有一台电脑(编号为1)，最近绿名DD为又为实验室py了赞助，购置了N-1台电脑，编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是队内大佬担心网速太慢，问他第i台电脑到其他电脑的最大网线长度，但是贪玩的绿名DD沉迷城市天际线忘了计算，请你帮帮他。 题解： nmd太难了 阅读全文
摘要：
俺的第一道树形DP问题，在树形DP上倒下了太多次！只要是带树的题，大概率是树形DP。。。 题意： 有个公司要举行一场晚会。为了让到会的每个人不受他的直接上司约束而能玩得开心，公司领导决定：如果邀请了某个人，那么一定不会再邀请他的直接的上司，但该人的上司的上司，上司的上司的上司……都可以邀请。已知每个 阅读全文
摘要：
题意： 给出N-2个三元组，这些三元组内部顺序都被打乱，同时不同三元组之间的先后顺序也被打乱，请你还原这个序列！ 题解： 建图，每个三元组内部两两建边，然后统计每个元素在所有组中的出现次数。 不难发现，只出现过一次的一定是起点或终点。 确定起点之后，遍历起点所连的点，出现两次的是第二个点。 确定前两 阅读全文
摘要：
题意： 给出一张无向图，和每个节点所在的层数，相邻层的节点之间可以通过固定的代价抵达，询问1到N的最短路径。 题解： 暴力建图肯定会爆栈，考虑拆点，每个层拆出一个中间点，所在层对应的中间点向每个点建单向边，每个点向上下相邻层的中间点建双向边。 #include<cstdio> #include<al 阅读全文
摘要：
题意： 两个长度为M的序列a和b，要求里面每个数字都在1和N之间，同时a数组不递减，b数组不递增，并且对于所有元素，a(i)<b(i)，询问有多少种这样的ab序列，结果对1e9+7取模 题解： 翻转b序列，并与a序列合并，就是一个长度为2*M的严格不递减的序列，问题转化为求这个序列有多少种。 开一个 阅读全文
摘要：
题意： 一个序列的MEX值定义为这个序列里最小的没有出现的非负数。 给出q和x，q表示询问数，每次询问插入一个数，x表示你可以对序列中任何一个数做无限次+x和-x的操作，使得当前序列的MEX最大 请输出每次询问后序列MEX的最大值 题解： 定义一个map保存可以通过操作达到当前值的数的个数 除x的余 阅读全文
摘要：
题意： 给出两个串s和t，每次操作可以选择s中的一个子序列拼到z串后，z串一开始是空的，询问至少操作几次可以使得z串变成t串 题解： 预处理思维题，我太菜了，这都不会做... 定义一个二维数组nxt，表示s中第i-1个字符后面要跟第j个字母的话，应该去哪个位置（比较难懂...） 然后先初始化所有边界 阅读全文