$\bf(13中科院九)$设$V$是数域$F$上的有限维向量空间，$\phi $是$V$上的线性变换，证明：$V$能分解为两个子空间的直和$V = U \oplus W$，其中$U,W$满足：对任意$u\in U$，存在正整数$k$，使得${\phi ^k}\left( u \right) = 0$...
分类：
其他好文 时间：
2014-10-08 14:19:35
阅读次数：
173
题目大意：有一个格子组成的图，如果三个人在一条直线上，那么第一个人会看不到第三个人。现在有一个人站在(1,1)上，问他能看到n*n的矩阵中的多少人。
思路：若是想让站在(1,1)的这个人看到一个站在(x,y)的一个人，必须满足gcd(x,y) == 1，这是一个经典的模型，只要求出n以内phi的和就可以了。方法就是线性筛。
CODE：
#include
#inclu...
分类：
其他好文 时间：
2014-10-08 14:02:35
阅读次数：
257
题目大意：给定整数N(N
思路：推一推。
设gcd(x,y) = p,则x / p与y / p互质
问题就转化成了N / p中有多少个数互质,然后累加就可以了.
=>对于任意a,b,a
=>gcd(a,b) == 1
现在问题就很明显了，看到这个形式就很容易想到欧拉函数，求一下phi，算一下前缀和，累加。
注意这里求欧拉一定要线性的，1qw的数据，nloglogn都很悬。...
分类：
其他好文 时间：
2014-10-08 12:45:35
阅读次数：
234
开发工具和环境搭建：第一个工具:NDK (native develop kits) 交叉编译的工具链:交叉编译: 在一个平台(处理器,操作系统)下 编译出来另外一个平台下可以运行的代码.windows AMD intel x86 架构-> 手机 android arm处理器.c .java1. 编译...
分类：
其他好文 时间：
2014-10-08 01:12:44
阅读次数：
663
Writing-a-Kernel-in-C++Write a Kernel in C++ToolsExamples will show hot to use :-GJGPP - a complete 32-bit C/C++ development system for INtel 80386(an...
分类：
编程语言 时间：
2014-10-07 04:15:53
阅读次数：
294
数论好题！！！首先由题目给的公式，对于素数x > 2，phi(x)会变出好多2...而phi(2) = 1YY一下就可以发现，就是求出每一个质数经过分解会变出多少个2来，2的个数就是ans。于是我们令f[i]表示i分解出了几个2：这一过程类似素数筛法i为质数，f[i] = f[i - 1]；否则，f...
分类：
其他好文 时间：
2014-10-07 01:20:42
阅读次数：
509
机器硬件环境：CPU:Intel(R) Xeon(R) CPU E3-1230 v3 @ 3.30GHz 4核Mem: 32GSSD:INTEL SSDSC2BP480G4SATA HDD: 2*500G LVMsysbench 0.5的安装：#bzr branch lp:~sysbench-dev...
分类：
数据库 时间：
2014-10-06 18:46:00
阅读次数：
471
题目链接：hdu 2824 The Euler function计算欧拉函数，欧拉函数$\phi(x)$等于不超过$x$且与$x$互质的整数的个数。这里有两种求解方法：方法一：显然欧拉函数有如下三个性质：1、$\phi(x=p) = p-1$，当$x$是质数时，$k\in[1,p-1]$的$p-1$...
分类：
其他好文 时间：
2014-10-06 18:28:40
阅读次数：
197
【目录】一、CPU历史相关二、CPU参数相关1、微架构2、主频3、缓存4、制程5、超线程6、针脚三、防坑必看四、主流型号推荐一、CPU历史相关目前CPU市场有两大阵营——Intel（英特尔）和AMD（超微半导体，“按摩店”指的也是这货）两家CPU的区别请允许我借艹猪人的话来回答：市场占有率 INTE...
分类：
其他好文 时间：
2014-10-04 23:53:07
阅读次数：
294
pintool是intel推出的一个动态插桩工具。pin tool常用的有RTN接口（routine，我的理解就是程序上下文，比如汇编子程序，c/cpp函数之类），INS接口（指令级接口），Image（二进制文件镜像，lib或者exe）我采用RTN模式捕获函数信息。PIN初始化流程如下：在rtnfu...
分类：
其他好文 时间：
2014-10-03 04:11:33
阅读次数：
278
