- 博客(5)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 搜索算法_PROBLEM
今天胡老说考搜索就是考暴力，没有分的就不用来了，结果最后。。。 我是唯一有分的，GG。 第三道题太难了，我就不写了。。。魔法数字 （A.pas/.c/.cpp） 时间限制：1.0s，空间限制131072 KB 题目描述： 给一个六位数A 和另外一个六位数B. 你有一根魔法棒，初始时指向A 的最左边数字，每一次你可以选择下列操作 之一： 1.将当前魔杖指向的数字与最左端的一个数字调换
2017-05-29 20:01:04
563
原创 最强平衡树——Treap[以我的最弱击败你的最强]
以我的最弱战胜你的最强！！——Treap本人蒟蒻，在平衡树坑中深陷数年。为了早日逃离此天坑，特作此文。什么是平衡树?度娘传送门 什么是treap？ACdreamers%%% 注：本篇所有代码都在片尾！！（醒目）CMP那么了解了这些，我们先列出一个list NAME 优势 劣势 splay LCT，序列之王 常数大，代码量稍大 RBT 自适应深度平衡树，速度在同类BS
2017-05-13 15:20:32
533
1
原创 从斜率DP讲起
也有一阵子没写blog了，重新开坑。首先明确一个概念，比起插头dp、轮廓线dp惨不忍睹的考频，裸单调队列优化dp那样太过简单（容易看出、模拟），以及拥有替代所有四边形不等式优化dp来说，斜率dp一定是一个可以高度结合数学图形与代数的重要模块。所以说，什么是斜率dp呢？ 假设b > 0（反之亦然），则我们的任务是使得这条直线的纵截距最小。可以想象有一组斜率相同的直线自负无穷向上平移，所碰到的第一
2017-05-13 12:22:21
473
原创 NOIP2013 Day1
circle#include<cstdio>long long k,n,m,x;long long KSM(long long b,long long ans=1){ for(long long k=10%n;b>0;b>>=1,k=(k*k)%n)if(b&1)ans=(ans*k)%n; return ans;}int main(){ freopen("circl
2017-05-05 15:47:27
473
原创 NOIP2013【优质代码】
block#include<stdio.h>inline int readin(){ static char ch; register int res; while((ch=getchar())>'9'||ch<'0');res=ch-48; while((ch=getchar())>='0'&&ch<='9')res=res*10+ch-48; retur
2017-05-01 17:25:51
480
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人