2016年01月_theArcticOcean

原创莫比乌斯反演

思想：不直接求解，用一个序列把另一个序列表示出来。定义 f(n)和g(n)是在正整数集合上的两个函数，如果有：那么：其中：若，那么若，任意两个不同和的为互异素数，那么其它:重点研究mu[]：10以内：1 -1 -1 0 -1 1 -1 0 0在程序设计中的mu[i]就是上面的与素因子快速筛相关的莫比乌斯求法：in

2016-01-17 23:02:26 371

原创几何求交点

今天做了一道题（呵呵，做完我发现自己曾经做过），简直无力吐槽，为什么同一份代码G++错，而C++对，浪费我好几个小时。（不过也让我从不同的角度思考问题了）POJ 1269 Intersecting Lineshttp://poj.org/problem?id=1269求解两条线段的关系：平行，共线，相交（求交点坐标）分析：AB和CD的交点是P，求之：

2016-01-17 22:08:44 541

原创 PHP学习之数组

简单的创建数组：<?php$s=array(1,2,3,4,5);var_dump($s);print_r($s);?>output:array(size=5) 0 =>int1 1 =>int2 2 =>int3 3 =>int4 4 =>int5Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4]

2016-01-13 21:26:29 598

原创基础背包问题（01，完全，多重）

01背包：有n 种不同的物品，每一种物品一件，每个物品有两个属性，wei重量（体积），val 价值，现在给一个容量为 V 的背包，问最多可带走多少价值的物品。完全背包：在01背包的基础上，如果物品不计件数，就是每个物品无限件的话，求出结果。多重背包：在01背包的基础上，每一件物品的件数是一定的（给出的），求出结果。01背包：状态转移方程（默认求

2016-01-10 21:43:24 651

原创 php 学习之字符串连接，数据比较, 自定义函数

<?php$s1="hello world";$s2="2016";echo $s1." ".$s2;?>output：hello world 2016"."可以将字符串连接起来，组成新字符串，也可以将字符串与数字连接，这时类型会自动转换.=字符串赋值左侧变量后连接到右侧原变量后，值赋给原变量<

2016-01-10 20:27:24 768

原创 PHP 学习之我的第一份PHP代码

my first php code: <?phpecho "hello world";?>从HTML中分离PHP的几种写法： //标准写法 . . . PHP的注释：/* C 风格多行注释 */// C++ 风格单行注释 # Unix风格，python风格单行注释常用echo 或者 print 输出信息

2016-01-10 20:18:12 471

原创利用叉积判断点和线的关系

用叉积判断点在线的左侧还是右侧：记住那句话，逆正顺负（因为参数的设置不同而不同）93-24--------------------------------Process exited with return value 0Press any key to continue . . .运行代码：#include #

2016-01-10 15:13:09 2850

原创关于Pascal和二项式系数

《Introductory Combinatorics Fifth Edition》学习笔记：关于pascal三角形：Pascal三角形递推函数：将n,k值看做dp数组的二维，由此得到动态规划转移式。将也可以看做是从的点(0,0)走到其所在位置(n,k)。不过，走法只有两种：从这种图的角度也能理解为什么一行的和是上一行数字和的2倍。同时我们也可以理

2016-01-10 10:41:30 1841

原创重拾拓展欧几里得 & 简单不定方程

过一段时间不用拓展欧几里得就把代码忘了，这是没有深入理解的恶果啊。写下一文，回忆回忆基础而重要的拓展欧几里得拓展欧几里得函数 ex_gcd() 可以用于求解逆元，不定方程，同余式（随便也能把模与被模数的最大公约数求出来）。贴上代码：void ex_gcd(LL a,LL b,LL &d,LL &x,LL &y){ if(b==0){ d=a; x=1;

2016-01-09 20:32:00 737

原创欧拉函数

对正整数n，欧拉函数是小于n的数中与n互质的数的数目Euler函数表达通式：其中为x的所有素因子，x是不为0的整数。euler(1)=1（唯一和1互质的数就是1本身）。欧拉定理：对于互质的正整数a和n，有 (可用于求解逆元）若m,n互质， ——积性函数的性质实现代码：由表达式得到：int Euler(int n){ int ans=n,

2016-01-09 20:14:13 502

原创 codeforces 185A. Plant（规律）

codeforces 185A. Planthttp://codeforces.com/problemset/problem/185/A问经过N年后，向上的三角形的个数。第一种解法：矩阵递推可以发现一年后，新的三角形图形含有的三角形的个数是上一三角形图形含有的三角形个数的4倍。不过中间的那一块上下方向转变了。由此我们可以得到递推式：设f[n][0]是第N年后的图形的上三角形个数

2016-01-09 17:14:19 1236

原创经典回溯算法之N皇后问题

背景问题：http://acm.hdu.edu.cn/showproblem.php?pid=2553在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。分析：最单纯的思路：枚举最坏的情况是 10重长度是10的循环即10^10，如果用有与没

2016-01-06 16:48:39 839

原创那些可以整除的数字

定理1：如果且正整数j，能被整除，那么能够被整除。比如：我们知道12564能被2整除，因为且4%2=0。进一步，，12564能被4整除，因为64%4=0。而564%8!=0，所以12564%8!=0同样，我们可以解释某些数字为什么能被5整数，能被整除定理2：如果，能被d,那么该数字就能被d整除比如：我们知道 12312能被3整除，将数字12

2016-01-03 19:36:33 2080

原创数位思想

我们知道一个事实，把一个较大的数字转化成数位数组思考，很容易将一个大循环变成很小的循环。这在解决某些问题的过程中可以发挥很大的作用，将时间压缩。例子：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1315一个整数集合S是合法的，指S的任意子集subS有Fun（SubS）！=X，其中X是一个固定整数，Fun(A

2016-01-01 14:16:23 652

theArcticOcean