排序:
默认
按更新时间
按访问量

博弈论总结

先来总结一些基础博弈吧,毕竟我也是博弈小白. 此类问题一般有如下特点: 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策,并且两人都使用最优策略来获取胜利。 2、博弈是有限的。即无论两人怎样决策,都会在有限步后决出胜负。 3、公平博弈。即两人进行决策所遵循的规则相同。...

2017-09-05 00:14:16

阅读数:283

评论数:0

杂乱的东西

读入挂: inline int read(){ int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){...

2017-09-02 00:15:19

阅读数:164

评论数:0

计算几何模板

求锐角三角形个数. 统计锐角的个数,设为 A,钝角和直角的个数,设为 B  每个锐角三角形有三个锐角,每个钝角和直角三角形均贡献两个锐角  所以答案即为 A−2B3  然后题解在对每个点极角排序之后,采用 two pointers的方式来找上下界  比二分好写多了,也很方便,时间复杂度 O(N2l...

2017-09-01 23:58:50

阅读数:121

评论数:0

字符串问题模板 长期更新

后缀数组 #include #include #include #include using namespace std; const int maxn = 1e5+5; int t1[maxn], t2[maxn], c[maxn]; //c 基数排序辅助数组 // ...

2017-07-23 16:13:06

阅读数:234

评论数:0

各种模板 长期更新

大数模板 #include #include #include #include #include #include #include using namespace std; //const int maxn = 1e6; //大数位数 #define MAXN 999...

2017-07-22 21:16:42

阅读数:177

评论数:0

状态压缩dp总结 长期更新

状压dp本人做的题目真的不太多...至今还未理解到其中的精髓.所以一下的思路 描述中有存在不当的地方希望能够指出.另外,有些地方说的比较复杂,因为本弱鸡 对这些东西不是很理解.....多写点有助于理解吧. POJ 1185  经典状压dp     我队友这篇博文还不错.   思路:   首先,...

2017-07-22 10:46:23

阅读数:876

评论数:0

数学定理及部分代码(长期更新)

1.卡特兰数 前几项为: 1, 1, 2, 5, 14, 42, 132, catalan数满足递推式[1]  : h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2) h(n)=h(n-1)*(4*n-2)/(n+1);...

2017-04-26 14:35:57

阅读数:328

评论数:0

数学知识点 长期更新.

1.余弦公式 cosA=(b^2+c^2-a^2)/(2bc) 2.正弦定理 a/sinA=b/sinB=c/sinC=2R 可利用以上两个公式来求外接圆的半径

2017-03-28 16:00:55

阅读数:483

评论数:0

2018 计蒜之道 初赛 第一场 百度科学家(中等)

百度有一位非常有名的大科学家,这位大科学家有很多藏书。 大科学家有一个图书馆,所以放书的容量也随之增加了,图书馆可以看成一个长度为 NN 的序列,一开始里面放着 NN 本书,每本书都记载了一个特定元素的信息,书中的元素各不相同。 大科学家会先进行若干次研究,最后进行一次科学实验,这次实验需要选...

2018-05-31 22:42:16

阅读数:18

评论数:0

牛客练习赛18 简单多边形 (叉积求面积)

传送门这题主要可以用到叉积的性质,题目很简单,只是来复习下知识点。利用向量叉积求得的面积是可以有正负的,对于两个向量A,B,若 A × B &amp;gt; 0 ,则相对于原点来说A在B的顺时针方向,&amp;lt; 0 A 在B的逆时针方向,= 0共线。所以这题我们可以把给定的多...

2018-05-23 15:28:29

阅读数:16

评论数:0

2018计蒜之道 阿里巴巴的手机代理商(中等) 字典树(删除+修改)

传送门思路:    一看到这题第一眼就想到了字典树,很明显需要将字符串reverse一下,然后按照对应的操作进行操作就好了。当时主要卡在了如何修改上,其实修改也非常简单,我们只需找到原来后缀的子树,然后将新的后缀插入字典树,最后将原来的子树挂到新的后缀下即可。但是有一点需要注意就是原来的后缀子树并...

2018-05-16 16:48:22

阅读数:49

评论数:0

“今日头条杯”首届湖北省大学程序设计竞赛 A. Srdce and Triangle 思维+数学

传送门题意:给你一个等边三角形   ,然后给出三角形内任一点D与三角形的顶点连线的三个内角,求是否能由这新的连线的三条边形成一个三角形,可以的话输出形成的新的三角形的三个角,不行的话输出三个 -1。思路:简单结论题。证明一下做法:先以AD为边做一个等边三角形,即△ADD',可以看出△AD'B和△A...

2018-04-23 17:56:21

阅读数:31

评论数:0

机器学习之朴素贝叶斯算法

感谢这位大佬!学习了朴素贝叶斯(Naive Bayesian)是最为广泛使用的分类方法,它以概率论为基础,是基于贝叶斯定理和特征条件独立假设的分类方法。一 概述1 简介2 条件概率与贝叶斯定理3 朴素贝叶斯分类的原理4 朴素贝叶斯分类的流程和优缺点二Python算法实现1 根据文档词汇表构建词向量...

2018-04-15 20:07:43

阅读数:38

评论数:0

约束优化方法之拉格朗日乘子法与KKT条件

PS:以下来自人工智能头条公众号,支持向量机部分约束问题分为等式约束和不等式约束,对于等式约束问题我们可以直接采用拉格朗日乘子法来解决,对于含有不等式约束的优化问题,可以转化为在满足 KKT 约束条件下应用拉格朗日乘子法求解.拉格朗日乘子法得到的解不一定是最优解,只有在函数是凸函数的条件下才能得到...

2018-04-15 15:31:51

阅读数:34

评论数:0

Django web 开发

django 403 forbidden http请求,403 Forbidden 是HTTP协议中的一个HTTP状态码(Status Code),表示服务器收到请求但拒绝提供服务。因此错误出在django中。解决办法: 引入一个 csrf.js的文件,将其放在项目的静态文件的js文件夹下,然后在...

2018-04-03 22:30:20

阅读数:31

评论数:1

青出于蓝胜于蓝 (dfs序 + BIT)

传送门思路:        首先一眼dfs序,转化成序列问题来解决这是没有问题的        但是我在如何求徒弟中武功比他高的时候纠结好久。。。其实是我在dfs序中编的号和他给的武功等级让我很混乱了///        这里就运用了树状数组求逆序对的那种思想,我从武功最高的人开始(等级为1的)先...

2018-03-30 21:51:53

阅读数:58

评论数:0

计蒜客 封印之门(思维+Floyd)

传送门思路:    个人感觉是很巧妙的一题啊,总觉得很熟悉但就是差点意思...   首先分析一下bfs是没戏了,每个字母最多26中变换方法(可以自己变成自己),最长1000,26^1000 ,hhh     感觉这题加深了对Floyd的理解吧,由于是小写字母也就是最多有26个城市,我们可以先不去考...

2018-03-30 21:41:53

阅读数:36

评论数:0

计蒜客 蒜头君的数轴 (gcd前缀和)

传送门思路:    首先考虑到要满足除了一对点的距离,其余的相邻两点间的距离要相等,那么最后这个距离r一定要是原本相邻点距离的公约数,且一定是最大公约数才最优.   n个点n-1个距离,每次去掉一个, 那么如何求每次去掉一个剩下n-2个距离的gcd呢?由于gcd的非递增性质,也就是 a,b,c三个...

2018-03-30 21:31:24

阅读数:57

评论数:0

计蒜客 合并数字 (思维 + 栈)

传送门思路:    大力vector搞T了一个点。。。。       这个题其实应该注意到是最左面相邻的绝对值相差为1的。那么这里可以用个栈,显然栈里存的都是不满足相邻为差的,对于新来的一个值,由于要满足最左面,栈里又是都不满足的,所以肯定是和栈顶比较是否满足条件了,满足就保留小的继续和栈顶判断,...

2018-03-30 21:24:37

阅读数:25

评论数:2

计蒜客 蓝桥模拟赛 连连看 (dfs)

传送门答案:89思路:    这个直接暴搜就好了,图这么小》#include &amp;lt;bits/stdc++.h&amp;gt; using namespace std; int a[6][6] = { {0,0,0,0,0,0}, {0,1,4,2,5,0}, {...

2018-03-30 21:20:13

阅读数:43

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