zjck1995-CSDN博客

原创 hdu1512 左偏树（可并堆）

#include <iostream>#include <cstring>#include <cstdio>#include<cmath>using namespace std;const int N= 1e5+10;typedef long long LL;struct node{ int l,r,dis,val,dad;}heap[N<<2];inline int max(

2017-01-02 16:52:13 568

原创 tmux 配置文件

tmux配合上vim简直是代码神器啊，不过tmux原生的按键不太方便，可以用下面的配置来修改。#Send prefixset -g prefix C-aunbind C-b# Use Alt-arrow keys to switch panes# bind -n M-Left select-pane -L# bind -n M-Right select-pane -R # bind -n

2016-12-22 19:41:14 1067

原创 hdu1402 FFT 大数乘法

#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<math.h>#include<vector>#include<map>using namespace std;#define rep(i,a,n) for(int i=(a);i<(n);i++)const int N

2016-12-21 13:04:53 468

原创 ubuntu capslock 映射为 ctrl

1 vim ~/.Xmodmapremove Lock = Caps_Lockremove Control = Control_Lkeysym Caps_Lock = Control_Ladd Lock = Caps_Lockadd Control = Control_L保存并退出2xmodmap ~/.XmodmapCapslock 就成功地被映射成为了 Ctrl, 作为Vim党还是非常

2016-12-21 01:09:11 939

原创 ubuntu usb接口在开机后全部失效，只有重启才能恢复的解决办法

1 进入bios, 进入【Advanced】中的【XHCI PreBoot Mode】，设置成Disabled属性2 ctrl+alt+t 打开命令行，输入sudo vim /etc/default/grub找到GRUB_CMDLINE_LINUX_DEFAULT="quiet splash"改成GRUB_CMDLINE_LINUX_DEFAULT="quiet splash usbcore.aut

2016-12-19 21:27:00 5466

原创 Latex 常用符号

斜体\emph{A} 黑体\bf 黑体$\bf 黑体$a≥ba \ge b$a \ge b$a≠ba \not= b$a \not= b$a∈ba \in b$a \in b$a∉ba \notin b$a \notin b$ϵ>0\epsilon > 0$\epsilon > 0$δ>0\delta > 0$\delta > 0$居中\[ ... \]换页\newpage换行\\分段\par

2016-11-02 12:55:46 642

原创 bzoj1069 凸包+旋转卡壳

问题：在若干个点中取四个点，求围成的四边形的最大面积。思路：先求个凸包，n^2 枚举对角线，然后旋转卡壳O(1) 更新左右边界即可。#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#in

2016-10-26 13:21:44 439

原创最小矩形覆盖（凸包旋转卡壳）

#include<bits/stdc++.h>using namespace std;const double esp = 1e-6;int sgn(double x){return x<-esp?-1:x>esp;}const int N = 5e4+10;int n;struct Point{ double x,y; void in(){scanf("%lf%lf",

2016-10-19 15:43:45 543

原创 windows下fc对拍器和 Linux下diff对拍器

make ：生成数据的代码 test：暴力代码，一定是正确的 code：写的代码g++ make.cpp -o make g++ test.cpp -o testg++ code.cpp -o codepause :loop make.exe > in.txttest.exe < in.txt > outt.txt code.exe < in.txt > out.txt

2016-10-04 18:12:22 1334

原创面试题目：2个鸡蛋100层楼问题

一道非常经典的面试题目，给你两个鸡蛋，在一幢100层的大楼里面，至少扔几次可以测出让鸡蛋破碎的临界高度？最朴素的做法是从100层一直扔到１层，不过这样明显不是最优的。这题目其实可以转化为dp求解，假设有ｎ层，你随机选了一层ｘ，如果鸡蛋碎了，那么你只剩一个鸡蛋了，为了确保能够找到临界高度，你不得不从ｘ层往下一层一层扔剩下的一个鸡蛋。如果没碎呢，你还剩２个鸡蛋，但你已经用了一次测试机会。这时候的次数应该

2016-09-30 00:16:43 6071

原创 eclipse 使用Tomcat 部署web项目找不到lib中的类文件

解决办法，右击项目，选择属性，进入如下页面点击next，选择你的库文件,我用的maven库，所以完成后显示如下可以看到多了一个maven dependency的项，再运行tomcat就不会报ClassNotFound的错误了

2016-09-29 12:50:01 3237

原创 odata初探01

servletservlet 结构如下图在olingo中，我们需要添加在xml文件中添加如下代码<servlet> <servlet-name>ODataServiceServlet</servlet-name> <servlet-class>org.apache.olingo.odata2.core.servlet.ODataServlet</servlet-class>

