GEOTCBRL

再见啦

CQOI 2017 小Q的表格 - 不一样的暴力

题目太长了略去不表。   听说这个题正解是O(n+mn√)O(n+m\sqrt n)的,然而我太菜只会暴力。下面来讲讲我的搞笑做法。

2017-06-14 13:53:14

阅读数 575

评论数 0

【bzoj 3739】DZY loves math VIII - 乱搞数学题

说了这么多这题其实就是求$\sum_i \sum_j \mu(ij)$吧。。。

2017-01-27 19:36:52

阅读数 615

评论数 0

2012 Asia Tianjin Regional Contest - Mahjong

要是noip前做过这种题的话……起码心里还有点地呢……   然而……   物是人非了啊……   不过呢,这题相对于斗地主而言还是简单了很多。开个表,记录出现次数,直接爆搜判断就可以过了。   #include <bits/stdc++.h> using namespace st...

2015-11-22 20:55:30

阅读数 1263

评论数 0

【bzoj3123】 [Sdoi2013]森林

被教做人啦T_T   维护树上的主席树。   查询u,vu,v,那么对应的当前版本是u,vu,v,前驱版本是lca(u,v),fa[lca(u,v)]lca(u,v),fa[lca(u,v)]。   连u,vu,v,因为保证是一棵树,于是启发式暴力合并,每次重新建主席树。   时间复杂度O...

2015-11-20 23:51:32

阅读数 613

评论数 0

【bzoj4060】[Cerc2012]Word equations 字符串

其实这题是字符串处理加一个勉强算得上DP的东西?   显然图是个拓扑图,后先标好号,然后DP   设f[u][i]f[u][i]表示第i个特殊符号从目标字符串的第i位开始匹配直到这个位置失配。   那么有很显然的转移f[u][i]=f[rc[u]][ f[lc[u]][i] ]f[u][i]...

2015-11-18 16:25:43

阅读数 822

评论数 0

【bzoj4057】[Cerc2012]Kingdoms

闷声大爆搜就好。   状压判重。   时间O(n2n)O(n2^n) 。#include <bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) #define per(i,a,b) for(int i=a;i>...

2015-11-17 22:12:05

阅读数 1076

评论数 0

【bzoj4059】[Cerc2012]Non-boring sequences

这题暴力的复杂度是对的!!! 感觉这题A得比较奇怪。。。   首先有一个很直接的想法是,对于一个点i,它所在的单独区间是[prei,nxti][pre_i,nxt_i],那么它将对[prei,i−1][pre_i,i-1]与[i+1,nxti][i+1,nxt_i]的点的答案产生影响。如果把每个...

2015-11-12 13:32:51

阅读数 1180

评论数 0

2012 Asia Tianjin Regional Contest - Sum of divisors 暴力

闷声大暴力= =。   数据范围特别小,所以直接O(n√)O(\sqrt n)搞出所有n的约数,然后一个个转进制慢慢判。   时间复杂度大概是O(Tn√logmn)O(T\sqrt n \log_{m}n)。   或许可以加强一下。   2333333#include <bits/s...

2015-11-11 21:23:00

阅读数 567

评论数 0

2012 Asia Tianjin Regional Contest - locker 暴力DP

设f[i][j][k]f[i][j][k]表示前i位已经匹配完,目前第i+1位为j,第i+2位为k的最小值。   则可以由第i位推到第i+1位的状态,若令t为j到tar[i+1]的步数,则   f[i][j][k]+t→f[i+1][k+p][num[i+3]+q]f[i][j][k]+t\r...

2015-11-10 21:55:24

阅读数 1167

评论数 0

【bzoj4300】绝世好题

绝世傻题= =既然要求bi and bi=−1≠0b_{i}\ and\ b _{i=-1}\neq0,那么就让他一定成立咯。 从1到n枚举,当前数为x,前面的数都操作完了,那么 fx=max{gi∣x第i位为1}+1f_{x}=max\{g_{i}\mid x第i位为1\}+1,然后再更新一...

2015-11-02 21:25:39

阅读数 488

评论数 0

【bzoj4146】 [AMPPZ2014]Divisors

。。。。。。。 又WA又T一时爽一开始以为O(nloga)O(n\log a)过不了。。。。。。 后来发现。。。。。。是把小数据的时间也给用上了。。。。 bzoj的评测时间比较神奇。。。。。直接像筛一样搞就行了。CF里面似乎很多这种题。 Hn=∑nk=1nk=O(nlogn)H_{n}=\...

2015-10-06 21:01:28

阅读数 1179

评论数 0

【bzoj3211】花神游历各国

其实这是一道sb题…… 哦不其实是两道2333333(还有3038也是同一题) 然而在写3038的时候由于数据太水直接就A掉了。。。 刚刚拿之前的code交上去就WA啦。。。 不能判断区间和是否==r-l+1因为会出现0……所以要开多一个东西表示这个区间还有多少个数不会再改变了 每个数可...

2015-09-28 21:14:18

阅读数 588

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