SummerSky

摘要： 1853: [Scoi2010]幸运数字 Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间 阅读全文

摘要： 1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个 阅读全文

摘要： 3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内 阅读全文

摘要： 这是一种实用并且代码极短的高级数据结构。 能在O(lgｎ)内完成修改，和询问。解决了普通数组的询问长，前缀和的修改长的问题。 它提供两种操作： 将A[i]叫上D; 求出A[i]的前缀和。 那么怎么实现呢？ 我们新增一个数组c[]，其中c[i]=A[i-2^k+1]+……+A[i](k为i在二进制形式 阅读全文

摘要： 莫队： 如果你知道了区间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个询问中跑来跑去，对时间很浪费。于是 阅读全文

摘要： 首先，在百度上搜索:Vmware; 接着下一个linux的镜像（一定不要是Ubuntu 16.10，不兼容）。 然后照这它的要求做， 就可以做出虚拟机了。不过有的卡，编程没问题，但你要搞事情的话让你生活不能自理。 关于编程软件，由于linux自带gcc，只要下个Sublime就可以了。 编译的话就按 阅读全文

摘要： 重新整理了一下Hash表的应用： 首先，常用的整数哈希： 取模法 取乘法 取模顾名思义就是%p为hash值： 1 #define hash(i) (i%p) 取模顾名思义就是*p取一部分（此处用自然溢出）为hash值： 1 #define hash(i) (((unsigned int)i*p)>> 阅读全文

摘要： https://oi.abcdabcd987.com/eight gcd problems/ 阅读全文

摘要： 关于指数循环节某位大神给了一种简单的证明。 不过前提是知道欧拉定理：A^phi(C)=1(mod C) 就有循环节出现了：A=A^phi(c)*A; 就有 A^x = A^(x % Phi(C) + Phi(C)) (mod C)。 关于指数循环节某位大神给了一种简单的证明。 不过前提是知道欧拉定理 阅读全文

摘要： http://blog.csdn.net/popoqqq/article/details/41348663 阅读全文