04 2017 档案

二元线性不定方程和模线性方程
摘要：二元线性不定方程： 有方程ax+by=c;首先必须满足d=gcd(a,b)|c;否则无解。 所以我们可以用扩欧求出一组关于d特解：ax0'+by0'=d; 所以有特解x0=x0'/d*c,y0=y0'/d*c; 然后我们可以知道a/d(x1-x2)=b/d(y2-y1),b/d|(x1-x2),a/ 阅读全文
posted @ 2017-04-30 19:09 SXia 阅读(592) 评论(0) 推荐(0)
逆元
摘要：用逆元求解是数论中常用的一种方法。 如果有数a,p，并有ax=1(mod p)，那么x称为模p意义下a的逆元。（显然的gcd(a,p)=1） 逆元常用的地方就是：求A/B(mod p)就等于A*x(mod p) x是模p意义下B的逆元. 求逆元的方法： 1.扩展欧几里得: 求得的x满足ax+py=g 阅读全文
posted @ 2017-04-30 15:52 SXia 阅读(339) 评论(0) 推荐(0)
BZOJ1853: [Scoi2010]幸运数字
摘要：1853: [Scoi2010]幸运数字 Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间 阅读全文
posted @ 2017-04-30 14:06 SXia 阅读(228) 评论(0) 推荐(0)
BZOJ1935: [Shoi2007]Tree 园丁的烦恼
摘要：1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个 阅读全文
posted @ 2017-04-29 20:29 SXia 阅读(169) 评论(0) 推荐(0)
BZOJ3289Mato的文件管理
摘要：3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内 阅读全文
posted @ 2017-04-29 14:57 SXia 阅读(115) 评论(0) 推荐(0)
树状数组
摘要：这是一种实用并且代码极短的高级数据结构。 能在O(lgｎ)内完成修改，和询问。解决了普通数组的询问长，前缀和的修改长的问题。 它提供两种操作： 将A[i]叫上D; 求出A[i]的前缀和。 那么怎么实现呢？ 我们新增一个数组c[]，其中c[i]=A[i-2^k+1]+……+A[i](k为i在二进制形式 阅读全文
posted @ 2017-04-29 10:45 SXia 阅读(268) 评论(2) 推荐(0)
莫队算法
摘要：莫队： 如果你知道了区间l,r的ans。你想知道l-1,r或l,r+1的区间ans，如果你能O(1)转移，就能用莫队在O(n^1.5)（原时间（O(n^2)））解决此为题。（n为个数，m询问数，m和n同级） 首先，讲解一下它的优化原理。 原来有m个询问l和r在这m个询问中跑来跑去，对时间很浪费。于是 阅读全文
posted @ 2017-04-27 20:39 SXia 阅读(204) 评论(0) 推荐(0)
如何在win上用Linux编c++
摘要：首先，在百度上搜索:Vmware; 接着下一个linux的镜像（一定不要是Ubuntu 16.10，不兼容）。 然后照这它的要求做， 就可以做出虚拟机了。不过有的卡，编程没问题，但你要搞事情的话让你生活不能自理。 关于编程软件，由于linux自带gcc，只要下个Sublime就可以了。 编译的话就按 阅读全文
posted @ 2017-04-27 19:50 SXia 阅读(260) 评论(0) 推荐(0)
Hash的应用
摘要：重新整理了一下Hash表的应用： 首先，常用的整数哈希： 取模法 取乘法 取模顾名思义就是%p为hash值： 1 #define hash(i) (i%p) 取模顾名思义就是*p取一部分（此处用自然溢出）为hash值： 1 #define hash(i) (((unsigned int)i*p)>> 阅读全文
posted @ 2017-04-25 21:23 SXia 阅读(305) 评论(2) 推荐(0)
关于gcd的8题
摘要：https://oi.abcdabcd987.com/eight gcd problems/ 阅读全文
posted @ 2017-04-24 18:40 SXia 阅读(174) 评论(0) 推荐(0)
关于指数循环节的证明
摘要：关于指数循环节某位大神给了一种简单的证明。 不过前提是知道欧拉定理：A^phi(C)=1(mod C) 就有循环节出现了：A=A^phi(c)*A; 就有 A^x = A^(x % Phi(C) + Phi(C)) (mod C)。 关于指数循环节某位大神给了一种简单的证明。 不过前提是知道欧拉定理 阅读全文
posted @ 2017-04-19 19:25 SXia 阅读(500) 评论(0) 推荐(0)
BZOJ 2111 ZJOI2010 Perm 排列计数 组合数学+Lucas定理
摘要：http://blog.csdn.net/popoqqq/article/details/41348663 阅读全文
posted @ 2017-04-18 20:13 SXia 阅读(132) 评论(0) 推荐(0)
线性求所有逆元的方法
摘要：http://blog.miskcoo.com/2014/09/linear-find-all-invert 阅读全文
posted @ 2017-04-18 20:13 SXia 阅读(120) 评论(0) 推荐(0)
关于LateX的应用
摘要：在线LateX的网站:http://latex.codecogs.com/eqneditor/editor.php 在线LateX的网站:http://latex.codecogs.com/eqneditor/editor.php 阅读全文
posted @ 2017-04-11 15:26 SXia 阅读(205) 评论(0) 推荐(0)