a：我真的沒鴿比賽。
b：直接模擬就好。
c：(a^3)%192=1。同餘模定理得(a%192 * a%192 * a%192 )%192=1。那麼暴力0-192，看看有多少a滿足條件發現只有1。
所以只要求l到r有多少個x%192=1就可以了。
#include#define ll long long
using namespace std;
int main()
}for(ll i=r;i>=l;i--)
}ll n=(index2-index)/192+1;
//cout和區間dp有點像，但是一看範圍，算了吧。但是可以貪心的反著想，不管怎麼都是合併n-1次，每次找到最大的那堆去合併就可以了，這樣的話最大堆一定在一直累加，那麼答案就是sum-max。如果不是這樣的話，那麼肯定其中有兩小堆合併了，在某個時刻這個兩小堆合併的那個又要去參與合併，那麼這兩小堆一定較小的多貢獻了一次。
比如ausing namespace std;
#define ll long long
int main()
cout#include#define ll long long
using namespace std;
const ll maxn=1e5+5;
ll c[maxn];
int main()
}if(n==1)
}if(f)
return 0;}
int main()
int l = 1,r = n,ans;
while(l <= r)
else
r = mid - 1;
}printf("%d\n",ans);
}}
dp方程不難寫 dp[i][j]=min(dp[i][j],dp[i-1][j-k]+num[i][k]);
#include#define ll long long
using namespace std;
int n,m,k;
int num[205][205];//第i天惹女神k次
char c[205];
int now[205];
int dp[205][205];
int main()
for(int j=1;j<=m;j++)
}for(int j=num1;j<=m;j++)
}for(int i=0;i<=k;i++)
for(int i=1;i<=n;i++)}}
int min=0x7fffffff;
for(int i=0;i<=k;i++)
cout<}
}
Confused 2019 BUPT校賽題解
由於oj上還沒有題沒法測試，不保證 準確，但是演算法思想肯定是對的，等可以交的話通過後這句會刪掉。其他的題以後補。題目大意為給定a,b。需要判定是否存在一組數l r，使得區間內有 a 個奇數 b 個偶數。範圍為1e18。是個水題。很明顯奇數偶數最多差乙個，否則不是連續的。所以當a,b相差小於1 時輸...
2019校賽總結
這是我第一次打的學校的比賽，大一時什麼都不懂錯過了新生賽和校賽 t t，大二時又不能打新生賽，直到這次。總的來說這次結果還可以接受吧。a了4題，做題太慢罰時多4題墊底，喜提簽到獎勵t shirt。簽到題很水，很快過了，不是一血，大佬手速太快了，b題卡了一會兒，主要原因是機器上的devc 不能單步除錯...
2017校賽題解
又是一年一度的校賽，三個人從出題到準備環境花了好幾天的時間。雖然也是蠻累的，期間出了一些小差錯，但總的來說還是蠻成功的 感覺比去年好一些，逃。一共出了7題，但是考慮到比賽時間比較緊張就砍掉了兩題 反正沒砍我的題，對了，關於 teddywang 同學在題面上黑我的情況表示強烈譴責，將在他不注意的時候實...