主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
jerry3128
这个人很懒,什么都没有写...
关注
发消息
文章
0
题解
3
发帖
0
笔记
0
Ta的粉丝
260
关注数
0
粉丝数
260
获赞数
4
阅读数
33367
A+Bproblem (c++)<----抓换的思想
这道题是我在本站上A的第一道题,那我们直接开始吧: 首先,我们要用到转换的思想,既然这道题跟代数有关,那我们便可以把它转换为图论,如图: 又因为在题目的数据中并没有负数,那么,显然这个问题就转化为了求源点S到汇点T的最大流,接着就是模板就行了 #include<bits...
P1000
2019年12月14日 11:44
回复 7
|
赞 2
|
浏览 15.2k
三个数的最大值 <------转换的思想
这又是一道看似与图论无关的题,但我们仔细一想,“选一个”,是限制,“最大”,是要求,我们便很容易想到最大费用最大流,首先源点向一个节点连上一条容量为1,花费为0的边,表示限制。接着便是此节点联想汇点,容量为一,花费为输入的边,表示选择。接下来就是...
P1036
2019年12月23日 20:31
回复 1
|
赞 1
|
浏览 8.8k
高精度乘法(c++) <----()FFT
既然是第一篇题解,那一定就要足够的炫酷。。。 FFT(Fast Fourier Transformation),中文名快速傅里叶变换,是离散傅氏变换的快速算法,它是根据离散傅氏变换的奇、偶、虚、实等特性,对离散傅立叶变换的算法进行改进获得的。 朴素高精度乘法的时间为O(n^2),但FF...
P1475
2019年12月14日 11:57
回复 1
|
赞 1
|
浏览 9.4k
本科学校:无
目标学校:无
点此申请N诺身份认证
获得 noobdream 认证,享受多重认证福利!