听竞赛大神讲一点知识，感觉的确十分有收获，毕竟大神们都是过来人，知道哪些是有用的，哪些是了解就行了的。所以有大神来给我们讲课真的很幸运。关于取模的运算：(a+b)%m = (a%m+b%m)%m(a*b)%m = (a%m*b%m)%m(a-b)%m = (a%m-b%m+m)%m//加m是为了保险...
分类：
其他好文 时间：
2014-12-27 10:08:19
阅读次数：
250
当要求某个数的高次方时，循环会十分的浪费时间，所以有了快速幂算法。由于代码不复杂，所以直接贴代码//a^k对m取模int pow(int a, int k, int m){ if(k==1) return a%m; int ans = pow(a, k/2, m); if(k%2 == ...
分类：
编程语言 时间：
2014-12-27 10:03:51
阅读次数：
181
chmod [options] mode files
只能文件属主或特权用户才能使用该功能来改变文件存取模式。mode可以是数字形式或以who opcode permission形式表示。who是可选的，默认是a(所有用户)。只能选择一个opcode(操作码)。可指定多个mode，以逗号分开。
options：
-c，--changes
...
分类：
系统相关 时间：
2014-12-25 13:07:24
阅读次数：
135
题目大意：给定一个序列，每个数都由60个最小的素数的乘积构成，求某段的乘积的欧拉函数值对19961993取模后的值，支持单点修改
19961993是个质数 出题人还是满贴心的
利用线段树维护乘积取模后的值以及哪些素数出现过 后者用bitset维护
得到的值根据bitset里出现过的素数来计算欧拉函数值
时间复杂度O(nlog10W+60n)
#include
#include
#in...
分类：
其他好文 时间：
2014-12-24 14:43:30
阅读次数：
249
一、数学相关1、绝对值：abs(-1)2、最大最小值：max([1,2,3])、min([1,2,3])3、序列长度：len('abc')、len([1,2,3])、len((1,2,3))4、取模：divmod(5,2)//(2,1)5、乘方：pow(2,3,4)//2**3/46、浮点数：rou...
分类：
编程语言 时间：
2014-12-23 19:22:58
阅读次数：
228
最近在编写一个关于图形学的东西时，由于需要读取模型，写了一个obj文件和mtl文件解析器。实际调试时，由于该文件较长，比如obj文件达到了20万行的量级，在解析时凸显出了各种性能问题，解决这些性能问题的同时，也总结出了一些经验，记录如下：1 必须使用缓冲区。虽然操作系统实现读取文件应该是有缓冲区.....
分类：
其他好文 时间：
2014-12-22 22:39:45
阅读次数：
268
Description丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得到一个数k。...
分类：
其他好文 时间：
2014-12-20 18:03:54
阅读次数：
143
题解：感觉被坑出翔。。。显然我们把矩阵乘法中的点当成原图中的边就可以了。先写opertor 在struct里面居然只能带一个变量？。。。放到外面，然后还得加引用？然后题目描述不清，重边怎么算？好吧，后来知道重边算两条。然后没开ll，没取模各贡献一次WA。。。代码： 1 #include 2 #inc...
分类：
其他好文 时间：
2014-12-20 12:55:17
阅读次数：
269
1. 取模运算时，将两个数字从double 转换为long，因为c语言中%运算只能用于整数。
分类：
其他好文 时间：
2014-12-18 13:14:04
阅读次数：
174
[语法]: mkdir [-m 模式] [-p] 目录名
[说明]: 本命令用于建立目录，目录的存取模式由掩码（umask)决定，要求对其父目录具有写权限，目录的UID和GID为实际UID和GID
-m 按指定存取模式建立目录
-p 建立目录时建立其所有不存在的父目录
[例子]:
mkdir tmp 在当前目录下建立子目录 tmp
mkdir -m...
分类：
其他好文 时间：
2014-12-16 19:10:56
阅读次数：
315
