07 2015 档案

2015多校联合训练赛 Training Contest 4 1008
摘要:构造题: 比赛的时候只想到:前面一样的数,后面 是类似1,2,3,4,5,6....t这 既是:t+1,t+1...,1,2,3,...t t+1的数目 可能 很多, 题解时YY出一个N 然后对N 判断。 seg{Li*(Li-1)} = n*n+n-2*k=d; 每次跑sq... 阅读全文

posted @ 2015-07-31 11:26 forgot93 阅读(315) 评论(0) 推荐(0)

Bestcoder Tom and matrix
摘要:问题描述Tom放学回家的路上,看到天空中出现一个矩阵。Tom发现,如果矩阵的行、列从0开始标号,第i行第j列的数记为ai,j,那么ai,j=Cji如果i 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文

posted @ 2015-07-13 20:55 forgot93 阅读(480) 评论(0) 推荐(0)

TOJ 4105
摘要:题意:有10万个点,10万个询问,没有更新,求L1 abs(a.t); }这样; 1 #include 2 using namespace std; 3 const int N = 100005; 4 5 #define lson l,mid,rt> 1 8 #define root 1,(... 阅读全文

posted @ 2015-07-12 21:36 forgot93 阅读(207) 评论(0) 推荐(0)

Codeforces D. Iahub and Xors
摘要:题目大意:给定一个N*N的区间,1:对(x0,y0,x1,y1)每个直 都xor v; 2: 求(x0,y0,x1,y1)区间的 sum xor;http://codeforces.com/blog/entry/8755 算得上经典题: ... 阅读全文

posted @ 2015-07-06 20:03 forgot93 阅读(352) 评论(0) 推荐(0)

快速傅立叶 FFT&&NTT
摘要:模板类-->大数相 HDU1402#include #include #include #include using namespace std;const int N = 500005;const double PI = acos(-1.0);struct Virt{ double r, i... 阅读全文

posted @ 2015-07-05 20:36 forgot93 阅读(180) 评论(0) 推荐(0)

Set 技巧之一
摘要:我们知道set中 用setS; S.lower_bound(x): 查找Set中 第一个>=x的数,返回结果是指针。 S.upper_bound(x):查找Set中 第一个大于x的数,返回结果是指针。如果想要找到set中小于等于(x)的数,... 阅读全文

posted @ 2015-07-05 18:46 forgot93 阅读(1250) 评论(0) 推荐(0)

1036: [ZJOI2008]树的统计Count
摘要:树链剖分 模板题: 和线段树一起写各种bug: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 typ... 阅读全文

posted @ 2015-07-03 20:11 forgot93 阅读(167) 评论(0) 推荐(0)

一点点VIM
摘要:VIM 当你喜欢它时,你会发现真的不错,不过配置真是麻烦, 不过万事开头难,当你熟练时真的会发现她的美。 1 syntax on 2 set nu 3 set tabstop=4 4 set shiftwidth=4 5 colo evening 6 set mouse=a 7 set ci... 阅读全文

posted @ 2015-07-02 19:45 forgot93 阅读(193) 评论(0) 推荐(0)

SGU 乱乱开
摘要:本解题报告 乱抄,乱写,随性随心,不喜多喷!SGU 142: 思路:一个string的字串不会超过2^20个,我们枚举出来就好了。 我出错点:数组RE 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7... 阅读全文

posted @ 2015-07-01 21:18 forgot93 阅读(342) 评论(0) 推荐(0)

导航