A simple Blog for wyx I've been down the bottle hoping.
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$的...

阅读全文>>

2257: [Jsoi2009]瓶子和燃料 数论
发表于: | 分类:Oi | 评论:0 | 阅读:52
手动模拟一下,你会发现这个过程其实就是一个更相减损的过程 然后答案就是找$k$个数字使得他们的最大公约数最大 把所有的数字分解因数然后统计出现次数大于等于$k$的最大的那个 #include <stdio.h> #include <string....

阅读全文>>

Title - Artist
0:00

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

TOP