乱搞
heheda_is_an_OIer
这个作者很懒,什么都没留下…
展开
-
bzoj 1537 bus|cdq分治
一看就知道是离散化+j排序降维+线段树(树状数组)求前缀最大值炜神看到了这道题,吼道一定有不用数据结构的方法,我又想了一天,确实有。然后cdq分治被我大材小用了。想到cdq应该就能yy出来了,可是快排依赖症的我归并调了好久。#include#include#include#include#include#define md#define ll long long#define inf (int)原创 2015-11-16 10:39:32 · 409 阅读 · 0 评论 -
bzoj 3918 postman
不断随便找环,输出就行 by lzr#include#include#include#include#include#define md#define ll long long#define inf (int) 1e9#define eps 1e-8#define N 500010#define M 1000020using namespace std;struct yts { int x,t,n原创 2015-11-16 10:38:37 · 486 阅读 · 0 评论 -
bzoj 3098 hash killer
卢爷读错题了?讲的那么麻烦……其实就随机输一个字符串就成。不要srand(time(0)),会re不要让l=50,会wa然后就逗比了#include#include#include#include#include#define md#define ll long long#define inf (int) 1e9#define eps 1e-8#define Nusing namespace st原创 2015-11-16 10:38:35 · 343 阅读 · 0 评论 -
bzoj 2173 整数的lqp拆分 | dp | 找规律
这道题样例解释似乎有问题?f[1]=1 f[2]=1 f[3]=23=1+1+1 ->1*1*1=13=1+2->1*1=13=2+1->1*1=13=3->2=2为此纠结了好久…… 得出方程 dp[i]=sigma(dp[j]*f[i-j])#include#include#include#include#include #define md 1000000007#define ll long原创 2015-11-16 10:39:43 · 643 阅读 · 0 评论 -
bzoj 3170 松鼠聚会 | 旋转坐标
这道题大意是选定一个点,使其它点到它的距离sigma(dis=max(x-x0,y-y0)) 最小。做法是旋转坐标,横纵坐标分开统计每个点的答案,取最小值。启示:以前知道旋转坐标可以将dis=abs(x-x0)+abs(y-y0)的◇区域变成一个dis=max(x-x0,y-y0)的正方形区域,这道题让我知道了逆着做也是可以的。以后做坐标+距离的题都多想一想旋转坐标吧。问题:想到了之后,速敲了一个原创 2015-11-16 10:39:34 · 361 阅读 · 0 评论