摘要:构造题: 比赛的时候只想到:前面一样的数,后面 是类似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...
阅读全文
摘要:问题描述Tom放学回家的路上,看到天空中出现一个矩阵。Tom发现,如果矩阵的行、列从0开始标号,第i行第j列的数记为ai,j,那么ai,j=Cji如果i 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
阅读全文
摘要:题意:有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,(...
阅读全文
摘要:题目大意:给定一个N*N的区间,1:对(x0,y0,x1,y1)每个直 都xor v; 2: 求(x0,y0,x1,y1)区间的 sum xor;http://codeforces.com/blog/entry/8755 算得上经典题: ...
阅读全文
摘要:模板类-->大数相 HDU1402#include #include #include #include using namespace std;const int N = 500005;const double PI = acos(-1.0);struct Virt{ double r, i...
阅读全文
摘要:我们知道set中 用setS; S.lower_bound(x): 查找Set中 第一个>=x的数,返回结果是指针。 S.upper_bound(x):查找Set中 第一个大于x的数,返回结果是指针。如果想要找到set中小于等于(x)的数,...
阅读全文
摘要:树链剖分 模板题: 和线段树一起写各种bug: 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 typ...
阅读全文
摘要: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...
阅读全文
摘要:本解题报告 乱抄,乱写,随性随心,不喜多喷!SGU 142: 思路:一个string的字串不会超过2^20个,我们枚举出来就好了。 我出错点:数组RE 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
阅读全文