蒟蒟独行

分类

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

游老师模拟赛5.27

1.Tower 【题目描述】平面上有N个整点。如果将点(x0,y0)移动到(x1,y1)，则需要的代价为|x0-x1|+|y0-y1|。求使得K(K=1…N)个点在同一位置上最少需要的代价。【输入文件】第一行1个正整数N ；接下来N行，每行两个正整数xi和yi，为第i个点的坐标，不...

2020-01-21

0 403

upper_bound 和lower_bound

转载自我对这两个函数经常弄混，就转载一个博客记录一下首先，最形象的一句话： upper_bound（i）返回的是键值为i的元素可以插入的最后一个位置（上界） lowe_bound（i）返回的是键值为i的元素可以插入的位置的第一个位置（下界）。怎么理解呢，举例：在升序的set里...

2020-01-21

0 486

绍兴一中模拟赛5.26

yk出的题真是坑，这么难的题让我们来做 T1:新田忌赛马【问题描述】 (注：此题为d2t2-难度) 田忌又在跟大王van赛马的游戏田忌与大王一共有2n匹马，每个马都有一个能力值x,1<=x<=2n且每匹马的x互不相同。每次田忌与大王放出一匹马，较大的获胜。但是田忌有一个能力，在任何比...

2020-01-21

0 502

bzoj4326: NOIP2015 运输计划

题目题解：大佬的博客思路其实很简单，就是tarjan求lca+二分答案+树上差分（貌似不需要解释，看到这个思路就应该基本上会写了吧），实现起来也听简单的 #include<bits/stdc++.h> using namespace std; const int N=300...

2020-01-21

0 348

bzoj4325: NOIP2015 斗地主

题目题解：题解 #include<bits/stdc++.h> using namespace std; #define X f[i][j][k][l] inline void M(int &x,int y){ if (x>y) x=y; } int p[...

2020-01-21

0 371

洛谷P2679 子串

题目题解： f[j][k]表示：一定取到a[i]时，在B的前j位中取了k个子串的方法数 g[j][k]表示：a的前i位，B的前j位取了k个子串的方法数（对是否取到a[i]没有要求） f[i][j][k]+=f[i-1][j-1][k]（把这位接在原来的后面）+g[i-1][j-1][k-1...

2020-01-21

0 335

洛谷P1034 矩形覆盖

题目做法1：dp 官方题解 s[i][j]表示：以i和j为两个顶点的矩形面积 f[i][j][k]表示：k个矩形，覆盖了点i和点j之间所有点的矩形的最小面积 #include<bits/stdc++.h> using namespace std; struct kk{ ...

2020-01-21

0 445

输入输出模板

#include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(register int i=(a);i<=(b);++i) #define dep(i,b,a) for(register int i=(b);...

2020-01-21

0 550

洛谷P1053 篝火晚会

题目题解：模拟，构造出整个数列，要求的就是这个数列需要经过多少次操作得到但是，这其实是一个环，编号为1的可以放任意一个位置，每一位都可以右移一位，最右边的一位移到第一位（后文直接叫右移）。而且，第一个人可以选择左边a[1]，右边b[1]，也可以左边b[1]，右边a[1]，所以环还可以...

2020-01-21

0 490

洛谷P1155 双栈排序

题目通过观察可以发现，直接考虑双栈比较困难，考虑单栈的情况；不难发现，如果当序列中出现A小于B,A大于C（A在B前面，B在C前面），A和B就不能在同一个栈里；这样，我们就有了一堆在与不在同一个集合的关系；我们可以通过二分图染色或带偏移量的并查集；这样我们可以预处理出每一个A的最...

2020-01-21

0 665