数学
德鸭
时间并不会因为你的迷茫和迟疑而停留,就在你看这篇文章的同时,不知道有多少人在冥思苦想,在为算法废寝忘食,不知道有多少人在狂热地拍着代码,不知道又有多少提交一遍又一遍地刷新着OJ的status页面……
没有谁生来就是神牛,而千里之行,始于足下!
展开
-
凸包模板题
POJ 1113这道题是凸包第一题,也是我学习算法的一题。直接看了题解,看别人怎么写的然后自己模仿,写出自己的凸包模板这道题,直接凸包然后算个长度就可以了#include #include#include#include#includeusing namespace std;struct point{ int x,y,dx,dy; point():x(0)原创 2017-04-04 12:48:45 · 595 阅读 · 0 评论 -
叉积+二分 poj2318
1:通过结果的正负判断两矢量之间的顺逆时针关系若 a x b > 0表示a在b的顺时针方向上若 a x b 若 a x b == 0表示a在b共线,但不确定方向是否相同2:判断折线拐向,可转化为判断第三点在前两的形成直线的顺逆时针方向,然后判断拐向。3:判断一个点在一条直线的那一侧,同样上面的方法。4:判断点是否在线段上,可利用叉原创 2017-03-29 21:59:18 · 169 阅读 · 0 评论 -
hdu 2082母函数
对于母函数,我看到最多的是这样两句话:1.“把组合问题的加法法则和幂级数的乘幂对应起来。”2.“把离散数列和幂级数一 一对应起来,把离散数列间的相互结合关系对应成为幂级数间的运算关系,最后由幂级数形式来确定离散数列的构造。 “母函数最多的一个例子就是砝码问题了,这里就不详细讲解了。总之母函数就是一种用数学多个一次项式子连乘抽象表达种数的问题,也就是组合问题。这里给出 hdu 208原创 2017-02-16 21:49:24 · 281 阅读 · 0 评论 -
poj 3191(-2)进制转换问题。
https://vjudge.net/contest/150494#problem/D 链接这道题一看到就直接上手做wa了几次后才知道自己不会,只好寻求网上大佬的帮助,网上大致有两种处理办法但我看的还是迷迷糊糊的,害怕自己忘记处理方法就写个博客来提醒自己哈。第一种呢就是用绝对值方法,0要特殊处理啊。#include #include#include#include#incl原创 2017-02-15 21:41:40 · 277 阅读 · 0 评论 -
hdu 4864 贪心
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4864这是一道数据参数比较多的贪心,看了之后是不会做的。。想了几天还是不会,刚开始直接想着用能完成的任务数目来写,结果忽视了钱数就无限wa。无奈之下看了题解。这道题是这样子的,get (500*xi+2*yi) dollars.这是题目的原话,而yi的范围在100所以我们首先要考虑的是工原创 2017-02-02 22:23:12 · 214 阅读 · 0 评论 -
Light OJ 1027&&1030&&1038&&1079
Light 1027:链接:https://vjudge.net/contest/76505#problem/A题意:给定一个地图其中有一个起点,有一些边可以通往两种点 1 权值为正值,表示可以通过t秒后出迷宫 2. 权值为负值,表示 t秒后会回到 起点,起点到每个点的概率相当求,从这个迷宫出去的时间期望。思路: 如果全为负权值点那么期望为正无穷。 如果存在正权值原创 2017-06-05 00:13:28 · 313 阅读 · 0 评论 -
2017 暑假艾教集训 day4
题库: https://cn.vjudge.net/contest/176263#overviewA:HDU 40704做法:相当于将 n 任意组合, 可能的情况为 2^(n-1),因为n会很大,使用欧拉降幂公式B:Given A,B,C, You should quickly calculate the result of A^B mod C. (1做法:同上题一样算出C原创 2017-08-05 00:00:10 · 329 阅读 · 0 评论