![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
组合数学/概率/容斥
文章平均质量分 65
fasdf
scau_sleep(今天写bug了吗?
1.一个退役acmer,老年选手
2. 今天喝水了吗?
3. 会写暴力~比不会写强~比不会写优秀
4.不会三分,喜提铁牌。
5. 失败一次不算什么,胸针为了拯救真由里 和 助手。重来3000多次都可以,那我失败几次,又算什么。(命运石之门)
-------如果说这是命运石之门的意志的话
展开
-
(AtCoder Beginner Contest 280) E - Critical Hit (经典的组合数学问题)
审题!!!!!!原创 2022-12-03 22:28:45 · 711 阅读 · 1 评论 -
G - Generalized Subtraction Game( SG && 优化 待补)
博弈太难了,优化太难了原创 2022-11-20 01:27:38 · 174 阅读 · 0 评论 -
AtCoder Beginner Contest 276 G - Count Sequences 差分
好难阿,组合数学原创 2022-11-06 01:21:00 · 589 阅读 · 0 评论 -
Codeforces Round #829 (Div. 2)E - Wish I Knew How to Sort(dp期望)1024水个题解,最近感觉没什么时间刷算法
1024签到,概率dp原创 2022-10-24 20:08:07 · 575 阅读 · 0 评论 -
Codeforces Round #828 (Div. 3), problem: (F) MEX vs MED(数学&&枚举)
组合数学 or 枚举原创 2022-10-17 20:59:21 · 511 阅读 · 2 评论 -
(AtCoder Beginner Contest 269) F - Numbered Checker (Mint 等差数列)
# 思路:左顶点为(a,c)- 根据 `a+c`的奇偶性,讨论。- 之后等差数列求和就行了。这题最烦的应该是取mod原创 2022-09-17 22:29:27 · 146 阅读 · 0 评论 -
Educational Codeforces Round 106 (Rated for Div. 2) D - The Number of Pairs 数学公式推导
D. The Number of Pairs题意:给你一个式子c∗lcm(a,b)−d∗gcd(a,b)=xc*lcm(a,b) - d*gcd(a,b) = xc∗lcm(a,b)−d∗gcd(a,b)=x思路:(陈佬的思路)考虑从化简公式并找规律着手。另a=k1∗gcd(a,b)a = k_1*gcd(a,b)a=k1∗gcd(a,b),b=k2∗gcd(a,b)b = k_2*gcd(a,b)b=k2∗gcd(a,b)(由于已经提取出了公因子, 所以k1k_1k1和k2k_2k2原创 2021-03-19 11:38:56 · 112 阅读 · 0 评论 -
Intersection HDU - 5120(数学&&容斥)
Intersection HDU - 5120 题意:求两个环,相交部分的面积。思路:先普及一下公式:扇形面积:s=l∗r2s = \frac{l*r}{2}s=2l∗r or s=r∗r∗a2s = \frac{r*r*a}{2}s=2r∗r∗a(其中a为弧度角)介绍圆与圆的关系。(r1为大圆)r1 + r2 <= dis。 相离r1 - r2 >= dis。 大圆含小圆(相交)下面就是相交解题先求出 大圆和大圆 相交的面积。(不共心)之后求出 大圆和小圆原创 2020-11-10 10:31:39 · 82 阅读 · 0 评论 -
容斥-----大皮水----我爱喝水---天天健康
容斥问题:一般先找到这个,p1∪p2∪p3∪p4∪p5...∪pnp_1 \cup p_2 \cup p_3 \cup p_4 \cup p_5 ...\cup p_np1∪p2∪p3∪p4∪p5...∪pn。然后运用容斥原理。1. Co-prime HDU - 4135(SCAU2020国赛个人排位赛 #2)容斥+质因数分解2. Intersection HDU - 5120 容斥 + 数学知识...原创 2020-11-10 10:32:37 · 84 阅读 · 0 评论 -
Co-prime(质因数分解&&容斥原理)
Co-prime 题意:给你一个区间 [A,B]。 要你求在这个区间内由多少与 n 互质的数。思路:可以先求 ans(A-1) 和 ans(B)。(之后两者相减即可)。求互质再转换一下,就是求 res 有公因子的总数。总数B 减去 有 公因子的 res。剩下的就是互质的。先把n 质因数分解。对于每个质因数去考虑它们p1∪p2∪p3∪p4∪p5...∪pnp_1 \cup p_2 \cup p_3 \cup p_4 \cup p_5 ...\cup p_np1∪p2∪p3∪p4∪p5原创 2020-11-10 09:44:58 · 260 阅读 · 0 评论 -
AtCoder Beginner Contest 178(差点AK,F的数据好像很弱qwq)
A - Not题意:输入0/1,之后取反。思路:(非)非一下即可。AC#include <iostream>using namespace std;int main(){ int x; cin>>x;//x=!x; cout<<(!x)<<endl; return 0;}B - Product Max题意:给你两个取值范围。各取一个数,要求乘积最大。思路(枚举):枚举所有情况即可。最后去一个max原创 2020-09-14 00:38:09 · 79 阅读 · 0 评论 -
Educational Codeforces Round 79 (Rated for Div. 2) D数学期望(逆元)
D. Santa’s Bot题意:有n个小朋友。每个小朋友有kik_iki个想要的礼物。有一个配对机器人。可以从n个人中抽出一个人x。再根据x的kxk_xkx中,抽出一个礼物。再把这个礼物分配给n个小孩中的一个。思路:求机器人正确的期望:枚举所有的情况,之后再加起来。1n1kxcnt[axy]n\frac{1}{n}\frac{1}{k_x}\frac{cnt[a_{xy}]}{n}n1kx1ncnt[axy].AC#include <bits/stdc+原创 2020-09-12 00:04:09 · 135 阅读 · 0 评论