摘要：
题意： 给出一个图，按序输出去掉第i个点，剩下的连通快数量。 题解： 割点魔改。 #include<cstdio> #include<algorithm> #include<vector> #include<stack> #include<cstring> using namespace std; 阅读全文
摘要：
题意： 给出一个二维数组，和三个数N M K，请你在每一行选少于等于M/2个数字，所有行选的数字的和在被K整除的情况下的最大值。 题解： /* f(i,j,l,r)表示在第i行第j位，选了l个数字，且此时模数为r的最大和 */ #include<bits/stdc++.h> using namesp 阅读全文
摘要：
给定一颗有n个点的树，询问树上距离为k的点对是否存在 点分治适合处理大规模的树上路径信息问题。 我们先随意选择一个节点作为根节点Root 所有完全位于其子树中的路径可以分为两种 一种是经过当前根节点的路径 一种是不经过当前根节点的路径 对于经过当前根节点的路径，又可以分为两种 一种是以根节点为一个端 阅读全文
摘要：
题意： Recently, the nation was shocked by news of Sungai Kim Kim incident in Pasir Gudang, Johor, which has been polluted by chemical waste. Thousands o 阅读全文
摘要：
题目描述 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这 阅读全文
摘要：
题目描述 一棵 nn 个点的树，每个点的初始权值为 11。对于这棵树有 qq 个操作，每个操作为以下四种操作之一： + u v c：将 uu 到 vv 的路径上的点的权值都加上自然数 cc； - u1 v1 u2 v2：将树中原有的边 (u_1,v_1)(u1,v1) 删除，加入一条新边 (u_ 阅读全文
摘要：
题意： Φ (n)表示长度为小于数字n的和n互质的数的个数，也就是欧拉函数。现在给出n个幸运数字，对于每一个幸运数字，要求的x，使Φ (n)的值大于等于这个幸运数字，求这些x和的最小值。 题解： 打表后暴力 #include<bits/stdc++.h> using namespace std; c 阅读全文
摘要：
题意： 给两个 1 - n的序列，要求序列中的数两两配对，使得配对的两个数绝对值之差小于 e ，并且还有 k 对限制，即 u 不能和 v 配对。 题解： 状压DP， 就是在N的值比较小的时候，可以用一个整数表示一行的DP状态，这个数的二进制反映了这一行的情况。 比如状态F(i, j) 假设第二维DP 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; const int maxn=1e6+100; int n,m; int a[maxn],b[maxn]; int c[maxn],d[maxn]; int cnt[maxn]; int main () { s 阅读全文
摘要：
1、 修改程序清单19-1中的GenerisStack类，使用数组而不是ArrayList来实现它。需要在给栈添加新元素之前检查数组的大小。如果数组满了，则创建一个新数组，该数组容量是原先数组容量的两倍，然后将当前数组的元素复制到新数组当中。 package zlc; public class St 阅读全文