稻云麦花

分类

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

/ 注册

全部文章（共5篇）

概率方程组递推

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

递推概率 acm 线性方程组

2019-09-26

2 794

皮克定理连续自然数的平方和的求和公式常见除法同余式

涉及知识点皮克定理.平方和求和公式。 .　　分析显然，x,y,z都正整数，并且只需要符合即可。我们固定一个z，将其变成.这就变成了平面上求平面区域内部及边界上点的个数的问题，运用皮克定理.两边同时加上就容易得到,总的答案就是.这个就要用到等差数列求和公式和平方和求和公式，最后推到式子是.注意会...

算法 acm 传统算法

2019-09-11

0 1081

Wannafly挑战赛13 zzf的好矩阵题解答案解释

# Wannafly挑战赛13 zzf的好矩阵题解 @[toc] 链接：[https://ac.nowcoder.com/acm/contest/80/C](https://ac.nowcoder.com/acm/contest/80/C) ## 分析 1. 每个格子都有至少一个麦穗 2. 每个...

数论 acm 组合数学

2019-07-26

0 628

莫比乌斯反演学习笔记

莫比乌斯反演学习笔记引子基本知识形式1 形式2 莫比乌斯函数μ(x)μ(x)\mu(x)性质开始反演 ...

莫比乌斯反演数论 acm OI 算法

2018-09-13

0 501

ACM-ICPC 2018 徐州赛区网络预赛 Ryuji doesn't want to study

简单数学变换+线段树简单数据结构签到题不解释本来应该贴板子的，鉴于最近写代码太少了，而且由于要用两个线段树，平时板子都是一个的。以及板子在队友那。就当熟悉写代码，自己写了一下。 #include <bits/stdc++.h> using namespace std; #def...

acm 传统算法数据结构线段树

2019-04-22

0 683