趁着胆子小

摘要： 题意 给出数列$a_i$,求排列$p_i$的数量满足 \[ \frac{a_{p_i}}{max_{j=1}^{i-1}a_{p_j}} \notin (\frac{1}{2},2) \] 思路 数列可以按前缀最大值相同划分为几个连续段，不妨设第$i$段开头（即前缀最大值）为$m_i$,满足$2m_ 阅读全文

摘要： 题意 给出一张无向图，让你找出一个大小为$k$的子团或者找出一个导出子图，使得图中的每个点的度数至少为$k$。 思路 首先有个重要观察，当$\frac{k(k-1)}{2} > m$时，无解，因为无论是满足要求子团还是导出子图至少有$\frac{k(k-1)}{2}$条边，于是我们把$k$降到了$O 阅读全文

摘要： 题意 给$n$堆石子，每次最多可以从一堆中取$x$个，问你$x = 1 ... n$时的答案。 解法 经典$nim$游戏，找规律知$sg[i] = i \ mod \ (x+1)$。 于是便要快速求$a[1]\ mod\ (x+1) \bigoplus ... a[n]\ mod\ (x+1)$。 阅读全文

摘要： Link~ 题面差评，整场都在读题 A 根据奇偶性判断一下即可。 #include<bits/stdc++.h> #define ll long long #define N #define rep(i,a,n) for (int i=a;i<=n;i++) #define per(i,a,n) f 阅读全文