
乱搞
文章平均质量分 69
wwyx2001
OIer----这条路,仅一人独行
展开
-
【loli的胡策】测试4.27(位运算乱搞)
T1: 题解:分类讨论一下,如果前面的数>后面的数,那么对应2进制位前面的为0,后面的为1的最高位不能异或;如果前面的数< 后面的数,那么前面为1,后面为0的最高位必须异或;等于的话随便异或 那么我们有两个条件,一个是允许(ok),另一个是必须(must),如果must的不ok就是-1,如果不是-1就把所有must的二进制加起来考场上写了O(qlog2n)O(qlo...原创 2018-04-27 17:46:13 · 257 阅读 · 0 评论 -
[luogu3396]哈希冲突(根号乱搞)
题目:我是超链接题解:一道很奇怪的题目,我直接复制题解了。 首先,题目要我们求的东西,就是下面的代码:for(i=k;i<=n;i+=p) ans+=value[i];即:从 k开始,每隔p个数取一个数,求它们的和。这个算法的复杂度是O(n^2) 的。令答案为ans[p][k],表示模数是p,余数是k。那么,对于第i个数,如何处理它对ans的贡献呢?for(...原创 2018-03-21 21:54:56 · 266 阅读 · 0 评论 -
【糟糕的胡策】训练2.25(乱搞+hash+点分治)
T1 题解:实际上是个非常简单的题目,但考场上想了一个炒鸡奇怪的方法,当时竟然不能证明自己是错的?!然后就华丽丽的爆零了?!看来以后对拍是非常关键的了。可以枚举上下两行,之后处理出每一列两个数的min值 只需要找到最大的两组min值(最大和第二大)就好了,答案就是第二大的min值,并不难理解这不是一个O(n3)O(n3)O(n^3)的算法吗? 然而我们可以加一点优...原创 2018-02-25 12:18:57 · 273 阅读 · 0 评论 -
【loli的胡策】训练1.14(组合数学+概率期望+乱搞)
T1 n,k,m题解:这个题一看没有什么思路,其实可以想象成一个递推关系,仔细来说,对于题目描述的集合,第m位上的数字范围是[m,n-(k-m)],在枚举集合的时候,只要保证后面的元素大于前面的元素就行了,也就是说我们并不用管后面的数字,题目等价于:n=n-(k-m),k=m时的答案,于是现在只需要考虑k=m的情况令f(n,k)f(n,k)表示现在是n个数,我要取第k个情况下原创 2018-01-14 21:56:36 · 581 阅读 · 0 评论 -
【loli的胡策】联校11.2(dp+乱搞+期望dp)
哇真是一篇优美的题解!原创 2017-11-02 16:40:50 · 455 阅读 · 0 评论 -
【loli的胡策】联校11.1(乱搞)
Emmm原创 2017-11-01 17:08:09 · 504 阅读 · 0 评论 -
【loli的胡策】联校10.26(抖动dp+树形dp*期望)
欠了几天的题解?原创 2017-10-26 17:11:00 · 451 阅读 · 0 评论 -
有趣的思路题集锦from bzoj/codefoces(乱搞)
看起来很复杂麻烦其实很简单的题目,或许这就叫做思路题吧。。。原创 2017-10-23 15:07:12 · 335 阅读 · 0 评论 -
[bzoj3544][ONTAK2010]Creative Accounting(set)
突破300篇贺电!原创 2017-10-17 21:47:39 · 390 阅读 · 0 评论 -
[bzoj2751][HAOI2012]容易题(easy)(STL+乱搞?)
喵喵喵智商捉急啊原创 2017-10-17 15:03:36 · 272 阅读 · 0 评论 -
[luogu2723]丑数 Humble Numbers(乱搞)
可能是近期比较简单的题目?原创 2017-10-12 19:15:53 · 394 阅读 · 0 评论 -
[luogu1108&2687][USACO4.3]Buy Low, Buy Lower(STL乱搞+高精度)
啊终于弄出来了,拍了好久。。。原创 2017-10-11 20:19:27 · 754 阅读 · 0 评论 -
[bzoj2467][中山市选2010]生成树(ksm乱搞)
这是ATP学姐给我们讲过的题呢原创 2017-10-09 20:50:04 · 307 阅读 · 0 评论 -
[BZOJ3751][NOIP2014]解方程(乱搞)
放假啦!然而被loli欺骗的三个妹子依然蹲在机房强行学术原创 2017-09-15 16:09:22 · 404 阅读 · 0 评论 -
noip题目
要见到同学们了呢原创 2017-08-26 21:56:36 · 1207 阅读 · 0 评论 -
【yveh的胡策】训练8.24(乱搞)
yveh和xiaoyimi太甜了。。。。yveh的题目名字:咲噫咪。。。真的在秀恩爱。原创 2017-08-24 08:56:03 · 489 阅读 · 0 评论 -
【loli的胡策】NOIP训练7.17(模拟+乱搞二进制+乱搞BFS)
这么炎热的天气竟然说要住在没有空调的女生宿舍?原创 2017-07-17 20:45:07 · 890 阅读 · 0 评论 -
【codeforces】Heidi and Library (贪心STL)
第一次codeforces,组团打很棒哦原创 2017-06-03 20:19:03 · 409 阅读 · 0 评论 -
[SDOI2009]SuperGCD(高精度压位)
最近心情有点沉重,只是天气热的原因吗。。。。。原创 2017-05-20 19:18:39 · 471 阅读 · 0 评论