高斯消元
_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 Input 3 2 2 1 5 1 Sample Output 1100 式子首先可以化成: ∑inid∑d∣i,d∣nμ(d)\sum_i^ni^d\sum_{d|i,d|n}...原创 2018-12-27 15:28:58 · 176 阅读 · 0 评论 -
[SDOI2017]硬币游戏 Hash+高斯消元
Description 给你一个字符串集,构造一个串每个位置等概率的插入。 问字符串集中每个字符串最先出现在构造的串中的概率。 Sample Input 3 3 THT TTH HTT Sample Output 0.3333333333 0.2500000000 0.4166666667 首先这道题有弱化版,就是JSOI2009奇怪的游戏JSOI2009奇怪的游戏JSOI2009奇怪的游戏...原创 2019-03-07 20:02:46 · 194 阅读 · 0 评论