蒟蒟独行

分类

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) 数学(25) 斜率优化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)

/ 注册

全部文章（共291篇）

bzoj1019: [SHOI2008]汉诺塔

题目题解因为转移的优先顺序，所以到达每一个目标的转移过程是一定的。考虑dp方程： f[x][i]表示第x个柱子上有i个盘子，把他们都移动到g[x][i]这个柱子上要花得步数。首先考虑i=1，因为操作有优先顺序，因此g[x][1]可以确定，f[x][1]都是1。接下来考虑任意的i，那么我们需...

2020-01-21

0 490

bzoj3224: Tyvj 1728 普通平衡树/洛谷P3369 【模板】普通平衡树（Treap/SBT）

题目 1.splay 题解 #include<cstdio> const int N=100003,inf=1<<30; int n,x,opt; struct Splay{ #define rt e[0].ch[1] struct node{ ...

2020-01-21

0 502

bzoj1004: [HNOI2008]Cards

题目 #1.Burnside引理 Burnside引理与Polya定理题解 //d[i]表示第i个循环的长度，b[i]是标记 #include<bits/stdc++.h> using namespace std; int f[22][22][22],i,b[62],a[62][62...

2020-01-21

0 406

51nod 1322 关于树的函数

题目题解 #include<bits/stdc++.h> #include<tuple> using namespace std; typedef tuple<int,int> ti; typedef long long ll; #define mt mak...

2020-01-21

0 342

hdu6217BBP Formula

题目题解 BBP算法题解标程： #include<bits/stdc++.h> using namespace std; typedef long long ll; double v; int n,T,Case; void out(int x){ if (x<...

2020-01-21

0 387

bzoj1067: [SCOI2007]降雨量

题目题解：因为每个点都对应年份和降雨量，我就用i，j代表年份，i值，j值代表这年的降雨量四种情况：（1）i，j均未知：输出可能；（2）i知，j未知：因为j值最大可以和i值相等，所以如果i到j之间有大于i值的需输出错，否则输出可能；（3）i未知，j知：如果i到j之间有大于j值的...

2020-01-21

0 654

51nod1341 混合序列

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

2020-01-21

0 418

bzoj1040: [ZJOI2008]骑士

题目题解树形DP，没有上司的舞会的模型根据题目可以知道，每一个联通块里有且只有一个环，所以我们找到这个环然后从中间把它断开，对断开的两个端点u1, u2, 分别舞会。设dp[u][0]为不选u, dp[u][1]为选u，那么这个联通块答案就是max(dp[u1][0]...

2020-01-21

0 405

bzoj1037: [ZJOI2008]生日聚会Party

题目题解用f[i][j][x][y]表示到第i个人，总共j个男生，以i结尾的任意长度中男生最多比女生多x，女生最多比男生多y的方案数。状态转移如下：如果x+1<=k，f[i+1,j+1,x+1,max(y-1,0)]+=f[i][j][x][y] 如果y+1<=k，f[i...

2020-01-21

0 413

bzoj1414: [ZJOI2009]对称的正方形&bzoj3705: 对称的正方形

题目题解首先我们考虑偶数个点和奇数个点的方阵枚举中心方式不太相同，我们用类似manacher的处理方法，填上一堆0，把他们全都变成奇数的情况。然后我们枚举每一个点作为中心，二分答案找到以这个点为中心最大的合法方阵。就可以直接统计这个点对答案的贡献了。这样已经是O(n^2logn)的了，...

2020-01-21

0 416