蒟蒟独行

分类

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篇）

bzoj2553: [BeiJing2011]禁忌（AC自动机）

题目参考的题解 Solution f [ i ] ...

2020-01-21

0 319

51nod1440 迈克打电话

题目和阿狸的打字机很像，差不多的套路 #include<bits/stdc++.h> using namespace std; #define mid ((l+r)>>1) const int N=200002,M=4000002; struct node{ int t...

2020-01-21

0 532

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 416

洛谷P3805 【模板】manacher算法

题目题解 #include<bits/stdc++.h> using namespace std; const int N=11000002; int i,j,ans,k,rad[N<<1],len; char s[N<<1],s1[N]; int main(...

2020-01-21

0 397

51nod 2206 低买高卖&codeforces867E Buy Low Sell High

题目 Solution 用堆保存最小值，遇到大于堆顶的元素就把ans加上差值，然后这个元素入队两次，入队两次是为了有一次“后悔”的机会，也就是先选着，遇到更好的就替换掉 Code #include<bits/stdc++.h> using namespace std; int i...

2020-01-21

0 543

51nod 2379 选择颜色

老师教过一个公式， R n m = ...

2020-01-21

0 416

bzoj2342: [Shoi2011]双倍回文

题目题解首先我可以看出：（1）我们找到的串的本身也是一个回文串（显然）（2）这个回文串的长度一定是偶数（显然）（3）左右两个串一定也是偶数长度的回文串（显然）那么我们先用manacher处理出以每个字符为中心的回文串长度由于我们所需处理的这些串的长度都为偶数，所以这些串的中心都在ma...

2020-01-21

0 427

最小表示法

来自 <article class="baidu_pl"> 算法用法最小表示法是我在看插头DP的时候看到的一个名词，就先来看了一下这个算法，还是蛮简单的，有一个首位相连的字符串，我们要寻找一个位置，从这个位置向后形成一个...

2020-01-21

0 324

51nod 2383 高维部分和

题目题面值得学习一下 ***前缀和： for (i=1;i<=n;i++) for (j=1;j<=n;j++) for (k=1;k<=n;k++) a[i][j][k]+=a[i][j][k-1]; for (i=1;i<=n;i++) ...

2020-01-21

0 434

Codeforces13C. Sequence

题目 Solution 1.dp 变化后的每一个值肯定是等于原来序列的某个值（不会证） (a为原序列，b为排序后的序列)，方程的意思是，把序列前i个数变为非递减序列并且以不超过b[j]的值结尾的最小花费，那么它要么是以不超过b[j-1]结尾的最小花费，或者是刚好以b[j]结尾的最小花费 #i...

2020-01-21

0 346