E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
~bzoj
BZOJ
1913: [Apio2010]signaling 信号覆盖
题目地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1913题目大意:一个平面上n个点,随机选3个点构成一个圆,问期望有多少个点在这个圆内和圆上。数据保证没有4点共圆、3点共线和重点。算法讨论:考虑四边形,凸四边形对答案的贡献为2,凹四边形对答案的贡献为1。设凹四边形个数为a,凸四边形个数为b,那么b=C(n,4)-a。枚举凹四边形的中间点,以
Charlie-Pan
·
2020-08-24 10:54
BZOJ
BZOJ
2333: [SCOI2011]棘手的操作
题目地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2333题目大意:对于一幅图支持7种操作(详见原题)。算法讨论:通过Uxy、F2x和F3操作,我们发现题目既要求最大值又要支持合并操作,我们可以想到用可并堆进行维护。可并堆?如果你愿意的话显然配对堆和Fibonacci堆是很优秀的……但是我用的是斜堆(同学们想想代码复杂度吧……)由于既要维护连
Charlie-Pan
·
2020-08-24 10:54
BZOJ
BZOJ
1042: [HAOI2008]硬币购物
题目地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1042题目大意:4种硬币,面值分别为c1,c2,c3,c4,每种硬币分别有d1,d2,d3,d4枚,买价值为s的东西,有几种付款方法。算法讨论:由于做多重背包会超时,考虑其他算法。首先做完全背包,设f[i]表示面值为i的方案数,转移方程为f[i]=sigma(f[i-cj])。然后对4种硬币
Charlie-Pan
·
2020-08-24 10:54
BZOJ
BZOJ
容斥
DP
完全背包
Bzoj
3817:Sum
抛开题目不管,先来认识一下类欧几里得算法类欧几里得就我所知(我自然是不懂什么的啦TAT),类欧几里得算法大致是用来求解一类问题形如∑i=1n⌊d∗i⌋我们先写一个正比例函数,把d看作斜率y=d∗x把它放进平面直角坐标系中观察y=OA感性认知一下,是不是像求一个三角形(上图中的OAB)内的整点个数这里的整点指横纵坐标皆为正整数的点,后文也都是这个意思若d>=1那么式子可以变成∑i=1n⌊d⌋∗i+(
tswdfop
·
2020-08-24 10:45
bzoj
类欧几里得
BZOJ
2813 奇妙的Fibonacci
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2813题意:定义Fibonacci数列为F1=1,F2=1,Fi=Fi−1+Fi−2(i>=3)。对于某一个数Fi,求有多少个Fj能够整除Fi(i可以等于j),以及所有满足条件的j的平方之和。询问次数≤3∗106,i≤107。题解:由定义不难得到gcd(fibi,fibi+1)=gcd(fibi
skywalkert
·
2020-08-24 10:24
BZOJ
【
bzoj
4883】棋盘上的守卫 题解
题目大意在一个n*m的棋盘上要放置若干个守卫。每行必须恰好放置一个横向守卫,每列必须恰好放置一个纵向守卫。每个位置放置守卫的代价是w[i][j],且每个位置最多只能放置一个守卫,一个守卫不能同时兼顾行列的防御。请计算控制整个棋盘的最小代价。n*m<=1e5,w<=1e9解法1首先考虑基本的网络流模型:建两排点,第一排点有n*m个,代表每个格子;第二排点有n+m个,代表行和列。然后每个格子向其对应的
rzO_KQP_Orz
·
2020-08-24 10:52
算法_网络流
算法_贪心
BZOJ
2763[JLOI2011]飞行路线【分层图最短路】
[JLOI2011]飞行路线[JLOI2011]飞行路线[JLOI2011]飞行路线Description:Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们这次旅
Kria·L
·
2020-08-24 09:25
BZOJ
最短路径
BZOJ
1222[HNOI2001]产品加工【DP】
[HNOI2001]产品加工[HNOI2001]产品加工[HNOI2001]产品加工Description:某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于受到机器性能和产品特性的限制,不同的机器加工同一产品所需的时间会不同,若同时由两台机器共同进行加工,所完成任务又会不同。某一天,加工厂接到n个产品加工的任务,每个任务的工作量不尽一样。你的任务就是:已
Kria·L
·
2020-08-24 09:25
DP
BZOJ
BZOJ
1725[Usaco2006 Nov]Corn Fields牧场的安排【状压DP】
[Usaco2006Nov]CornFields牧场的安排[Usaco2006Nov]CornFields牧场的安排[Usaco2006Nov]CornFields牧场的安排Description:FarmerJohn新买了一块长方形的牧场,这块牧场被划分成M列N行(1usingnamespacestd;auto____=[](){ios_base::sync_with_stdio(false);
Kria·L
·
2020-08-24 09:25
状压DP
DP
BZOJ
【
BZOJ
3462】DZY Loves Math II(组合数学+DP)
传送门显然可以发现s=∏i=1kpis=\prod_{i=1}^{k}p_is=∏i=1kpi时答案才不为000考虑把每个pip_ipi的贡献表示为ki∗s+bi∗pik_i*s+b_i*p_iki∗s+bi∗pi的形式(bipiusingnamespacestd;#definecsconst#definereregister#definepbpush_back#definepiipair#def
Stargazer.
·
2020-08-24 09:05
背包dp
组合数学
bzoj
1822: [JSOI2010]Frozen Nova 冷冻波
Problem1822.--[JSOI2010]FrozenNova冷冻波1822:[JSOI2010]FrozenNova冷冻波TimeLimit:10SecMemoryLimit:64MBSubmit:2355Solved:768[Submit][Status][Discuss]DescriptionWJJ喜欢“魔兽争霸”这个游戏。在游戏中,巫妖是一种强大的英雄,它的技能FrozenNova每
spzb
·
2020-08-24 09:26
最大流
计算几何
bzoj
5129: [Lydsy1712月赛]树上传送
首先每个点可以更新的点的最短路都是dis[i]+cos[i]dis[i]+cos[i]dis[i]+cos[i],所以维护一个堆,按排序,这样每个节点只会被修改一次那么如何快速找出所有没有更新的点呢,我们考虑点分树从每个重心开始bfs,然后用队列记录下所遍历到的每个点,这显然总共只有nlognnlognnlogn个节点查找没修改过的点,对于子树内的点,可以直接删队列内的点,对于子树外的点,可以找点
spzb
·
2020-08-24 09:55
点分树
bzoj
1003: [ZJOI2006]物流运输
Problem1003.--[ZJOI2006]物流运输1003:[ZJOI2006]物流运输TimeLimit:10SecMemoryLimit:162MBSubmit:10636Solved:4744[Submit][Status][Discuss]Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常
spzb
·
2020-08-24 09:55
状压dp
状压dp
bzoj
2668: [cqoi2012]交换棋子
Problem2668.--[cqoi2012]交换棋子2668:[cqoi2012]交换棋子TimeLimit:3SecMemoryLimit:128MBSubmit:1503Solved:615[Submit][Status][Discuss]Description有一个n行m列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共边或公共顶点)中的棋子,最终达到目标状态。要求第i行第j列的格
spzb
·
2020-08-24 09:55
费用流
费用流
拆点
bzoj
4793: [CERC2016]机棚障碍 Hangar Hurdles
bzoj
权限题,可以去洛谷上交先考虑每个点最大可以放多大的箱子,这需要求出离他最近的障碍距离,这可以从障碍开始bfs,仔细观察发现要像八个方向bfs。
spzb
·
2020-08-24 09:55
并查集
最小生成树
BZOJ
2987: Earthquake【类欧几里得】
2987:Earthquake将式子移项得到y≤−Ax+CBy\le\frac{-Ax+C}{B}y≤B−Ax+C答案就是∑x=0n[−Ax+CB+1]\sum_{x=0}^{n}[\frac{-Ax+C}{B}+1]∑x=0n[B−Ax+C+1]设f(n,A,B,C)=∑x=0n[−Ax+CB+1]f(n,A,B,C)=\sum_{x=0}^{n}[\frac{-Ax+C}{B}+1]f(n,A
XSamsara
·
2020-08-24 09:16
类欧几里得
BZOJ
BZOJ
4487 [JSO12015] 染色问题 容斥原理
给出一个n×m,n,m≤4e2n×m,n,m\leq4e2n×m,n,m≤4e2的矩阵,并且有c≤4e2c\leq4e2c≤4e2种颜色,对于每一个小方格,你可以任选一个给它染色。给出条件:每个小方格可以被染色也可以不被染色,但是要求每一行每一列都至少有一个小方格要被染色。并且每种颜色都至少要出现一次,求总方案数。考虑乘法原理和容斥原理,枚举没有被染色的行,没有被染色的列以及没有被用的颜色。Ans
SigmaQuadrant
·
2020-08-24 09:06
比赛题解
BZOJ
3817:Sum(类欧几里得)
传送门题意:给定正整数n,r,求:∑d=1n(−1)⌊dr√⌋题解:有点像类欧几里得。只需要知道:∑d=1n⌊dr√⌋%2又因为⌊x⌋%2=⌊x⌋−⌊x2⌋∗2那么问题转化为求∑d=1n⌊dx⌋显然这是一条从原点出发的直线,要求的是它的下半部分的整数点。有一个结论是如果这条直线的斜率大于1,那么先减掉1的斜率并加上这个斜率带来的一个直角三角形的贡献,这个新得到的直线覆盖的整点即为原来直线还没有加上
DZYO
·
2020-08-24 09:11
类欧几里得
bzoj
3462: DZY Loves Math II 动态规划+组合数
题意2#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintMOD=1000000007;ints,p[10],tot,f[14000005],g[14000005],ny[10],sum;intread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch
SFN1036
·
2020-08-24 09:21
数学
动态规划
组合数学
bzoj
2987 Earthquake 类欧几里得
Description给定a,b,c,求满足方程Ax+By#include#definerep(i,st,ed)for(inti=st;i=c||b>=c){returnsolve(n,a%c,b%c,c)+(a/c)*n*(n+1)/2+(b/c)*(n+1);}else{LLm=(n*a+b)/c;returnn*m-solve(m-1,c,c-b-1,a);}}intmain(void){L
olahiuj
·
2020-08-24 08:44
类欧几里得
c++
[
BZOJ
3817] Sum
Description给出n,r求∑i=1n(−1)⌊ir√⌋∑i=1n(−1)⌊ir⌋T组数据T,r#include#include#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)#defineLLlonglongusingnamespacestd;LLn,r;doubleq;LLgcd(LLx,LLy){return(!y)
BAJim_H
·
2020-08-24 08:27
题解
---数论
————类欧几里得算法
bzoj
2712 -- 类欧几里得算法
与
bzoj
2187类似,不过是要先将小数转化成四舍五入前的分数代码:1#include2#include3#include4#include5usingnamespacestd;6#definelllonglong7structNode
gjghfd
·
2020-08-24 08:35
类欧几里得
[ 数论 ] [ DP ]
BZOJ
3462
设S=∏ki=1pi,n=∑xipiS=∏i=1kpi,n=∑xipi。可以发现kk最多只有77。先将nn减去∑pi∑pi,保证lcm=Slcm=S。将xixi表示为a⋅Spi+b(busingnamespacestd;typedeflonglongll;constintN=2000010;constintM=1000000007;inlinecharnc(){staticcharbuf[1000
gjghfd
·
2020-08-24 08:04
DP
数论
[
BZOJ
2187][fraction][类欧几里得算法]
[
BZOJ
2187][fraction][类欧几里得算法]题目大意:求一个最简分数p/q满足a/busingnamespacestd;typedeflonglongll;typedefpairabcd;
g1n0st
·
2020-08-24 08:29
Bzoj
数论
2017
类欧几里得算法
[
BZOJ
2712][[Violet 2]棒球][类欧几里得算法]
[
BZOJ
2712][[Violet2]棒球][类欧几里得算法]类似于下面这道题吧,只要把小数转换成分数就好了。
g1n0st
·
2020-08-24 08:58
类欧几里得算法
Bzoj
2017
数论
[
BZOJ
3817][Sum][类欧几里得算法 数论]
题目大意:给定N=1时:=∑i=1n(⌊bx+ca⌋+bx+c−⌊bx+ca⌋aa)i=∑i=1n(bx+c−⌊bx+ca⌋aa)i+⌊bx+ca⌋∗C2n当k=1和kusingnamespacestd;typedeflonglongll;llT,n,m;doublet;inlinellgcd(lla,llb){if(!b)returna;returngcd(b,a%b);}inlinellcal
g1n0st
·
2020-08-24 08:57
2017
Bzoj
数论
类欧几里得算法
oi
数论
类欧几里得算法
bzoj
5317: [Jsoi2018]部落战争【凸包/Minkowski sum】
传送门解题思路:先求凸包。合法向量相当于凸包A中存在一点经过该向量可到凸包B中。即A+v⃗=BA+v→=B,那么v⃗=A−Bv→=A−B画图发现,这些向量的轮廓就是凸包A绕取反后凸包B坐标平移一圈。好像这个东西也叫Minkowskisum,即求{v⃗=a⃗+b⃗,a⃗∈A,b⃗∈B}{v→=a→+b→,a→∈A,b→∈B}#include#definelllonglongusingnamespac
Neo__Z
·
2020-08-24 08:55
凸包
bzoj
bzoj
3462DZY Loves Math II
数据范围:$$2\leqS\leq2*10^6$$$$1\leqn\leq10^{18}$$$$1\leqq\leq10^5$$数学+dp题解写一年系列...观察一下原题,(1)因为每个$p_i$必须出现,所以我们可以把$n$减去$\sump_i$来转化为每个$p_i$可以不出现(2)根据$S$的范围,我们发现$k$不超过$20$(实际上不会超过$7$)(3)$S$中不会含有完全平方因子(4)事实
baochen3674
·
2020-08-24 08:34
bzoj
2165 -- 倍增floyd
题意:给定一张有向图,求图中从1开始长度>=m且边数最少的路径经过的边数。考虑倍增floyd。令f[p][i][j]表示经过2p条边从i到j的最大长度。那么f[p][i][j]=max{f[p-1][i][k]+f[p-1][k][j]}令g[i][j]表示当前答案从i到j的最大长度。求答案时从大到小枚举每个二进制位,更新g,若不存在从1开始长度>=m的路径,这一位就是1。代码:1#include
agsqv28660
·
2020-08-24 07:33
bzoj
1857 [ SCOI2010 ] -- 三分套三分
显然我们一定是先走到AB上一点X,然后走到CD上一点Y,最后到D。那么答案就是|AX|/P+|XY|/R+|YD|/Q假设我们已经确定了X,那么目标就是在CD上找一点Y,使|XY|/R+|YD|/Q最小。显然这是个单峰函数。那么三分套三分就可以了。代码:#include#include#include#include#includeusingnamespacestd;#defineEps1e-3s
agsqv28660
·
2020-08-24 07:33
bzoj
3963 [ WF2011 ] --cdq分治
思路与1492相同。注意点:1、叉乘时用longlong会爆,要用double2、凸包中可能什么都没有,这时不能更新。代码:1#include2#include3#include4#include5usingnamespacestd;6#defineN1000107#definelllonglong8#defineEps1e-99structNode{10intId;11lly,k,x,p,r,g
agsqv28660
·
2020-08-24 07:33
bzoj
2716 [ Violet 3 ] --cdq分治+树状数组
树状数组打错调了一个小时。。。对于点(x,y),其它点只会在他的左下、右下、左上、右上四个方向上。我们只需求在左下方向上就可以了,因为其他方向可以通过改变相对位置求得。考虑cdq分治。先按x坐标排序,然后将区间[l,r]分为[l,mid],[mid+1,r],因为只求左下方向上的点,所以可以去掉绝对值:dis=x+y-(x'+y')只需求x'+y'最大的点就可以了。求(X,Y)时将[l,mid]中
agsqv28660
·
2020-08-24 07:33
bzoj
1492 [ NOI2007 ] --斜率优化DP+cdq分治
显然在某一天要么花完所有钱,要么不花钱。所以首先想到O(n^2)DP:f[i]=max{f[i-1],(f[j]*r[j]*a[i]+f[j]*b[i])/(a[j]*r[j]+b[j])},j2#include3#include4#include5#include6usingnamespacestd;7#defineN1000018#defineEps1e-99#defineINF0x3f3f3
agsqv28660
·
2020-08-24 07:32
bzoj
1911 [ APIO2010 ] -- 斜率优化
简单的斜率优化。首先得到DP方程:f[i]=max(f[j]+a*(sum[i]-sum[j])2+b*(sum[i]-sum[j])+c),jf[k]+a*(sum[i]-sum[k])2+b*(sum[i]-sum[k])+cf[j]+a*s[j]2-b*s[j]-(f[k]+a*s[k]2-b*s[k])>2*a*s[i]*(s[j]-s[k])然后就可以斜率优化了。代码:1#include
agsqv28660
·
2020-08-24 07:02
bzoj
1061 [ NOI2008 ] --线性规划
线性规划裸题。。。根据题目很容易可以得到线性规划方程(以样例为例):Min(2*x1+5*x2+2*x3)x1+0+0>=2x1+x2+0>=30+x2+x3>=4x1,x2,x3>=0再将方程对偶,得到:Max(2*x1+3*x2+4*x3)x1+x2+0=0这就是线性规划的标准型了。为了方便单纯型算法,加入变量x4,x5,x6:Max(2*x1+3*x2+4*x3)x4+x1+x2+0=2x5
agsqv28660
·
2020-08-24 07:02
bzoj
1938 - 类欧几里得+线段树
题目链接:https://dark
bzoj
.cf/problem/1938解题思路;对于区间更新:前半部分可以用线段树求等差数列和,后半部分可以用类欧几里得算法求出值类欧几里得然后是要对区间离散化,其中有个问题在于对于区间
a1214034447
·
2020-08-24 07:39
数论
线段树
[
bzoj
3462]dzy loves math II 解题报告
这道题的题意是设S=∏ki=1pi,且n=∑ki=1xipi,xi≥1,求(x1,x2,...,xk)的个数。对于任一(x1,x2,...,xk),显然其可射于(x1modSp1,x2modSp2,...,xkmodSp3),而且有∑ki=1xipi≡n(modS)。对于后者,其实就是一个多重背包;然后从它到n就是将若干个S分成k份,这便是一个经典问题了。那么主要的时间就都花在多重背包上了,2∗1
TA201314
·
2020-08-24 07:57
数论
BZOJ
3560 DZY Loves Math V 数论
题目大意:给定a1,a2,...,an,求由于φ是积性函数,我们可以将i1i2...in分解质因数,对于每个质因数分开讨论,求积即可将每个a分解质因数,假设分解后某个质数p在每个ai中的次数分别是bi,那么p对答案的贡献就是于是对p^j维护一个前缀和,直接计算即可#include#include#include#include#defineMOD1000000007usingnamespacest
PoPoQQQ
·
2020-08-24 07:31
数论
BZOJ
BZOJ
4373: 算术天才⑨与等差数列 线段树
题意:一个序列,两种操作:1.单点修改2.查询[l,r]内的数由小到大排序后能否形成公差k的等差数列1r即可。然而注意公差为0要特判,上面这种“不能有重复元素”的判断方法就挂了。。。l==r也要特判。然而还有单点修改,第一个第二个也好改,为了维护第三个,每个元素除了记录nex,还要记录前面最近的相等元素pre,修改时像双向链表那样pre->nex=nex,nex->pre=pre就好,新的pre-
Mima_Reincarnation
·
2020-08-24 07:45
线段树
BZOJ做题纪录
bzoj
2286: [Sdoi2011消耗战
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2286题意:中文题。分析:题目中要求所有的关键点与根1断开,很容易想到树形dp。但是由于多组询问会导致时间*m。单次O(n)不可取。很显然是要优化的,我们发现单次O(n)时还是会做很多无用功,而且题目说sigma(ki)#include#include#include#include#inclu
Fsss_7
·
2020-08-24 07:00
online
judge
Bzoj
动态规划
树形dp
数据结构
dfs序
其他
构造
【KD树】
BZOJ
4154 [Ipsc2015]Generating Synergy
【题目】给定一棵以111为根的有根树,初始所有节点颜色为111,每次将距离节点aaa不超过lll的aaa的子节点染成ccc,或询问点aaa的颜色。n≤105n\leq10^5n≤105【解题思路】将dfs\text{dfs}dfs序作为一维,深度作为一维,直接上KD\text{KD}KD树即可。【参考代码】#includeusingnamespacestd;constintN=1e5+10,mod
Dream_Lolita
·
2020-08-24 07:22
数据结构-KD树
[
BZOJ
2813]奇妙的Fibonacci(线性筛)
题目:我是超链接题解:通过打表找到的规律我们发现Fj|Fi等价于j|iFj|Fi等价于j|i(除了f[2]=1的2之外,这个最后特判就可以)这个题目就相当于问约数个数和和约数平方和,这两个函数都是可以线筛出来的首先是约数个数和,如果一个数a=pk11pk22pk33....a=p1k1p2k2p3k3....那么他的约数个数是(k1+1)∗(k2+1)∗...(k1+1)∗(k2+1)∗...,这
wwyx2001
·
2020-08-24 07:31
数学相关
BZOJ
2813: 奇妙的Fibonacci 线性筛
2813:奇妙的FibonacciTimeLimit:20SecMemoryLimit:512MBSubmit:536Solved:152[Submit][Status][Discuss]DescriptionFibonacci数列是这样一个数列:F1=1,F2=1,F3=2...Fi=Fi-1+Fi-2(当i>=3)pty忽然对这个古老的数列产生了浓厚的兴趣,他想知道:对于某一个Fibonacc
BlackJack_
·
2020-08-24 07:30
—————————数学
数论
BZOJ
2813: 奇妙的Fibonacci
2813:奇妙的FibonacciTimeLimit:20SecMemoryLimit:512MBSubmit:497Solved:134[Submit][Status][Discuss]DescriptionFibonacci数列是这样一个数列:F1=1,F2=1,F3=2...Fi=Fi-1+Fi-2(当i>=3)pty忽然对这个古老的数列产生了浓厚的兴趣,他想知道:对于某一个Fibonacc
weixin_30752377
·
2020-08-24 07:08
解题报告:Codeforces Round #146 (Div. 1) E. Number Challenge 莫比乌斯反演
题目链接题意:给定n,m,l,求d(x):x的约数个数思路:加强版的约数个数和(解题报告:
BZOJ
_3994约数个数和莫比乌斯反演学习题)?
High_EnergyElectron
·
2020-08-24 07:53
数论
bzoj
3817: Sum【类欧几里得算法】
题目大意:给出T≤1e4T≤1e4组询问,对于每组询问,给定n≤1e9,R≤1e4n≤1e9,R≤1e4,求:∑i=1n(−1)⌊iR√⌋∑i=1n(−1)⌊iR⌋解题思路:设r=R−−√r=R,则⌊ir⌋⌊ir⌋为奇数时为-1,为偶数时为1,又有:⌊x⌋−2⌊x2⌋=⎧⎩⎨1,⌊x⌋%2=10,⌊x⌋%2=0⌊x⌋−2⌊x2⌋={1,⌊x⌋%2=10,⌊x⌋%2=0所以:ans=∑i=1n(1−
Neo__Z
·
2020-08-24 06:31
类欧几里得算法
bzoj
bzoj
2712 -- 类欧几里得算法
与
bzoj
2187类似,不过是要先将小数转化成四舍五入前的分数代码:1#include2#include3#include4#include5usingnamespacestd;6#definelllonglong7structNode
agsqv28660
·
2020-08-24 06:22
[
BZOJ
3462]DZY Loves Math II
题目描述2#include#include#include#include//开O2!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!usingnamespacestd;#definefo(i,j,k)for(i=j;i=k;i--)#definecmax(a,b)(a=(a>b)?a:b)#definecmin(a,b)(a=(a1)d[++td]=S;S=
ZLTJohn
·
2020-08-24 06:49
计数类问题
[
bzoj
4828] [Hnoi2017]大佬
题目描述人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构,走到任何一个地方,大佬的气场就能让周围的人吓得瑟瑟发抖,不敢言语。你作为一个OIER,面对这样的事情非常不开心,于是发表了对大佬不敬的言论。大佬便对你开始了报复,你也不示弱,扬言要打倒大佬。现在给你讲解一下什么是大佬,大佬除了是神犇以外,还有着强大的自信心,自信程度可以被量化为一个正整数C(1=1),大佬会对你发动一次
WorldWide_D
·
2020-08-24 06:17
bfs
two
pointers
bzoj
3817: Sum 类欧几里得算法
这道题目solution写了两种做法,都讲一下吧。首先,令x=r^0.5,显然,如果x>2,则可以不断减2到小于二;如果x>1,那么变为2-x。因此此时必有x1则y>1+{y}>2{y},因此为logN。另一种为类欧几里得算法。感觉这一种比较有用就用了这一种,如下:欧几里得算法:计算gcd(x,y),可以由gcd(y,x%y)得到。类欧几里得算法同理。令x=r^0.5,显然,(-1)^[d*x]为
lych_cys
·
2020-08-24 06:17
bzoj
上一页
22
23
24
25
26
27
28
29
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他