Tabris的博客

题目连接 ： 就当前HDU的情况 就先不给了 ——————————————————————–. Hard problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 195 Accepted Submission(s): 1

计算几何问题魔板

KMP算法介绍文章：http://www.tuicool.com/articles/e2Qbyyf//这里的串的类型是整型数组 别忘了该换的时候换成字符型数组void getnext(int * s,int len){ int j; next[0]=-1; for(int i=1;i<len;i++) { j=next[i]; wh

前言最近3个月内，无论是现场赛还线上赛中SPLAY出现的概率大的惊人啊啊啊！！！ 然而不会的我就GG了，同时发现大家都会SPLAY，，，，然后就学习了一波。开始怎么学都学不懂，直到看到一句话 想学好splay,只要把伸展和旋转操作弄懂,就好了. (而这两个想要学会就是需要自己画图自己理解了)于是茅塞顿开,有了本文, 本文重点是SPLAY维护序列的操作,而非SPLAY本身,这部分会说

ACM图论基础算法

计算几何模板总结 ：http://blog.csdn.net/qq_33184171/article/details/51124611精度控制尽量不要用除法，三角函数，强制类型转换（尤其是double转int）等操作，否则精度损失比较大 。 const double PI = acos(-1.0); const double EPS = 1e-8; eg：8(double)=7.999999

ACM基本数据结构

题目链接：http://poj.org/problem?id=2187 ———————————————————————————————————————————— Beauty Contest Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 36877 Accepted: 11417 Descrip

ACM ——乱码七糟的模板

转自:http://www.oschina.net/code/snippet_203297_11313问题：求解组合数C(n,m)，即从n个相同物品中取出m个的方案数，由于结果可能非常大，对结果模10007即可。 方案1: 暴力求解，C(n,m)=n*(n-1)…(n-m+1)/m!，n<=15 方案2: 打表，C(n,m)=C(n-1,m-1)+C(n-1,m)，n<=1,000 方案3:

欧几里得旅行商问题是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。图a给出了7个点问题的解，这个问题的一般形式是NP完全的,故其解需要多于多项式的时间。　　J.K.Bentley建议通过只考虑双调旅程来简化问题，这种旅程即为从最左点开始，严格从左到最右点，再严格地从最右点回到最左点。图b显示了同样的7个点的问题的最短双调路线，在这种情况下，多项式的时间的算法是有可能的。　　描述一个确定最

题目链接：http://vjudge.net/contest/137260#problem/W ———————————–. Sum of Consecutive Integers Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluDescription Given an integer N, y

算法原理：https://en.wikipedia.org/wiki/Prime-counting_function素数统计这是一篇对素数问题描述非常详细的一篇博客了 代码一: 复杂度大概O（n^(3/4)）#include <bits/stdc++.h> #define ll long long using namespace std; ll f[340000],g[340000]

矩阵快速幂struct Matrix{ // int r,c; //C行R列 LL m[66][66];};Matrix operator * (Matrix a,Matrix b){ Matrix c; for(int i=0; i<M; i++) //初始化矩阵 for(int j=0; j<M; j++) c.m[

这里是数论入门题目了 很全面<<– 戳这里n = p1^a1*p2^a2*p3^a3*…*pk^ak 约束和s = (p1^0+p1^1+p1^2+…p1^a1)(p2^0+p2^1+p2^2+…p2^a2)…(pk^0+pk^1+pk^2+…pk^ak）lucas 定理 快速求大组合数 (省内存&省时间)#include <iostream>#include <cstdio>#incl