Scorpioch

分类

01分数规划(1) dp(4) gcd(2) NOIP膜你赛(1) OIer的刷题记录(25) poj(3) sgu(1) 【神奇的】模板(1) 二分(1) 动态规划 - 数位DP(1) 动态规划 - 概率DP(1) 动态规划 - 背包(2) 字符串 - KMP(1) 搜索(1) 数学(2) 数据结构 - 线段树(4) 数论(2) 未归档(72) 算法(1) 背包问题(1)

/ 注册

全部文章（共109篇）

【模板】LCT

题目链接：传送门题解：LCT模板题 //by sdfzchy #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define ls t[x].ch...

2017-12-16

0 448

【bzoj3343】教主的魔法

题解：分块整块打标记，左右两边暴力归并重构即可 //by sdfzchy #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include&l...

2017-12-07

0 663

【bzoj2724】[Violet 6]蒲公英

题目链接：题解：分块大法好 //by sdfzchy #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<map> ...

2017-12-07

0 438

【洛谷P1903】【模板】分块/带修改莫队（数颜色）

题目链接：传送门题解：分块 //by sdfzchy #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> ...

2017-12-07

0 497

【BZOJ1112】砖块Klo

题目链接：传送门题解：显然每次取中位数，暴力枚举区间，用一个平衡树维护就好啦 ps: splay插入时忘记旋转，T得飞起 //by sdfzchy #include<iostream> #include<cstdio> #include<cstring>...

2017-12-07

0 553

【BZOJ3132】上帝造题的七分钟

题目链接：传送门题解：类似于树状数组区间修改区间查询的操作搞一搞不要开long long //by sdfzchy #include<iostream> #include<cstdio> #include<cstring> #include<...

2017-12-07

0 477

【BZOJ2752】[HAOI2012]高速公路

题目链接：传送门题解：对于l到r中的第i段公路，贡献是 <nobr> (i−l+1)∗(r−i)∗v[i]=v[i]∗(r−l∗r)+v[i]∗i∗(l+r−1)−v[i]∗i∗i </nobr> 线段树随便维护一下就好了 //by sdfzch...

2017-12-07

0 464

【BZOJ3065】带插入区间K小值

题目链接：传送门题解：貌似我只会写块链 //by sdfzchy #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespac...

2017-12-07

0 520

【HDU5068】Harry And Math Teacher

题目链接：传送门题解：新姿势线段树维护区间矩阵乘法 //by sdfzchy #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #defin...

2017-12-04

0 440

【BZOJ2733】永无乡

题目链接：传送门题解： splay启发式合并，每次暴力拆较小的子树插入到另一个子树中 //by sdfzchy #include<iostream> #include<cstdio> #include<cstring> #include<algori...

2017-11-28

0 411