分类 Oi 下的文章:

BZOJ 1835: [ZJOI2010]base 基站选址 dp + 线段树优化
发表于: | 分类:Oi | 评论:0 | 阅读:61
浙江题里面最可做的一道QwQ 首先你需要一个$O(n^2*K)$的$dp$ $f(i,j)$ 表示当前基站是第$j$个基站,然后他建在了位置$i$ 显然有一个通俗易懂的转移方程$f(i,j) = f(k,j-1)+calc(j+1,i-1)$ $calc(j+1,...

阅读全文>>

3884: 上帝与集合的正确用法 数论 欧拉定理 欧拉函数
发表于: | 分类:Oi | 评论:0 | 阅读:36
大爷这题其实是骗人的…… 如果你做过古代猪文你会发现这题,逗你的 $$f(p) = a^x(mod \ p) = a^{x\ mod \phi(p)+\phi(p)}(mod \ p) = a^{f(\phi(p))+\phi(p)}(mod\ p)$$ 然后...

阅读全文>>

BZOJ 4561: [JLoi2016]圆的异或并 扫描线+平衡树
发表于: | 分类:Oi | 评论:0 | 阅读:81
开始做去年的省选题,有的题有点思路了,但是还是有的题目一脸懵逼 这题告诉你圆圆之间不相交,然后这题就有了一个优美的性质,就是在不加入新远且没有圆退出的情况下,他们的上下关系是绝对不会改变的 然后……然后就好办了吗,维护一条从左到右的扫描线,然后用一个treap维护...

阅读全文>>

BZOJ 4724: [POI2017]Podzielno 数论 二分
发表于: | 分类:Oi | 评论:0 | 阅读:58
首先你需要一个常识 因为$x=1(\mod x-1)$所以$x^k = 1(\mod x-1)$ 回头一看……逗比题……显然各位之和是$B-1$就行了 那么如果不是呢 可以删数字么,由于每个数字出现的次数都是$>1$的所以可以直接删去,显然删去两个比删去一个...

阅读全文>>

3834: [Poi2014]Solar Panels 数论 分块
发表于: | 分类:Oi | 评论:0 | 阅读:55
题目大意 给定$x_1,x_2,y_1,y_2$,求$\max{\gcd(x,y)},x\in[x1,x2],y\in[y1,y2]$ 我们假设这个数字是$d$,显然如果想要存在这样的答案当且仅当$[x1,x2]$,中有$d$的倍数,$[y1,y2]$中有$d$的...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP