- 博客(6)
- 收藏
- 关注
原创 CS:APP 第三版 第二章家庭作业
2.73int saturating_add(int x, int y) { int z, f1, f2, ans; z = x + y; f1 = ((x >> 31) && (y >> 31) && ~(z >> 31)) || (~(x >> 31) && ~(y >...
2019-09-20 20:14:25 260
原创 CF26D Tickets (非降路径计数)
题目CF26D参考Catalan数介绍代码int main() { int n, m, k; db ans = 1; ans = 1; scanf("%d%d%d", &n, &m, &k); if (n + k >= m) { for (int i = 0; i <= k; i++) { ...
2019-09-19 16:14:47 300
原创 CF83D Numbers (容斥 筛法)
题目CF83D思路注意到kkk为合数时答案为000k<72k<72k<72的时候容斥,k>72k>72k>72的时候用EulerEulerEuler筛时空好紧,开小了RE,开大了MLE,调大用容斥的范围还会TLE……代码typedef long long ll;typedef double db;const int maxn=(int)3e7...
2019-09-18 20:20:31 233
原创 BUAAOJ989 御坂御坂 约瑟夫环
题目BUAAOJ989参考以下内容来自糖老师令f(n)f(n)f(n)表示考虑只剩nnn个人时的队伍序列,这里把下一个要处决的人放在第一个位置,他被标号成000,然后其他人按顺序依次标号111到(n−1)(n-1)(n−1),在这种情况下我们要询问的人对应的下标,那么有f(n)=询问id−1f(n)=询问id-1f(n)=询问id−1if f(n) = 0, 下一个该处决的就是询问的人...
2019-09-18 17:07:14 6090
原创 CF802F Marmots (hard) 概率分布模型判断
题目CF802F参考代码typedef long long ll;typedef double db;typedef pair<int, int> pll;const int maxn = (int) 250 + 9;const int M = 30;const ll mod = 1000000007;const db eps = 1e-14;int v;i...
2019-09-18 16:44:07 403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人