摘要：
题目链接 题解：这道题比赛的时候，学弟说是网络流，当时看N这么大，觉得网络流没法做，实际本题通过巧妙的建图，然后离散化。 先说下建图方式，首先每个覆盖区域，只有左右端点，如果我们只用左右端点的话，最多有400个点，所以第一步离散化。每个$i$和$i+1$连一条边流量为K，费用为0的边，每一个覆盖区域 阅读全文
摘要：
题目链接 题意：一张无向图，把第$i$个点关联的所有边去掉，求无向图中有多少个点对不连通。 题解： 如果割的不是割点，那么总答案是$2\times (n-1)$. 如果是割点，要分别考虑每个子树的贡献. #include <iostream> #include <cstdio> #include < 阅读全文
摘要：
题意转化：有一些区间，要求选一些连续的区间。两两区间间隔的和要求小于H。要求区间的长度和尽可能长。 二分区间长度的和，check一下就行 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 struct node { 6 int l,r; 阅读全文
摘要：
今天帮同学做了几道笔试题，下面这道题做了一个半小时。 题意：有$q$个询问，每次询问在$[l,r]$区间内，$k$进制表示中，$k-1$的数量最多的数是哪个数。 比如当$k=2$时，9的二进制是1001，有两个1. $1<=q<=100000,2<=k<=16,1<=l<=r<=10^{16}$ 题 阅读全文
摘要：
1 #include 2 3 using namespace std; 4 5 struct po { 6 int val; 7 int id; 8 }; 9 po a[200005]; 10 vector ans[200005]; 11 map mp; 12 struct node { 13 int val; 14 int w... 阅读全文