数学---容斥原理&同余原理
长沙大学ccsu_deer
这个作者很懒,什么都没留下…
展开
-
牛客练习赛64(C,D(容斥))
题目链接C-序列卷积之和题意:成功看错题,看成连乘,推算了一个小时的规律,然后跳D题自闭了。分析:#pragma GCC optimize(2)#include<bits/stdc++.h>#define ll long long#define maxn 1005#define inf 1e9#define pb push_back#define rep(i,a,b) for(int i=a;i<=b;i++)#define per(i,a,原创 2020-05-23 10:50:59 · 350 阅读 · 0 评论 -
Tachibana Kanade Loves Game(容斥原理)
链接:https://ac.nowcoder.com/acm/contest/548/F来源:牛客网立华奏是一个天天打比赛的萌新。省选将至,萌新立华奏深知自己没有希望进入省队,因此开始颓废。她正在颓废一款名为《IODS 9102》的游戏。在游戏中,立华奏拥有 k 点血量,而她的对手拥有 q 点血量。当她的血量变为 0 时,游戏便结束了;同理,如果对方的血量变为 0,立华奏就获胜了。在...原创 2019-04-06 10:33:26 · 379 阅读 · 0 评论 -
2018 容斥定理
2018Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2006Accepted Submission(s): 941Problem DescriptionGiven, find out the number o...原创 2019-08-11 12:00:10 · 279 阅读 · 0 评论 -
CSU 1803: 2016 (同余定理)
1803: 2016Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 2237 Solved: 1233 Description 给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量:1. 1≤a≤n,1≤b≤m;2. a×...原创 2019-02-27 09:41:47 · 334 阅读 · 0 评论