Let_Life_Stop

摘要： 题目链接： Welcome Party ZOJ - 4109 题目大意：给你T组测试样例，然后n个人，m个关系，每一个关系包括两个人，这两个人为好朋友，然后问你怎么安排顺序，使得整个队伍的友情损失度最小（当一个人放置时，如果他的前面中没有他的朋友，那么整个队伍的朋友损失度就会加1） 具体思路：首先用 阅读全文

摘要： 题目链接： Reverse It HDU - 6513 题目大意：给你一个n*m的01矩阵，然后你最多对这个矩阵的子矩阵进行翻转两次（0变成1，1变成0）。问你最多有多少个不同的矩阵？ 学习网址： HDU - 6513 Reverse It (SYSU校赛C题)(组合数学+容斥) 感谢lxw的讲解， 阅读全文

摘要： 题目链接： I - Induced Metric Space Gym - 102190I 题目大意：首先是T组测试样例，然后给你一个n*n的矩阵，然后a[i][j]代表i到j的距离是a[i][j]。然后-1代表当前的点的距离不知道，让你填空。要求自己到自己距离是0，a[i][j]=a[j][i]。a 阅读全文

摘要： 题目链接： D - Monitor HDU - 6514 题目大意：给你一个n*m的矩阵，然后在这个n*m的矩阵中有q个子矩阵被覆盖，然后q次询问，问你当前询问的子矩阵是不是被完全覆盖。 具体思路： 首先n和m不知道多大，我们可以把矩阵转换成点进行计算（i-1）*m+j.然后就是二维前缀和的处理了。 阅读全文

摘要： 题目链接“ K - Party HDU - 6521 ” 题目大意：n个人排成一列，一开始他们互不认识，每次选[l,r]上的人开party，使他们互相认识，求出每次party之后新互相认识的人的对数。 具体思路：一个人，认识的人是连续的，所以我们维护一个人的最远能到达的R.所以每一段区间我们维护这个 阅读全文

摘要： 题目链接： G - Game HDU - 5242 题目大意：首先是T组测试样例，给出一颗以1节点为根的树，每个节点有各自的价值，有m次从根节点出发向下走到叶子节点的机会，每次会得到所有经过节点的权值，每个节点只有在第一次经过时有价值，求m次之后能够获得的最大权值。 具体思路：数链剖分，把重链按照权 阅读全文

摘要： 题目链接： J - Joyful HDU - 5245 题目大意：给你一个n*m的矩阵，然后你有k次涂色机会，然后每一次可以选定当前矩阵的一个子矩阵染色，问你这k次用完之后颜色个数的期望。 具体思路：颜色个数的期望等于每一个方块单独的期望加起来，就是总的期望。 对于当前的方块的期望，我们先计算这个方 阅读全文

摘要： 题目链接： D - Doom HDU - 5239 题目大意：首先是T组测试样例，然后n个数，m次询问，然后每一次询问给你一个区间，问你这个这段区间的加上上一次的和是多少，查询完之后，这段区间里面的每个数变为原来的平方。 具体思路：这个模数，和正常的模数不一样。 然后通过打表能发现，每个数不断自身平 阅读全文

摘要： 题目链接： Mountaineers Gym - 102021M 题目大意：给你一个n*m的矩阵，a[i][j]代表当前方块的高度，然后每次询问给你一个起点和终点，然后问你在这个图上你选择一条路径，使得这条路径上的最大值尽可能的小，然后输出最大值。 具体思路：用最小生成树进行建图，首先对每个点的权值 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/874/D 题目大意：给你两个数列a和b然后对a可以进行排列，对b可以任意排列，问你sigma（a(i)*b(i)）的期望。 具体思路：求期望的时候我们分着进行就可以了，对于a数组，排列方式有n！种，对于b数组，我们每 阅读全文