摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3884 欧拉降幂公式 阅读全文
posted @ 2018-03-07 22:18 TRTTG 阅读(224) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=4870 80分暴力打的好爽 \(^o^)/~ 预处理杨辉三角 令m=n*k 要求满足m&x==x ,x<=m, x%k==r 的x的个数 结论:若n&m==m,则C(n,m)为奇数,否则为偶数 枚举m的 阅读全文
posted @ 2018-03-07 20:31 TRTTG 阅读(442) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=4868 假设 最晚出成绩的是第i天 预处理 cnt[i] 表示 有多少个学生 期望出成绩的那一天 <i sum[i] 表示 对应cnt[i] 那些学生 的 t 之和 比如 i=5,有4个学生 期望1 2 阅读全文
posted @ 2018-03-07 19:34 TRTTG 阅读(173) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3294 如果一个颜色的棋子放在了第i行第j列,那这种颜色就会占据第i行第j列,其他颜色不能往这儿放 设第k种颜色的棋子有a[k]个 令g[k][i][j] 表示第k种颜色的棋子,恰好占据i行j列的方案数 阅读全文
posted @ 2018-03-07 19:20 TRTTG 阅读(303) 评论(0) 推荐(0) 编辑