脑洞
文章平均质量分 57
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
20161026的考试】KMP,二维LIS,DAG删一个点求最长路径最小值(BZOJ 3832)
总结:…………我忘了,反正当时T2是写了两个版本对拍,一个是线段树一个是STL乱搞,然后……交了STL版…………WA,线段树……A………………总之还是觉得有时间的话自己写写比较靠谱【23333T1:题意:给一个字符串,求有多少个子串可以和这个字符串的前缀匹配(样例:input【aaba】,output【6】,解释:六个子串的下标分别是[1,1],[1,2],[1,3],[1,4],原创 2016-11-03 19:04:24 · 827 阅读 · 0 评论 -
20161108的考试】脑洞题,水题,模拟
…………我……今天……有毒2333今天应该是完完全全的noip难度【应该还简单一点?……大概是真的没有oier应有的直觉QAQT2……好吧我是题看错了看成了神题感觉完全无法做2333……要说今天崩在哪儿了…………大概是哪儿都崩了【T2应该以前见过,可能是初中来蹭课的时候吧x ……当时就没有做出来……于是这种恐惧【xxxT1:题意:给你原创 2016-11-08 19:30:29 · 586 阅读 · 0 评论 -
BZOJ 1432: [ZJOI2009]Function【找规律
…………代码…………就几行然而…………感觉有点烧脑2333其实是可以找规律直接艹过去的【数据范围感人23333【嗯………………考虑一下,显然可以上下翻转,于是对于求f[k]( k>(n/2))的,等效于求f[n-k],所以只要保证对于某个n,前(n>>1)层的值最小即可考虑一下…………当n==1,答案是1当n==2,答案是2之后每次增加一条线,都不会影响前k层的值,但是原创 2016-10-21 19:44:27 · 1324 阅读 · 0 评论 -
BZOJ 1367 [Baltic2004]sequence【脑洞+可并堆
在黄学长博客看到似乎是某国集大爷的论文例题?先考虑不严格递增的考虑对于一段数,如果是递增的,那么应该z[i]=t[i]最优,如果是递减显然应该区间中的z都等于这个递减区间的中位数最优,于是可以把整个数列分成一堆递减的,用堆维护中位数;对于得到的中位数序列重复上面的操作,显然可以不断合并相邻的堆直到全部递增然后发现并不需要每次把整个数列分割成递减区间,可以直接把每个数当成原创 2016-11-30 14:31:22 · 420 阅读 · 0 评论 -
BZOJ 3823 定情信物【脑推公式/找规律,线性求逆元,坑爹的数论题细节x
如果用f[i][j]表示i维空间里的j维元素有多少个,有公式 f[i][j] = C(i,j) * 2^(i-j)……看题解似乎都是找规律的啊……sro mhy orz考虑j维向量的方向有C(i,j)个,对于每个方向的向量,可以放置的位置的数量 显然就是剩下的几维随便填的方案数,2^(i-j)毛神他们加的数据……大概就是当n>p的时候……p的倍数没有逆元这样的毒瘤数据,稍微记一下有原创 2016-11-08 23:53:07 · 959 阅读 · 0 评论 -
BZOJ 3083: 遥远的国度(codevs 4804)【链剖序+线段树
……喵的WA了两把,第一把是……倍增查询是否为lca的时候……忘记赋值anc[i][0] = father[i]了………………第二把……………………我……INF开小了…………GGGGGGG#include#define MAXN 100005#define INF INT_MAXusing namespace std; int n,m;inline int read(){ cha原创 2016-11-22 19:38:51 · 518 阅读 · 0 评论