七、PHP运算符1、算数运算符
算数
说明 +
加
-
减
*
乘
/
除
%
取模
2、赋值运算符
赋值
等同于
描述 x =y
x = y
右侧表达式为左侧运算数设置值。
x += y
x = x + y
加
x -= y
x = x - y
减
x *= y
x = x * y
乘
x...
分类：
Web程序 时间：
2015-07-20 19:30:52
阅读次数：
178
线段树...区间开方...明显是要处理到叶节点的之前在CF做过道区间取模...差不多, 只有开方, 那么每个数开方次数也是有限的(0,1时就会停止), 最大的数10^9开方10+次也就不会动了.那么我们线段树多记个max就可以少掉很多不必要的操作---------------------------...
分类：
其他好文 时间：
2015-07-20 12:24:53
阅读次数：
186
1 scanf("%s%d",a,&b);2 int len=strlen(a);3 int ans=0;4 for(int i=st;i 0, b fits into a 32 bit signed integer). Numbers will not contain leading zeroes...
分类：
其他好文 时间：
2015-07-19 20:00:28
阅读次数：
134
题目传送门 1 /* 2 题意：每一次任选i，j行字符串进行任意长度前缀交换，然后不断重复这个过程，问在过程中，第一行字符串不同的个数 3 组合数学题：每一列不同的字母都有可能到第一行，所以每列的可能值相乘取模就行了。这题主要坑在题意理解上。。。 4 */ 5 #include 6...
分类：
其他好文 时间：
2015-07-18 14:01:35
阅读次数：
110
3D数学基础向量向量可以看做具有方向和大小的一条线段。比如：我们如果用点A减去点B，则可以得到一个向量，该向量的方向为点B面向点A的方向，而大小为两点的距离。这个方法在游戏开发中经常用到，比如我们要让物体B面向物体A，一般都是使用物体B的位置减去物体A的位置，得到的向量取模。点积向量的点积表示一个向...
分类：
编程语言 时间：
2015-07-16 09:34:28
阅读次数：
360
笔记摘自《极客学院》求余运算（a % b）是计算b的多少倍刚刚好可以容入a，返回多出来的那部分（余数）。注意：求余运算（%）在其他语言也叫取模运算。然而严格说来，我们看该运算符对负数的操作结果，"求余"比"取模"更合适些。我们来谈谈取余是怎么回事，计算9 % 4，你先计算出4的多少倍会刚好可以容入9...
分类：
其他好文 时间：
2015-07-14 22:06:38
阅读次数：
139
数学总结
在感受了picks的课后，发现OI中的数学是非常难的。虽然最近考试的题目并不难，但由于我天生推不出公式想不出数学方法智商捉急的基因导致各种考试想不到，主要原因还是做题做少了，方法知识不够健全，还是有必要总结一下的。求一个数对于mod的逆元：
费马定理：
P为素数，a为正整数，a与P互质，则a^(p-1) ≡ 1 (mod p)
所以一个数的逆元就是a^(p-2)应用：在取模的...
分类：
其他好文 时间：
2015-07-14 17:54:12
阅读次数：
162
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3...
分类：
其他好文 时间：
2015-07-13 20:04:14
阅读次数：
220
题意：
给你p=a+b， q=ab
算出 (a^n+b^)mod2^64
做法:
mod 2^64所以开 unsigned long long ，llu 就行了，达到上限会自动取模的。
然后就是公式了。我是在推公式中找到的规律。
a^2+b^2=(a+b)*(a+b)-2*a*b
a^3+b^3=(a^2+b^2)*(a+b)-a*b(a+b)
a^4+b^4=(a^3+b^3)*(a+b)-a*b(a^2+b^2)
设G(n)=a^n+b^n
G(n)=G(n-1)*p-G(G-2)*q
然后就是快速幂了...
分类：
其他好文 时间：
2015-07-13 16:09:50
阅读次数：
107
题意：求某网格图生成树个数，对1e9取模
题解：题目是裸的Matrix-Tree定理，这不是我要说的重点，重点是对于这个取模的处理。
因为这不是个质数，所以不能直接乘逆元来当除法用，直接高斯消元肯定是不行的，需要一定实现的小技巧。
我们可以考虑gcd的实现过程，辗转相除直到一个为0。多么好的思路，对于这个问题我们也可以这样处理，每次减掉相应的倍数即可
下面是代码#include <bits/...
分类：
其他好文 时间：
2015-07-13 12:08:41
阅读次数：
115
