数学的东西(BZOJ1951)

#include <cstdio> #define LL long long LL finmo=; LL fac[][],inv[][]; LL tmp[],rev[]; LL n,g,x,y; ]={,,,}; LL qpow(LL bas,LL pow,LL mo){ LL ret=; ){ ) ret*=bas,ret%=mo; } return(ret); }//快速幂 LL C(LL t1,LL t2,LL mopo){ ); return((fac[mopo][t1]*inv[mo…

JavaScript中的运动数学函数（持续更新）

经常需要实现JS的动画效果,就会用到如下的一些数学的东西. 二次方运动,从0开始加速: var f=function(t,orgvalue,changevalue,runtime){ var t=t/runtime; return orgvalue+changevalue*t*t; }; 其实就是个从原点开始的开口向上的二次方函数,从原点最小值0开始,在1的时候到达值1(二次方函数:y=x*x ). 二次方运动,最后减速到0: 同理的,相当于实现一个开口向下的二次方函数,且该二次方从原点为0开始…

校际联合Contest

每次开一个坑都像是重新被碾压的预感最近的新闻,以前很喜欢乔任梁的<复活>...然后他就死了...感觉我再多愁善感一点的话...就要悲伤逆流成河了吧... Contest 09/24(乐滋滋的场,良心场)100+100+0 T1:这题做得很羞愧...因为我根本证不出那个结论..猜的.. T2:这题做得很羞愧...因为听到了隔壁GG讲了伸头缩尾法... T3:因为少了一个半小时就没交.yy了一个跟正解差不多的想法...只是把枚举K去掉了,但是这样就MLE了...我口胡一下..不写了因为懒得评测.…

You and Your Research(Chinese)

转自:http://lyxh-2003.iteye.com/blog/434014 这是大科学家Richard Hamming的著名讲演,于1986年在贝尔通讯研究中心给200多名Bellcore的科学家们所做.在google上一搜,还未见中文翻译.在享受到Hamming闪耀的智慧的同时,禁不住要把它译成中文,让更多的只学了法语.德语.和柬埔寨语还未来得及学英语的同胞可以分享.思维是独特的,任何人的翻译都加上了译者的“思想”.所以,要知道Hamming到底讲的什么,请看原文.要看我是如何听Ham…

那些年我们学过的PHP黑魔法

那些年我们学过的PHP黑魔法提交我的评论加载中已评论那些年我们学过的PHP黑魔法 2015-04-10 Sco4x0 红客联盟红客联盟红客联盟微信号 cnhonker_huc 功能介绍关注网络安全发展,获取最新IT业绩资讯序这里必须得说一下==和===这俩货的重要性. ==是比较运算,它不会去检查条件式的表达式的类型 ===是恒等,它会检查查表达式的值与类型是否相等 NULL,0,"0″,array()使用==和false比较时,都是会返回true的,而使用===却不会这…

【VB超简单入门】一、写在前面

每本书的前面总得写点什么,到我这里也自然不能免俗,前言这东西“存在即合理”,所以就随便写一点咯~ 首先这本书是给从未接触过编程的童鞋准备的,由于我学识疏浅,对VB也只是一知半解所以也只能讲一点点最基础的知识,入门之后便可以自由学习更高级的东西了~ 编程其实并不难,有很多人一看到屏幕上密密麻麻的代码就被吓呆了= =… 也有很多童鞋问我编程是不是得背很多代码= =…其实根本不用背,编程涉及的单词都是很简单的,高中的英语水平基本是可以胜任的,当然如果英语水平足够高的话可以直接阅读英文原版手册那就是更好…

ACM比赛经验

这篇博客是转别人的,觉得很好,希望能在以后的现场赛中用上:ACM比赛经验推荐此篇文章打印,与模板放在一起. 1. 比赛中评测会有些慢,偶尔还会碰到隔10分钟以上才返回结果的情况,这段时间不能等结果,必须开工其他题,如果WA,两道题同时做.交完每道题都要先打印. 2. 比赛时发的饭不是让你当时就吃的,那是给你赛后吃的.基本上比赛中前几名的队都没人吃,除非领先很多. 3. 很多选手,尤其是第一次参加比赛的,到一个新环境,全当旅游了,参观的参观,找同学的找同学,玩玩乐乐就把正事抛到脑后了,结果比赛自…

对cost函数的概率解释

