bzoj

一个叫做整体二分的东西。 单个国家可以二分。 为了节约时间，可以把情况相同的一同二分。 可以用树状数组做必要的统计。 时间复杂度不明。 code: #include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std; int n,m; vector<int>...

题解： 简单的说就是给定平面上n个点，求这n个点组成三角形的最小面积。 如果分别枚举三个点的话是$O(n^3)$的，时间无法承受。 如果枚举了两个...

题解： 参考小胖的奇偶那道题。 那道题用的并查集维护。 如果知道 i..j 之间奇偶性的话，实际上知道的是 sum[j]-sum[i-1]的奇偶性（sum为前...

题解: 鉴于F[44]> 1e9。于是可以把两两乘积算出来，枚举即可。 code: #include<cstdio>#include<cstring>#include<algorithm>#include<set>//by zrt //problem: using namespace std; int f[46]; set<int> s; int main(){ #ifdef LOCAL freopen("in.txt","r",stdin); freopen("out.txt","w",stdout); #endif f[0]=0;f[1]=1; for(int i=2;i<=45;i++){ f[i]=f[i-1]+f[i-2]; } int MAX=1e9; for(int i=0;i<=45;i++) s.insert(f[i]); for(int i=3;i<=45;i++){ for(int j=i;j<=45;j++){ if(f[i]*1LL*f[j]<=MAX){ s.insert(f[i]*f[j]);...

题解： 若d[x]<a[x]，杀这个怪是有收益的，可以按d值从小到大杀。 若d[x]>a[x]，考虑反过来的过程，如果都杀完后血量是...

题解： 定义F[i]为前 i-1 只奶牛工作效率的最大值。 sum[i]是Ei的前缀和。 有F[i]=max{F[j]+sum[i-1]-sum[j]} (i-j<k)...

题解： 不能盖住好地，那么宽为1的木板只能放在行、列连通块里。 所以行、列连通块对应左、右部中的点，泥地对应边。 求二分图最小覆盖就是答案。 二分图...

题解： 题意是问你一个混合图是否存在负环。 spfa即可，开始时将所有点入队，求最短路，当最短路长度超过n时，说明有负环。 code: #include<cstdio>#include<cstring>#include<algorithm>#include<queue>//by zrt //problem: using namespace std; int n,m,w; int H[505],X[6000],P[6000],E[6000];...

题目链接 题意： 给你一张n个点n-1或n条边的带权无向图。从每个点出发一直走下去，不能重复经过某个点。问走过的路径长度的数学期望是多少？ N&l...