高斯消元
关注
分享
扫一扫
_xgcxgc
一名热爱看番的OIer，
热爱OI，
热爱二次元，
热爱这个世界。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
BZOJ3601: 一个人的数论 莫比乌斯反演+高斯消元
Description给出一个d，一个n（n以质因数分解式给出）求：∑inid∗[gcd(i,n)==1]\sum_i^ni^d*[gcd(i,n)==1]i∑nid∗[gcd(i,n)==1]Sample Input3 22 15 1Sample Output1100式子首先可以化成：∑inid∑d∣i,d∣nμ(d)\sum_i^ni^d\sum_{d|i,d|n}...原创 2018-12-27 15:28:58 · 209 阅读 · 0 评论 -
[SDOI2017]硬币游戏 Hash+高斯消元
Description给你一个字符串集，构造一个串每个位置等概率的插入。问字符串集中每个字符串最先出现在构造的串中的概率。Sample Input3 3THTTTHHTTSample Output0.33333333330.25000000000.4166666667首先这道题有弱化版，就是JSOI2009奇怪的游戏JSOI2009奇怪的游戏JSOI2009奇怪的游戏...原创 2019-03-07 20:02:46 · 229 阅读 · 0 评论