其實粗糧oj比賽時間一直都很友好，就是題目太少，只有三題，而且質量都不咋地。
a：講那麼多，答案就是k/2。
隊友1分48秒切掉的題目……手速帝啊。
太水就不貼**了。
b：這道題題面錯漏百出，以下面為準：
給定xoy平面上的n個整點，每對點(x1,y1),(x2,y2)可以確定乙個矩形：矩形左上角點為(min(x1,x2),max(y1,y2))，矩形右下角點為(max(x1,x2),min(y1,y2))。於是可以得到n*(n-1)/2個矩形。
隨機取出不同的矩形，問覆蓋面積的期望值，輸出答案mod 1e9+7意義下的逆元。
因為只有一千個點，離散化+o(n^2)統計完事了。
1view code/*basic header
*/2 #include 3
/*define */4
#define ll long long
5#define dou double
6#define pb emplace_back
7#define mp make_pair
8#define sot(a,b) sort(a+1,a+1+b)
9#define rep1(i,a,b) for(int i=a;i<=b;++i)
10#define rep0(i,a,b) for(int i=a;i11
#define eps 1e-8
12#define int_inf 0x3f3f3f3f
13#define ll_inf 0x7f7f7f7f7f7f7f7f
14#define lson curpos<<1
15#define rson curpos<<1|1
16/*
namespace
*/17
using
namespace
std;
18/*
header end
*/19
20const ll mod = 1e9 + 7;21
const
int maxn = 1e3 + 10;22
23 paira[maxn], reg[maxn];
24ll cnt[maxn][maxn], s[maxn][maxn];
25 vectorvx, vy;
26int
n, m;
2728
inline ll cal(ll lx, ll ly, ll rx, ll ry)
3132
inline ll qp(ll a, ll b)
39return
res;40}
4142
inline ll inv(ll a)
4546 inline void add(ll &a, const ll &b)
5051
intmain()
57sort(vx.begin(), vx.end());
58sort(vy.begin(), vy.end());
59vx.erase(unique(vx.begin(), vx.end()), vx.end());
60vy.erase(unique(vy.begin(), vy.end()), vy.end());
61 rep1(i, 1
, n)
65 memset(cnt, 0, sizeof
(cnt));
66 rep1(i, 1
, n) 75}
76 rep0(i, 1, vy.size()) add(cnt[0][i], cnt[0][i - 1
]);77 rep1(i, 1
, vx.size()) 84}
85 ll fm = n * (n - 1) / 2, ans =0ll;
86 fm = inv(fm * (fm - 1) %mod);
87 rep0(i, 0, vx.size() - 1
) 93
}94 printf("
%lld\n
", ans * fm %mod);
95return0;
96 }
c：連胡老師都不會做的神仙題，溜了 (
小公尺ICPC預選賽 A 數論,dp
題目大意 給你乙個序列a1,an a 1,a n a1 an 讓你從裡面選出乙個子集s ss,使得子集中任意兩個數都互為倍數.求最大子集.n 1 e5,a i 1e 7n leq 1e5,a i leq1e7 n 1e5,ai 1e7 題目思路 首先，本題的弱化版 整除關係具有傳遞性,所以任意兩個數...
2018 9青島網路預選賽 C
傳送門 problem c 題意 定義五個指令，判斷能否從輸入的n條指令中成功跳出迴圈，如果不能，輸出 no 反之，輸出 yes 題解 判斷某個數 0,255 是否重複來到某一指令，如果有，則肯定是個無限迴圈，輸出 no 反之，可以跳出迴圈，輸出 yes ac 1 include2 include3...
2019西湖論劍預選賽部分WP
點進鏈結發現提示 include get file 估計是檔案包含漏洞 嘗試包含index.php，發現一串base64編碼，解碼得到 a get file if a echo include get file if strpos flag a false include a 繼續解碼hint，得到...