蒟蒟独行

分类

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

ACM在线模版－f-zyj

转自f-zyj ForeWord 六月六开始（话说，开始的日子真是个吉利的日子）到七月廿六，五十天整，终于将ACM在线模版整理完毕，想想还有点小激动呢~ 话说，我为什么执着于整理这个模板呢？既费时又费力，差不多，五十天都在忙这个。想来，原因挺多的，毕竟网上模版那么多，如果单单只是...

2020-01-21

0 548

51nod1328 比赛往事

题目题解 #include<bits/stdc++.h> using namespace std; const int N=1002; int P[N],C[N],c[N],p[N],cnt,cnt1,x,y,tag,i,n,tmp; void ins(int *A,int k,i...

2020-01-21

0 418

51nod1330 雕像投影

题目题解：第一次做三维空间的题。提交7次，终于A了，感人啊说一下我的心路历程。刚开始，我的想法是，把所有空的都标记好，其他的都设为有方块（这部就叫做镂空吧），判断是否可行后灌水，看看联通块个数是否为1 但是，WA了，下载数据后发现，如果把剩下的都设为方块，有可能会多设了方块导致多出...

2020-01-21

0 434

bzoj4066: 简单题（k-d树）

题目 k-d树题解注意：程序中的D是全局变量，用于排序中的比较 #include<cstdio> #include<algorithm> using namespace std; const int N=200002; int n,m,x,y,ans,opt,A,xx,...

2020-01-21

0 487

markdown数学公式

博客1 博客2

2020-01-21

0 362

洛谷P3810 【模板】三维偏序（陌上花开）

题目题解：这题我看没有 k−d k − d 树的题解，我就来一发三维 k−d k − ...

2020-01-21

0 417

三个公式的证明

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

2020-01-21

0 383

bzoj2683: 简单题&bzoj1176: [Balkan2007]Mokia

题目题解 cdq分治+树状数组，这里贴的是2683的代码，1176还要改一下 #include<bits/stdc++.h> using namespace std; const int M=800002,N=500002; struct node{ int fl,x,y...

2020-01-21

0 419

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

bzoj5391: G

看了题解，豁然开朗 T T T 的字符集为 1 ...

2020-01-21

0 484