Shawn_Ji

摘要： openvpn实现内网 映射到 外网 阅读全文

摘要： 位运算法 常用技巧 以下讨论都是从0位开始 分别表示选与不选 `flag & (1 阅读全文

摘要： 二分搜索 呵呵 写在前面的话: 二分搜索原理看似都懂，但是真的让我敲起来,我还真不敢保证写的一定没有bug,甚至陷入bug里不知道怎么改呢. 其实 ,二分法真的不是那么简单,尤其是二分的各个变种.下面一次介绍各种变种二分法,并且加上我的总结吧. 1. 基本二分法 在一个排好序的数组里查找一个key值 阅读全文

摘要： 初体验 写在前面 一周前第一次听说了MarkDown这个编辑器，通过它知道了LaTex，正好满足了我多年对网上博客里的公式简陋的表达的需求。起初，只是用到了LaTex公式这一个功能 , 对于主要文字的编写排版还是使用博客园默认的文本编辑器 , 其实也足够使用了, 除了公式支持需要LaTex补充 , 阅读全文

摘要： 题目链接：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 阅读全文

摘要： 如果看不懂辅助解释在后面第5点 1、录入方式： 输入 u - v 表示一边的2个端点 2、存储结构 3、建图方法 4、DFS函数编写 5、一些解释： 总体方法是head[u]存放以u（顶点）为from的边的编号，通过head[u]找到一条边，并且这条边是 一系列以u为from的边 组成的链表的头，通 阅读全文

摘要： 关于矩阵在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、矩阵乘 阅读全文

摘要： 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( 阅读全文

摘要： 先分享2个式子 当模式左边有除法： 今天了解了2个，感觉这2个很棒~，尤其第一个： 1、$\dfrac {a} {b}\% m=\dfrac {a \%\left( b\cdot m\right) } {b}$ 要求：a能整除b。（不知道用了什么奇技淫巧。。。） 2、$\dfrac {a} {b}\ 阅读全文

摘要： 原题： 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 阅读全文