蒟蒟独行
蒟蒟独行
全部文章
数学
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篇)
TIMUS1503(高阶代数方程求根)
题目 题意: 给定方程 anxn+an−1xn−1+...+a1x+a0=0 a n x n ...
2020-01-21
0
438
bzoj1045: [HAOI2008] 糖果传递&&3293: [Cqoi2011]分金币
bzoj1045 bzoj3293 题解 Solution 又是双倍经验题 推导如下: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1000001; ll t...
2020-01-21
0
427
51nod1436 方程的解数
题目 直接看讨论区题解就好了 此题由于方程中仅含位操作,所以首先可以考虑将k以二进制的形式分开来看每一位。 假设当前考虑的是k的第i位,那么这一位将由且仅由n个ai的第i位决定,其中,n个数的总情况数为2^n。 若k的第i位为0,那么a1, a2…an中,在第i位上必然不存在相邻的1,设所有...
2020-01-21
0
268
洛谷P2767 树的数量
题目 Solution 1.题解 2.我们班长给出的证明(举例中的I=6): #include<bits/stdc++.h> using namespace std; typedef long long ll; const int M=23333; int x,y; ll n...
2020-01-21
0
377
spoj5973 SELTEAM - Selecting Teams
题目 Solution 刚开始按题意来是 n n n个人里面选 i ...
2020-01-21
0
418
π为无理数的证明
挺好懂的一篇文章 中文的
2020-01-21
0
378
bzoj3097: Hash Killer I
题目 题解 Solution 如果 b a s e ...
2020-01-21
0
482
bzoj3098: Hash Killer II
题目 Solution 当模数为M,存在至少一个冲突的概率为p,有n个hash值 则总共有 C n ...
2020-01-21
0
460
51nod 1662 构造模函数
题目 看了代码就知道怎么做了。。。 #include<bits/stdc++.h> using namespace std; const int M=1e9+7; int k,p,s,m; int pw(int x,int y){ int z=1; for (;y;y>>...
2020-01-21
0
417
51nod 2379 选择颜色
老师教过一个公式, R n m = ...
2020-01-21
0
418
首页
上一页
1
2
3
下一页
末页