2016-09-28 19:42:36 1220

原创 maven tomcat7 自动部署

maven tomcat7 自动部署

2016-09-28 11:27:15 307

转载 chrome 跨域问题解决

关闭当前所有chrome进程，打开命令行进入chrome所在文件夹，输入chrome.exe --user-data-dir="C:/Chrome dev session" --disable-web-security如果出现 you are using an unsupported command-line flag ,则表示成功了

2016-09-19 11:22:50 2012

原创九宫格dfs

#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF=0x3f3f3f3f;const int MOD=1e9+7;typedef long

2016-04-13 20:11:48 593

原创 hdu3966 树链剖分入门题

#include #include #include #include #include #include #include #include #include #include #include #include const int N=50010;const int INF=1e9+10;int n,m,Q;int num[N];int head[N];int

2016-02-14 19:35:42 325

原创 hdu4606 计算几何＋二分＋二分图匹配＋最短路

#include #include #include #include #include #include #include #include #include #include #include #include #includeusing namespace std;const int N=1e2+10;const int M=1<<21;const int I

2016-02-12 16:45:55 346

原创二分图最大匹配，最小点覆盖，最大独立集　证明

二分图中：最小点覆盖＝最大匹配　，最小点覆盖是指找到一个最小的点集，使得与这些集合中的点相连的边覆盖图Ｇ中的所有边证明：　１　最小点覆盖大于等于最大匹配　　假设u和v是最大匹配中，某一条匹配边的两个端点，则u和v不可能同时与非匹配点有边相连，否则最大匹配数目至少要增加１，矛盾。即u和v最多只有一个点可以与若干条非匹配点相连接，因此，只需要选择有连接非匹配点的点进入最小点覆盖集合就可

2016-02-11 13:38:18 751 1

原创 hdu 2767强连通分量

#include #include #include #include #include#include #include #include #include #include #include #include #include using namespace std;const int N=2e4+10;const int M=1e6+10;struct Edg

2016-01-30 12:07:44 385

原创 hdu1269 tarjan算法

#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int N=1e4+10;const int M=1e5+10;struct Edge{ int t

2016-01-29 20:16:09 336

原创 codeforces #339 div1 A 扫雪面积

#include#include#include#include#include#include#include#include using namespace std;const int N=1e5+10;#define mp make_pairtypedef pair PII;const int INF=1e9;struct Point{ double x,y;

2016-01-18 11:32:02 354

原创 hdu3282　动态中位数（用堆实现）

题意是求一个动态的中位数，用两个堆实现，一个是大根堆，一个是小根堆，且大根堆的元素个数等于小根堆的元素个数或者多一个，大根堆保存了比较小的前一半，小根堆保存了较大的后一半，每次求值的时候，取出大根堆的堆顶元素即可#include#include#include#include#include#include#include#include using namespace std

2016-01-16 21:18:32 1232

原创 poj2449 第k最短路,A*算法

