ACM_Conquer-CSDN博客

原创 3年没写线段树题了，今天帮小学弟水了棵线段树，想不到现在依然有看到Accepted的鸡冻哈哈哈

3年没写线段树题了，今天帮小学弟水了裸的线段树，回想起来还是当年做acm是大学最爽的时候，写个水题解mark行！题目大意：给一个区间1~10^10，然后Q个操作有更新，有询问，Q的范围是1~10^5,明显是一个离散化+区间更新的线段树水题传送门，这里更新需要注意lay的思想，也就是延迟更新，具体就是push down和push up操作，具体看代码；#include <cstdio>#includ

2016-04-26 21:34:59 566

原创基于HOG特征和Neural network的人脸检测

记得上一次写博客还是两年前搞ACM时候写的了，，，哎时光荏苒啊啊啊啊啊，废话不多说，直接上干货~HOG特征是2005年法国一位NB博士提出来的( 原论文，弱菜表示佩服的五体投地，无限ORZ-=-（请接好俺的膝盖）。还是来简单说一下HOG特征提取的几个关键步骤吧，其实也就是HOG算法,如下图：解释一下： 1.对于目标图片，通过Slide window来提取，对于行人检测64*128比较好

2015-08-23 20:18:59 2340 4

原创 Spoj 8222. Substrings

#include #include #include #define maxn 250000*4#define Smaxn 26using namespace std;struct node{ node *par,*go[Smaxn]; int flag; int num; int val;}*root,*tail,que[maxn],*top[m

2013-11-06 21:16:11 497

原创 spoj cot Count on a tree

树上k大值，主席树模板题#include #include #include #include #include using namespace std;int const M = 200010;struct edge { int v,next; }edge[M*2];int num_edge,num_tree,top ,head[M] , father[M*5];

2013-10-29 19:43:10 618

原创 bzoj 3261: 最大异或和

假设a[i] = a[1] ^ a[2] ^ ... ^ a[i];那么对于区间l,r ans= max(a[i] ^ (a[N] ^ x) )(l - 1 #include #include #include #include using namespace std;const int M = 1010100;const int SZ = 26;struct node {

2013-10-25 22:00:23 718

原创 poj 3580 经典splay树

/*这个写得有点吐血，，，，，，，，，不过确实经典，，，，，*/#include #include #include #include #define keyTree (ch[ ch[root][1] ][0])int const inf = 0x3f3f3f3f;using namespace std;const in

2013-10-23 18:31:03 610

原创 poj 3481 slpay 基础题

#include #include #include #include #define keyTree (ch[ ch[root][1] ][0])const int maxn = 1222222;const int inf = 0x3f3f3f3f;struct node { int id,priority;};struct SplayTree{ int sz[maxn];

2013-10-23 18:27:56 663

原创 SPOJ DQUERY 入门主席树

#include #include #include #include #include #include using namespace std;int const M = 50000+99;struct node { int left,right; int val ;}tree[Mint root[

2013-10-23 18:26:37 740

原创 bzoj 1901 动态求k大值

/************************************************************** Problem: 1901 User: wocha Language: C++ Result: Accepted Time:444 ms Memory:29820

2013-10-23 18:13:25 498

原创利用Theano实现简单手写识别

利用Theano实现简单手写识别学了一个星期的Theano，写篇博客mark一下了。+-_-+ 首先说下Theano是什么，Theano 是Python一个深度学习框架，主要功能有编译函数，对函数求导，这里面最nb的地方莫过于对函数求导，直接导致不用再手写各种梯度下降算法了，像什么BP，RNN，LSTM神经网络都能很easy的搞定呐。回到实验，以前用HOG特征训练精度能到94%的酱紫，这次直接

2016-01-17 16:14:20 2696 1

原创 zoj 3420 纯bfs

/*这个写的有点sb 本来可以开个数组的，会少很多代码的！！，不过还好1A ！！*/#include #include #include #include #include using namespace std;int vis[9][9][9][9];int const M = 908;struct node33 {int l,d,r,u;

2013-10-23 18:36:09 672

u012548942的专栏