摘要: openvpn实现内网 映射到 外网 阅读全文
posted @ 2017-06-09 19:03 Shawn_Ji 阅读(5032) 评论(0) 推荐(0) 编辑
摘要: 位运算法 常用技巧 以下讨论都是从0位开始 分别表示选与不选 `flag & (1 阅读全文
posted @ 2016-08-03 19:53 Shawn_Ji 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 二分搜索 呵呵 写在前面的话: 二分搜索原理看似都懂,但是真的让我敲起来,我还真不敢保证写的一定没有bug,甚至陷入bug里不知道怎么改呢. 其实 ,二分法真的不是那么简单,尤其是二分的各个变种.下面一次介绍各种变种二分法,并且加上我的总结吧. 1. 基本二分法 在一个排好序的数组里查找一个key值 阅读全文
posted @ 2016-07-25 17:27 Shawn_Ji 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 初体验 写在前面 一周前第一次听说了MarkDown这个编辑器,通过它知道了LaTex,正好满足了我多年对网上博客里的公式简陋的表达的需求。起初,只是用到了LaTex公式这一个功能 , 对于主要文字的编写排版还是使用博客园默认的文本编辑器 , 其实也足够使用了, 除了公式支持需要LaTex补充 , 阅读全文
posted @ 2016-07-23 18:28 Shawn_Ji 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5738 题目大意:给定平面上的n个点,一个集合合法当且仅当集合中存在一对点u,v,对于集合中任意点w,均有dis(u,v)≥[dis(u,v)+dis(u,w)+dis(v,w)]/2。其中dis(A,B 阅读全文
posted @ 2016-07-22 12:40 Shawn_Ji 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 如果看不懂辅助解释在后面第5点 1、录入方式: 输入 u - v 表示一边的2个端点 2、存储结构 3、建图方法 4、DFS函数编写 5、一些解释: 总体方法是head[u]存放以u(顶点)为from的边的编号,通过head[u]找到一条边,并且这条边是 一系列以u为from的边 组成的链表的头,通 阅读全文
posted @ 2016-07-20 09:04 Shawn_Ji 阅读(2870) 评论(0) 推荐(0) 编辑
摘要: 关于矩阵在ACM中的应用 1、矩阵运算法则 支持: 结合律 (AB)C = A(BC) 分配律 A(B+C) = AB + AB $\left( \lambda A\right) B=\lambda \left( AB\right) =A\left( \lambda B\right) $ 2、矩阵乘 阅读全文
posted @ 2016-07-18 20:05 Shawn_Ji 阅读(758) 评论(0) 推荐(0) 编辑
摘要: Eculid算法 欧几里得算法 证明: 设两数a,b(a<b). 代码实现: Extend_Eculid 拓展欧几里得算法 证明: 设a>b 当b=0时,a∗1+b∗0=a=gcd(a,b),此时x=1,y=0 当b!=0时,设 a∗x1+b∗y1=gcd(a,b) b∗x2+a%b∗y2=gcd( 阅读全文
posted @ 2016-07-16 19:50 Shawn_Ji 阅读(707) 评论(0) 推荐(0) 编辑
摘要: 先分享2个式子 当模式左边有除法: 今天了解了2个,感觉这2个很棒~,尤其第一个: 1、$\dfrac {a} {b}\% m=\dfrac {a \%\left( b\cdot m\right) } {b}$ 要求:a能整除b。(不知道用了什么奇技淫巧。。。) 2、$\dfrac {a} {b}\ 阅读全文
posted @ 2016-07-15 21:05 Shawn_Ji 阅读(12440) 评论(0) 推荐(1) 编辑
摘要: 原题: Description Today Pari and Arya are playing a game called Remainders. Pari chooses two positive integer x and k, and tells Arya k but not x. Arya 阅读全文
posted @ 2016-07-14 20:19 Shawn_Ji 阅读(168) 评论(0) 推荐(0) 编辑