蒟蒻的Bzoj记录

题目链接题目大意：有n对男女要配对，每对不同的男女会产生两个不同的权值a和b，求一种搭配方案使得(a′1+a′2+…+a′n)/(b′1+b′2+…+b′n)(a'1+a'2+…+a'n)/(b'1+b'2+…+b'n)最大题解：显然是01分数规划，二分+二分图最大权匹配即可 然而这并不是本题的难点，这题卡spfa费用流常数（当然KM可以吊打此题） bzoj上算总时限可以过，但是现场测的时候……

题目链接题目大意：有一个英雄和a、b、c个1，2，3血奴隶主，攻击k次，每次从(a+b+c+1)个人种随机选一个造成1s伤害，若攻击非1血奴隶主且场上奴隶主数<7，可以召唤一个新的三血奴隶主，求英雄受到的期望伤害题解：f[k][a][b][c]f[k][a][b][c]表示攻击k次，有a、b、c个1，2，3血奴隶主的期望伤害，暴力转移我的收获：2333#include <bits/stdc++.h>

题目链接 题目大意：有m门课，第i门课的出成绩时间为t[i]。 假设max{t[i]}=T。 有n个人，第i个人期望的最晚出成绩时间为w[i]，如果T&gt;w[i]，那么这个人就贡献(T-w[i])*C的代价。 有2个操作： (1)选择x,y，然后++t[x],–t[y]，花费A的代价。 (2)选择x，然后–t[x]，花费B的代价。 给定n,m,t[],w[],A,B,C，求最小代...

题目链接题目大意：给出立方体每个小格堆叠的物体个数，给出三视图，求不改变三视图的情况下能拿走多少物体题解：减去行列最大值，再通过二分图匹配加上多减的边。我的收获：enenenen#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; #define MAXN 100000+10 typede

题目链接题目大意：n个物品，m块钱，给定每个物品的价格，求买物品的方案数题解：meet in the middle我的收获：23333#include <bits/stdc++.h> using namespace std; typedef long long ll;int n; ll a[1<<21],b[1<<21],w[50],m,ans; int ta,tb;void dfs(int x,i

题目链接题目大意：求∑Ni=1μ(i2)\sum_{i=1}^N{\mu (i^2)}和∑Ni=1φ(i2)\sum_{i=1}^N{\varphi (i^2)}题解：第一问呵呵 第二问求∑Ni=1φ(i)∗i\sum_{i=1}^N{\varphi (i)*i} 可以杜教筛 丢推导跑我的收获：23333#include <cstdio> #include <map> #define N 10