蒟蒟独行

数学

01分数规划(1) AC自动机(2) bbp(1) cf(8) dp(35) FFT(4) fleury(1) floyd(1) k-d树(1) kmp(1) kruskal重构树(1) lca(4) main(1) manacher(2) markdown(1) st表(1) trie(1) 一中(4) 主席树(1) 二分(2) 前缀和(1) 单调队列(1) 博弈论(3) 卡常(1) 双联通分量(5) 图论(1) 左偏树(1) 并查集(1) 强联通(2) 思维(11) 感想(6) 扫描线(1) 找规律(1) 技巧(1) 拓扑排序(2) 搜索(7) 数位dp(3) 斜率优化dp(1) 暴力(1) 最小树形图(1) 最短路(2) 未归档(1) 杂(15) 树(5) 树套树(2) 树形dp(4) 树状数组(5) 概率dp(1) 模拟(14) 模拟赛(2) 模板(30) 欧拉函数(1) 点分治(1) 状压dp(1) 生成树计数(1) 离散化(1) 算法复习(14) 线段树(20) 线段树合并(1) 网络流(2) 置换群(1) 虚树(1) 计算几何(1) 贪心(12) 轮廓线dp(1) 高斯消元(1) 高精度(2)

/ 注册

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

bzoj3751: [NOIP2014]解方程

题目题解：首先要知道的是高次方程无求根公式，所以解这个方程没有公式，套公式只能过30%的数据一种方法是枚举1到m的正整数，判断行不行。若用高精度则只能能拿50分，那如何优化呢？取模！设 f ...

2020-01-21

0 548

51nod1341 混合序列

题目矩阵快速幂做法题解：这题真的很麻烦，有多种情况要讨论公式不会编辑，将就着看一下吧我的sigma如果上下界没注明，那就默认是1和n的代码有点烦，还是不要看的好，最多拿来对拍一下注意：ex_gcd中a，b不能是负数，要处理一下 #include<bits/st...

2020-01-21

0 418

三个公式的证明

以下我在知道结论后自己证出的三个公式，相互关联的。虽然不难，但还是有一定成就感，顺便学习一下markdown怎么编辑数学公式 markdown数学公式 1.和角公式 ∠AOB=α ∠ A...

2020-01-21

0 383

51nod1346 递归

题目题解 #include<bits/stdc++.h> using namespace std; const int M=131072; int a[102][M+103],b[M+103][102],q,x,y,i,j; inline char gc(){ static ...

2020-01-21

0 377

bzoj5387: C

题目设 f[i] 表示两个质数的和为 i 的方案数，则 a n s ...

2020-01-21

0 415

洛谷P1082 同余方程

还记得我初一的时候还没听说过exgcd，看到这道题，咦，这不就是不定方程吗，于是推了一个小时，推出一个类似exgcd的东西，本质一样以下 / / ...

2020-01-21

0 334

CodeChef - COUNTREL Count Relations

题目题意： x x x和 y ...

2020-01-21

0 408

bzoj1303: [CQOI2009]中位数图

题目 Solution 因为我们只关心相对大小，所以数字可以转为1，-1，0。要求覆盖b位置的总和为0的连续子序列数量 Code #include<bits/stdc++.h> using namespace std; typedef long long ll; int n,a,...

2020-01-21

0 423

bzoj2257: [Jsoi2009]瓶子和燃料

题目 #Solution 根据裴蜀定理可得：容量为 v 1 , v ...

2020-01-21

0 347

bzoj3142: [Hnoi2013]数列

题目题解 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n,k,m,p; ll pw(ll x,ll y){ ll z=1; for (;y;y>>=1,x=x...

2020-01-21

0 317