Likehood函数即似然函数,是概率统计中经常用到的一种函数,其原理网上很容易找到,这里就不讲了.这篇博文主要讲解Likelihood对回归模型的Probabilistic interpretation. 在我们的回归模型中由于其他因素的影响我们的预测函数为: 其中为影响预测的其他因素或者说噪声,我们假设这些噪声IID,我们知道随机独立同分布的噪声服从Gaussian distribution,则: This implies that: 那么现在的问题转换为这样的:Given X (the…

从对偶问题到KKT条件

转自:http://xuehy.github.io/%E4%BC%98%E5%8C%96/2014/04/13/KKT/ 从对偶问题到KKT条件 Apr 13, 2014 对偶问题(Duality) ====== 对偶性是优化问题中一个非常重要的性质,它能够神奇地将许多非凸的优化问题转化成凸的问题,关于这一理论,恐怕又是一个博大精深的横向领域,这里我们一切从简,就从线性规划(LP)问题的对偶问题讲起. 说到对偶,我总是会不自禁地想起射影几何的东西,不过这里的对偶和射影几何无关,我们先来看一个非常…

You and your research

英文版http://www.cs.virginia.edu/~robins/YouAndYourResearch.html 视频版http://www.youtube.com/watch?v=a1zDuOPkMSw 中文版: 转自:http://lyxh-2003.iteye.com/blog/434014 翻译:老马的染缸http://www.rangang.com You and Your Research 这是大科学家Richard Hamming的著名讲演,于1986年在贝尔通讯研究中心…

怀念Galois

我的第一篇谈到具体学科的博客,还是献给我最钟爱的数学. 个人比较喜欢离散数学,并非因为曲高和寡,而是因为数学分析.概率论.拓扑学.泛函之类的高手实在太多.而离散数学更为抽象,抽象到抽象代数直接以抽象二字命名,愿意去学习的人自然就少了,那么个人闲聊的时候忽悠的空间就会比较大,夸张夸张也没多少人看出自己其实是不学无术的.也正因为如此,喜欢离散数学,离散数学中最喜欢的就算是抽象代数了. 数学是什么从人类原始社会起,人类与地斗,与天斗,物质资源极端匮乏,长期以往,人类对自己所控制的物质资源有了个量化的…

自适应Simpson法与积分初步

前言不知道为什么,今天感觉想要写一下数学的东西,然后就看了一下我还有这个模板不会,顺手写了一下. 没有学过微积分的最好还是看一下求导为好. 求导听说很多人都不会求导,我写一下吧qwq 令\(f(x)=ax^2+bx+c\) 那么显然这个东西求导的话就是: \(f'(x)=\frac{\triangle{y}}{\triangle{x}}\) 那么\(\triangle{y}=f(x+\triangle{x})-f(x)\) 你把这个东西拆开: \[ \triangle{y}= \\ f(x+…

PHP黑魔法（该篇文章转自：http://www.91ri.org/12634.html 目的是作为自己的笔记方便查找）

那些年我们学过的PHP黑魔法作者:Matrix_ling 序这里必须得说一下==和===这俩货的重要性.==是比较运算,它不会去检查条件式的表达式的类型===是恒等,它会检查查表达式的值与类型是否相等NULL,0,”0″,array()使用==和false比较时,都是会返回true的,而使用===却不会这个基础知识点大家应该都知道,所以提一下,下面就不会再拿出来说了. 数组 0x01很多时候,PHP数组都发挥了至关重要的作用,先来看下BOSTEN KEYPARTY中的一道题: …

EZ 2018 05 13 NOIP2018 模拟赛（十三）

这次的比赛真心水,考时估分240,然后各种悠闲乱逛然后测完T1数组开小了炸成40,T2,T3都没开long long,T2炸成20,T3爆0 掉回1600+的深渊,但是还有CJJ dalao比我更惨,链接 T1 这道题就比较simple了,很显然用数据结构乱优化貌似有很多种解法:单调队列,堆,线段树等等我主要就讲一下我考试的时候YY出来的线段树首先我们发现一个性质:对于n次操作之后,序列就进入循环然后我们只需要处理处前n次询问就可以O(n)处理了我们开一个前缀和记录原串中1的个数,然…

UVa 11346 Probability (转化+积分+概率)

题意:给定a,b,s,在[-a, a]*[-b, b]区域内任取一点p,求以原点(0,0)和p为对角线的长方形面积大于s的概率. 析:应该明白,这个和高中数学的东西差不多,基本就是一个求概率的题,只不过更简单了,不用你算了,你给出表达式, 让计算机帮你算即可. 由对称性知道,只要求[a, b]区域内的概率就OK了,也就是xy > s,由高中的知识也知道应该先求xy = s的曲线, 然后求在曲线上面的面积,这就用到了积分,由于上面的不好求,我们先求下面的,再用总面积减掉即可(自己画个图看看), 挺…

Qt Creator中的3D绘图及动画教程(参照NeHe)

Qt Creator中的3D绘图及动画教程(参照NeHe) http://blog.csdn.net/cly116/article/details/47184729 刚刚学习了Qt Creator,发现Qt提供了QtOpenGL模块,对OpenGL做了不错的封装,这使得我们可以很轻松地在Qt程序中使用OpenGL进行绘图渲染.虽然里面还是由不少专业的解释照搬原文的,但还是加入了大量自己的分析.而且Qt中写OpenGL框架上比VC简单太多了,有不少东西都封装优化好了,代码上还是由有很多区别的.当然…

ACM信息汇总

一.ACM算法总结及刷题参考 (摘自:http://www.cnblogs.com/flipped/p/5005693.html) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优…

【LeetCode】Powerful Integers(强整数)

这道题是LeetCode里的第970道题. 题目描述: 给定两个正整数 x 和 y,如果某一整数等于 x^i + y^j,其中整数 i >= 0 且 j >= 0,那么我们认为该整数是一个强整数. 返回值小于或等于 bound 的所有强整数组成的列表. 你可以按任何顺序返回答案.在你的回答中,每个值最多出现一次. 示例 1: 输入:x = 2, y = 3, bound = 10 输出:[2,3,4,5,7,9,10] 解释: 2 = 2^0 + 3^0 3 = 2^1 + 3^0 4 = 2…

Architecture：话说科学家/工程师/设计师/商人

从使命.目的.行为的不同,可以归类人群到科学家.工程师.设计师.商人等等.使命分别是:1.携带当下社会的财富对未来探索,希望引发变革:2.掌握工程全貌.完成整个工程的圣经周期:3.在工程的设计层面做文章:4.维持商业体系的运行,并在其中获取最多利润. 上半部分源地址:http://blog.csdn.net/chentingpc/article/details/7314201?reload ----题记,针对Computer Science领域的一些主要类型人才的工作评论计算机科学家做的是基本…

AI:**消灭程序员需要一百年吗？

这篇博文真的很长,不过挺有意思.关于智能机器人的发展前景还是很广的,因为每一步都异常艰难,而什么时候可以终止还无法预料,所以程序员没办法失业啊! 转自于图灵社区:http://www.ituring.com.cn/article/346 某天看到一篇博文,<一百年后,人类怎样编程?>,只是这个题目,就勾起心中无限感慨.文章没细看,内容大致是分析各种语言,以及其中各种语言现象,今后的发展趋势.我对于语言的进步一直不感冒,对5年前就有很多人推崇的Ruby,至今也懒得抬眼皮看看,8年前被迫用过几天P…

记2017沈阳ICPC

2017沈阳ICPC 10月20日早上十点抵达沈阳,趁着老师还没到,跑去故宫游玩了一下,玩到一点多回到宾馆,顺便吃了群里大佬说很好吃的喜家德虾饺(真的好好吃),回到宾馆后身体有点不舒服了,头晕晕的,可能是吃太多热气的东西,也可能是去故宫玩的原因,wx也有一点(这是我作为一个队长的不称职了,非但没督促队友一起好好准备比赛,还带头玩乐,这也奠定了后面的失败).晚上老师带我们去吃包子,说实话不喜欢这个老师.吃完饭回去和天佑一起看了单纯型和后缀自动机,结果都没怎么看懂,太笨了,难受. 10月21日早…

ML-凸优化初识

ML问题 = 模型 + 优化类似于, 程序 = 数据结构 + 算法模型(objective): DL, LR, SCV, Tree, XGBoost..... 优化(train): GD/SGD, Adagrand/ Adam, Coordinate Descent, EM .... 确定问题的性质, 是否为凸优化问题, 然后再确定相应的优化方式和算法去解决. 优化-标准写法 \(Minimize \ f_0 = (x) \\ s.t. \\ f_i(x) <= 0, \ i = (1,2,…

P1143 进制转换

漂亮小姐姐点击就送:https://www.luogu.org/problemnew/show/P1143 题目描述请你编一程序实现两种不同进制之间的数据转换. 输入输出格式输入格式: 输入数据共有三行,第一行是一个正整数,表示需要转换的数的进制n(2≤n≤16),第二行是一个n进制数,若n>10则用大写字母A-F表示数码10-15,并且该n进制数对应的十进制的值不超过1000000000,第三行也是一个正整数,表示转换之后的数的进制m(2≤m≤16). 输出格式: 输出仅一行,包含一个正整…

实现 RSA 算法之基础公式证明（第一章）（老物）

写这篇日志是拖了很久的事情,以前说要写些算法相关的文章给想学信息安全学(简称信安),密码学的同学提供些入门资料,毕竟这种知识教师上课也不会细讲太多(纯理论偏重),更不用说理解和应用了,说到RSA公钥(yue)算法的认识,我最早是在32个计算机中的重要算法中看到的,不过在后来自己查阅数学建模和算法导论上分别看到了其实现和说明,只可惜对数学部分的解释基本没有,可能这部分数论知识证明出来的意义不大(因为就算你不懂,记住公式也懂用),就算是我在实际应用中也是挑选特殊情况的欧拉函数以及内置特定素数生成来应…