稻云麦花

分类

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

/ 注册

全部文章（共43篇）

概率方程组递推

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

递推概率 acm 线性方程组

2019-09-26

2 602

题解

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

数论

2019-09-13

2 474

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

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

算法 acm 传统算法

2019-09-11

0 907

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 489

2019牛客多校7月18日第一场

2019牛客多校7月18日第一场 A 题意 RMQ(A, l, r)定义为A[l…r]中最小的元素的下标。重新定义了两个数组相等的含义。定义为两个数组相等为任意相同方式的切片[l:r]的RMQ值相等。给定两个数组，选一个最大的p，满足数组a[1…p]和b[1…p]相等。题解使用单...

算法牛客多校菜逼选手

2019-07-19

0 520

形式语言与自动机学习复述笔记

形式语言与自动机学习复述笔记文章目录形式语言与自动机学习复述笔记本文说明文法文法的乔姆斯基分类有穷自动机正则语言正则文法关系正则表达式正则表达式RE-&...

2019-06-06

0 608

2015 计蒜之道初赛第一场搜狗输入法的分词算法

注意点我理解的这句话的时候出现了偏差。数字表示中不能有多余的 0，比如 0k05 是不能被当做一个十五进制数字的。题面的描述没有任何问题，但是注意0k05虽然不是十五进制数字，但是却要输出0k0，因为0k0是十五进制数字因为没有想清楚这一点我wa了好多次。😭😭 code #incl...

2019-04-23

0 485

2017 ACM-ICPC 亚洲区（乌鲁木齐赛区）网络赛 Banana

签到题 50的规模，随便搞搞都能过，用stl的string的搜索直接做了 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 50; string monkey[max...

2019-04-23

0 427

ACM-ICPC 2018 徐州赛区网络预赛 Features Track

签到题因为一个小细节考虑不到wa了两次 // 一开始没这个if wa了。因为数据中存在同一帧（frame）一个相同的值出现多次，这样子同一个i 后面的同样的特征会把len重置为1 #include <bits/stdc++.h> using namespace std; typede...

2019-04-23

0 480

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 Sum

2017 ACM-ICPC 亚洲区（西安赛区）网络赛 Sum 构造题先上代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; int t; string x; string ans; int ...

2019-04-23

0 384