估值函数　f(n)=g(n)+h(n) ,f 表示从s到t经过点n的估值代价,g(n)表示从s到n的估值代价,h(n)表示从n到t的最优代价，即到t的最短路的长度/* ***********************************************Author :ckCreated Time :2016年01月11日星期一 16时39分56秒*****

2016-01-11 17:31:06 560

原创 opencv manager package was not found 解决办法

从网上好不容易找到的一个方法1 解压opencv sdk 压缩包2 eclipse 导入 sdk，选择 sdk和其中一个sample ：15puzzle 导入 3 右键项目15puzzle ，选择 properties ，再找到android 选项，下方有个library add按钮，点击添加oencv libraray 2.4.11（这是我的sdk版本）,接着找到java b

2015-12-19 16:42:13 7677 1

原创哲学家问题 pthread信号量实现

#include#include#include#include#define false 0#define true 1long thread;long count;void * SeqEat(void * rank);void * NoOrder(void * rank);void * NoDeadLock(void *rank);int main(int argc,

2015-12-17 15:34:51 821

原创前缀转中缀（利用栈）

#include #include #include #include #include #include #include #include #include #include #include #include #includeusing namespace std;struct node{ int type; string s; void kuo(){

2015-12-15 10:18:28 1154

原创中缀转后缀（利用栈）

#include #include #include #include #include #include #include #include #include #include #include #include #includeusing namespace std;char s[100];int num;stack sta;map mapp;void p

2015-12-15 09:00:56 341

原创 haskell iterate 迭代示例

准备知识一些系统函数添加库 :m + Data.Char减去库 :m - Data.ChardigitToInt ('0...f'--->0---15)IntTodigit 反一下ord (字符-->ascii码)chr (ascii-->字符) map digitToInt "24324aadddf"[2,4,3,2,4,10,10,13,13,13,

2015-11-13 09:26:59 1088

原创 hdu1532 网络流入门 dinic

#include #include#include#include#include#include#include#includeusing namespace std;const int N=405;const double esp=1e-8;int n,m;int head[N];int tot;int INF=2e9+10;void init(){ me

2015-10-24 20:41:38 325

原创计算几何模板（自己整理）

int sgn(double x){return x<-eps?-1:x<eps?0:1;}struct Point{ double x,y; Point(){} Point(double _x,double _y){ x=_x;y=_y; }};struct Seg{ Point s,e; Seg(){} Seg(Po

2015-10-15 12:42:42 322

原创 poj 1873 final 水题位枚举凸包

题意：有n棵树，每棵树有坐标，价值，和用作篱笆的长度，求选择几棵树做篱笆后，围住剩下的树的总价值最高的方案，如果相同价值，就取用做篱笆的树最少的一种#include#include#include#include#include#include#include#includeusing namespace std;#define rd(x) scanf("%d",&x)#d

2015-10-11 11:24:14 320

原创 ubuntu 14.0.4 ARToolKit 配置

1 opengl配置 sudo apt-get install build-essential sudo apt-get install libgl1-mesa-dev sudo apt-get install libglu1-mesa-dev sudo apt-get install libglut-dev / sudo apt-get install freeglu

2015-10-10 18:28:21 916

原创 haskell 笔记

:set editor gedit:edit hello.hs在跳出的gedit里面输入main = putStrLn "Hello World!":! ghc --make "hello.hs" 编译新建shell，输入./hello 即可运行hello.hs:area' :: Double ->Double area' =

2015-10-09 08:49:04 338

原创 poj1113 凸包入门题

计算凸包周长和一个圆的周长#include#include#include#include#include#include#include#includeusing namespace std;#define rd(x) scanf("%d",&x)#define rdd(x,y) scanf("%d%d",&x,&y)#define rddd(x,y,z) scanf(

2015-10-08 23:26:31 488

原创编译原理子集构造法实现

输入说明第一行点数n 边数m 集合中字符数目k第二行集合中的字符接下去m行每一行三个值起点终点经过的边上的字符输出：构造好的边新构造节点包含的原先的点的集合#include #include #include #include #include #include #include #include #include #inc

2015-10-08 19:36:47 5921

原创 hdu5491 位操作

给一个整数D，求比D大的且二进制含有1的个数在s1---s2之间的最小的整数从高位往低位找D二进制中第一个从0到1的那个位，之后就尽可能地把剩下的1全部填在低位上，然后所有情况中取个最小值#include#include#include#include#include#include#include#includeusing namespace std;#define r

2015-09-29 12:19:56 366

原创 poj2074 线段相交的视线问题

求出每个阻碍物的线段上挡住的区间，然后求出剩下的区域中最长的那一段，这里可以利用-1 +1的思想，具体看代码吧#include#include#include#include#include#include#include#includeusing namespace std;#define rd(x) scanf("%d",&x)#define rdd(x,y) scan

2015-09-28 10:11:08 628

原创 hdu5486 离散化+并查集

#include#include#include#include#include#include#include#includeusing namespace std;#define rd(x) scanf("%d",&x)#define rdd(x,y) scanf("%d%d",&x,&y)#define rddd(x,y,z) scanf("%d%d%d",&x,&y,

2015-09-27 18:54:52 727

原创 hdu5493 树状数组+二分

题意有一群人排队，每个的身高都是独一无二的，每个的只知道前面k个人比他高，或者后面k个人比他高，求身高字典序最小的一种排法即将身高从矮到高排序，每次尽可能地使得当前这个人靠前就好了，每次放的时候能够知道前面要留多少个空位给后面比他高的人，比如p个，这里就是利用树状数组维护一个前缀和，并用二分去查找第p+1个空位放这人#include#include#include#include#in

2015-09-27 18:28:33 1032

原创 hdu5492 dp

最后公式化简后是（n-m+1）Ai^2-路径和的平方dp[i][j][k] 表示在i，j格子路径和为k的（n-m+1）Ai^2的最小值最后答案是 dp[n][m][i]的最小值-路径和的平方#include#include#include#include#include#include#include#includeusing namespa

2015-09-27 18:20:58 494

colorscheme

操作系用pintos 里面的函数intr_disable (void) 有点不理解