稻云麦花

题解

Acm(5) Django(1) javascript(1) LeetCode(3) 入门题(1) 小记(2) 未归档(21) 环境搭建配置(1) 算法(5) 莫比乌斯反演(1)

/ 注册

全部文章 / 题解（共2篇）

概率方程组递推

首先，需要计算单局Alice获胜的概率p. 方法1 这个由于l,r,L,R都是非常小的范围，所以，直接枚举每一个点，统计获胜点和失败点的个数即可求得。方法2 如果l,r,L,R并不是100以内，那么需要通过皮克定理，线性规划，计算获胜区域内的整点数目和失败区域的整点数目。l和L的大小关系3种，同理...

递推概率 acm 线性方程组

2019-09-26

2 774

题解

只有一个a，考虑模m意义下能构造的c 即是否有解？即是否有解这个有解性是等价于是否有整数解的如果无解，则显然无解。如果有解，不要忘了通解因此，可以通过选取一个足够大的，满足因此，只需要考虑是否有正整数解即可结论只有一个，考虑模意义下能构造的是. 考虑两个a_1,a_2能构造的数显然是.显然...

数论

2019-09-13

2 635