一只橘橘猫

数学

coderforces(20) dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 日记(1) 最短路(3) 未归档(29) 杭电多校(7) 牛客多校(11) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

/ 注册

全部文章 / 数学（共4篇）

线性基来自专栏

应用 https://blog.csdn.net/weixin_30386713/article/details/101100418 例题： xor序列自己的模板代码（功能还需完善）： #include <bits/stdc++.h> using namespace std; #de...

2020-04-15

1 615

同余最短路来自专栏

题目一般风格：原题目网址：https://www.luogu.com.cn/problem/P2371 模板代码: #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn ...

2020-03-30

1 835

矩阵快速幂模板

这个模板适用于解决矩阵快速幂的问题：题目背景：已知数列ai，满足 ai = x* (ai-1) + y* (ai-2) ,已知x,y,a0,a1, 让你求这个数列的第k项 #include <bits/stdc++.h> using namespace std; #define ll...

矩阵快速幂十进制快速幂

2019-09-26

0 659

Eddy Walker（概率题）

牛客第二场 A https://ac.nowcoder.com/acm/contest/882/A 你有n个点（0～n-1），按顺序形成一个环，初始时你在0的位子，你随机顺时针走一步或者逆时针走一步，一旦你走到一个点后，环上所有点都被经过至少一次后，你就必须停下来。问你最...

2019-07-22

0 967