chenhuan001

摘要： #include <iostream> #include <cmath> #include <vector> #include <string.h> #include <stdlib.h> #include <stdio.h> #include <algorithm> using namespace 阅读全文

摘要： struct Binary_Index_tree { long long a[N]; void init() { memset(a,0,sizeof(a)); } //位运算 int lowbit(int x) { return x & (-x); } //修改x这个点，并把所有包含x点的所有点都进 阅读全文

摘要： //仅适合纯数字输入 int Scan() //输入外挂 { int res=0,ch,flag=0; if((ch=getchar())=='-') flag=1; else if(ch>='0'&&ch='0'&&ch9) Out(a/10); putchar(a%10+'0'); } //long long 输... 阅读全文

摘要： 一、Catalan数性质1.1 令h(0)=1,h(1)=1，catalan数满足递推式：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2)例如：h(2)=h(0)*h(1)+h(1)*h(0)=1*1+1*1=2h(3)=h(0)*h(2... 阅读全文

摘要： 貌似少了几张图片，不过没有图片也没什么关系的感觉。最后的究极篇也想出来了，但是貌似找不到题目，好尴尬。。这个表示的是从n个元素中选取m个元素的方案数。(PS.组合数求模似乎只用在信息学竞赛和 ACM竞赛等计算机编程设计大赛中……,求在现实中的运用)可以知道当n,m取得比较大的时候，组合数可能很大很大... 阅读全文

摘要： //seed 是大质数unsigned long long MurmurHash64B ( const void * key, int len, unsigned int seed ){ const unsigned int m = 0x5bd1e995; const int r = 2... 阅读全文

摘要： 写几何题总是提心吊胆。精度问题真心吓人。其实思路挺简单的一道题，真是什么算法和几何double搞到一块，心里就虚虚的。思路:求出所有圆之间的交点，然后用这些交点跑一遍最短路就可以了。AircraftTime Limit: 10000/3000 MS (Java/Others)Memory Limit... 阅读全文

摘要： //注意MAXN是最大不同的HASH个数，一般HASHN是MAXN的两倍左右,MAXLEN表示字符串的最大长度//K表示正确率，越大正确率越高，当时也越费空间，费时间。//使用前注意初始化hash_init();//用法参考下面注释程序。//HashNode里面可以储存很多信息，注意灵活使用。 内存... 阅读全文

摘要： 这两题比赛做的时候各种卡，太久没有写过这种类型的题目了。各种细节想不清楚。 赛后看下网上大部分题解的代码，发现大部分都是直接用TRIE+暴力直接搞的--!，随便找了份代码发现有些数据这种做法是超时的，比如n=m=1,然后下面两行长度为100000的全为a的字符串。明显直接暴力DFS复杂度为n*n.比... 阅读全文

摘要： //最小圆覆盖//输入: 从下标0开始的点集_ps和大小_n//输出: 覆盖所有点的最小圆//复杂度: O(n)//注意: 会对_ps进行随机处理操作，将会改变点集的内部顺序Circle MinCoverCir(Point _ps[],int _n){ //随机处理，但是会改变传入的点集。 ... 阅读全文