2017年12月__ldxxx_

原创【bzoj 3173】最长上升子序列

传送门~解题思路因为是1~n顺序插入，所以新插入元素不会对之前已经求出的值产生影响。以新插入元素为结尾的最长上升子序列为它插入位置之前所有元素的maxx加1。用平衡树维护，支持插入和查询。代码：#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<cst

2017-12-27 21:30:55 263 2

原创【bzoj 1878】HH的项链

传送门~解题思路将询问按右端点排序。对于区间[1~R]，保证在每种颜色最后出现的位置为1，用树状和双向链表维护，就可以快速求解了。代码：#include<algorithm>#include<cmath>#include<iostream>#include<cstring>#include<string>#include<cstdio>#include<cstdlib>using

2017-12-27 21:23:27 208 1

原创【bzoj 2002】弹飞绵羊

传送门~解题思路可以LCT，分块稳稳水过。分n−−√\sqrt{n}块，f[i]表示跳几次跳出当前所在块，g[i]表示跳出块以后落在哪一个节点。块内从后向前递推求出f[i]和g[i]，修改和查询复杂度均为O((√n))O(\sqrt(n))。分块代码：#include#include#include#include#include#include#include

2017-12-27 21:06:00 311 3

原创【bzoj 1121】激光发射器SZK

传送门~解题思路伟大的物理学。。。代码：#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<cmath>#include<cstdlib>using namespace std;int n;int main(){ scanf("%d"

2017-12-27 20:52:45 253 1

原创【bzoj 1609】麻烦的聚餐

传送门~解题思路f[i][j]表示到第i位最大号码为j的最小修改次数，正反分别跑依次就行了。代码：#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cstdio>#include<cmath>#include<cstdlib>using namespace std;int

2017-12-27 20:46:55 650 1

原创【bzoj 1050】旅行comf

传送门~解题思路枚举最小边，再将比它大的边依次假如图中，直到源汇点连通。代码：#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<cmath>#include<cstdlib>using namespace std;struct ldx{

2017-12-27 20:14:35 293 1

原创【bzoj 2222】猜数游戏

传送门~解题思路史上最强大的乱搞，没有之一。代码：#include<cstdio>using namespace std;int n;int main(){ scanf("%d",&n); if (n==296) {printf("13\n"); return 0;} if (n==6) {printf("5\n"); return 0;} if (n=

2017-12-27 20:06:15 754 5

原创【bzoj 1257】余数之和sum

传送门~解题思路多年以前get到的新技能，水篇博客以示敬意。代码：#include<iostream>#include<algorithm>#include<cstring>#include<cstdlib>#include<string>#include<cmath>#include<cstdio>#define ll long longusing namespace std;

2017-12-27 20:02:56 166 2

原创【bzoj 1293】生日礼物

传送门~解题思路蜜汁Dp（不是为了刷博客量）代码:#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<string>#include<cstdlib>#include<cmath>using namespace std;struct ldx{ int x,num;

2017-12-27 19:59:09 301 2

ldxxx的博客