加载中...

2022年8月6日
组合数学 求情况
摘要： ##越狱 https://www.acwing.com/problem/content/1292/ n个房间m个宗教 求2个相同相邻宗教的情况 ： 正难则反 ！ m^n-m*(m-1)^(n-1) //所有情况-每个房间信奉不同宗教的情况(第一个房间是m 第二情况必须不同所以是m-1) cout < 阅读全文
posted @ 2022-08-06 23:50 liang302 阅读(40) 评论(0) 推荐(0)
约数相关：约数个数
摘要： N=(p1^c1)(p2^c2)...(pk^ck) N^2=(p1^(c1**2)) * (p2^ (c22) )...(pk^ (ck*2) ) ##约数个数 f[N]=(c1+1)(c2+1)...(cn+1) ##拍打牛头https://www.acwing.com/problem/cont 阅读全文
posted @ 2022-08-06 23:47 liang302 阅读(61) 评论(0) 推荐(0)
质数
摘要： ##相邻质数距离 https://www.acwing.com/problem/content/198/ #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long lon 阅读全文
posted @ 2022-08-06 18:06 liang302 阅读(45) 评论(0) 推荐(0)