摘要：
[JSOI2016]最佳团体 #include <bits/stdc++.h> using namespace std; inline int read(){ char ch=getchar(); int s=0,f=1; for(;!isdigit(ch);ch=getchar()) if(ch= 阅读全文
posted @ 2022-11-10 20:36
羊扬羊
阅读(35)
评论(0)
推荐(0)
摘要：
[USACO18OPEN] Talent Show G #include <bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f,N = 255,WN = 1010; int n,W; struct name{ int w,t; 阅读全文
posted @ 2022-11-10 19:44
羊扬羊
阅读(33)
评论(0)
推荐(0)
摘要：
0x00 背景 求 : $max\tfrac{\sum_{i=1}^na_ix_i}{\sum_{i=1}^nb_ix_i}(x_i=0/1)$ 我们称此类问题为 “0/1分数规划” Plan A 爆搜 , 时间复杂度 $2^n$ , 寄 Plan B 二分法 0x01 二分法和0/1分数规划 pa 阅读全文
posted @ 2022-11-10 18:20
羊扬羊
阅读(45)
评论(0)
推荐(1)
摘要：
T1 [TJOI2008]彩灯 题意 : 给你若干个二进制数 , 要求出它们的异或空间有多少个元素 知识点 : 线性基 解析 : 题目中有 $n≤50$ 个数 , 理论上有 $2^n$ 种组合 , 但是其中会有重复的 , 很难统计。这时考虑到线性基的最小性 , 我们可以求出这些数的线性基 , 这样就 阅读全文
posted @ 2022-11-10 14:54
羊扬羊
阅读(28)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-11-10 07:33
羊扬羊
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号