昨天做了几个题目，过于简单，就不在博客里面写了。
1314这道题也比较简单，写出来是因为我觉得在这里有一个小技巧，对于时间复杂度和空间复杂度都比较节省。
这个题目类似哈希表的求解，但是更简单。刚拿到题目时，我想当然的希望将查询结果放到一个数组里面，然后遍历查询是否有一样的mod值。但是感觉这样肯定是最普遍的方法而且效率也不是太高。
后来想到了其他的一些查询算法，比如二分，但是都感觉不太合适。...
分类：
编程语言 时间：
2014-08-19 11:02:04
阅读次数：
156
prime 数论 题意：分别求 1*n、2*n、3*n、... n*n 关于模 p 的逆元。p 是质数，n < p。 初步解法：暴力枚举。因为 a 关于模 p 的逆元 b 满足 ab mod p = 1，而 b < p，所以可以枚举 b。但是由于没有用 long long 导致爆零。 （下文用 ie...
分类：
其他好文 时间：
2014-08-18 22:01:12
阅读次数：
288
CentOS7+Python3.4+Django1.6.5+Apache2.4+mod_wsgi4.2.7...
分类：
编程语言 时间：
2014-08-18 18:36:52
阅读次数：
251
项目结构目录：Apache 安装配置目录:C:\Apache2.2\conf\httpd.confLoadModule wsgi_module modules/mod_wsgi.soWSGIScriptAlias / D:\TestApp\MyDjangoSite\mysite\mysite\wsg...
分类：
编程语言 时间：
2014-08-18 12:03:04
阅读次数：
229
从 php 5.3.3 起，就可直接使用 PHP-FPM ，不再需要打补丁了。此前已写过《Linux 从源码编译安装 PHP 5》 见 http://www.linuxidc.com/Linux/2011-10/45743.htm，但是以 mod_php 模块方式，而非 FastCGI 模式运行 p...
分类：
Web程序 时间：
2014-08-18 10:41:13
阅读次数：
362
1 #include 2 #include 3 const int mod =1000000007; 4 const int inf = ~0u>>2; 5 const int maxn = 200010; 6 int lim; 7 struct Splay...
分类：
其他好文 时间：
2014-08-17 16:56:42
阅读次数：
363
matrix找规律题意：给定一个 N*N 的只有 0 和 1 的矩阵，有 Q 个操作，分三种：1. 将某行上的所有数字取反；2. 将某列上的所有数字取反；3. 输出 sum{ a[i][j]*a[j][i] } mod 2。N 0 的线段总长度；每次插入一条线段，就将其对应的线段树结点的 cover...
分类：
其他好文 时间：
2014-08-16 23:43:21
阅读次数：
226
第一题：题目大意：给出一个N*N的矩阵，矩阵元素均为0或1。定义矩阵权值为sum（F[i][j]*F[j][i]）;给出K个操作：询问矩阵的权值mod 2。将矩阵的某一行元素取反（0变成1,1变成0）。将矩阵的某一列元素取反。N<=1000，K<=10^5解题过程：一开始看到K的范围有点大，肯定不能...
分类：
其他好文 时间：
2014-08-16 22:28:51
阅读次数：
252
Problem Description
Given a base b and two non-negative base b integers p and m, compute p mod m and print the result as a base b integer. p mod m is defined as the smallest non-negative integer k ...
分类：
其他好文 时间：
2014-08-16 21:11:11
阅读次数：
169
分类：PHP本质2011-11-15 15:552840人阅读评论(0)收藏举报php工作apacheextensionzendvariables目录(?)[+]简介 先看看下面这个过程：我们从未手动开启过PHP的相关进程，它是随着Apache的启动而运行的；PHP通过mod_php5.so模块和....
分类：
Web程序 时间：
2014-08-15 12:28:38
阅读次数：
298
