顾z 你没有发现两个字里的blog都不一样嘛 qwq 题目描述-->P1412 经营与开发 分析 虽然看到\(Rank_1\)已经有了解释. 但我认为我能BB的更好 我还是决定来写一篇题解. qwq 列式 根据题意,我们很容易列出式子.(瞎j8写. (变量名与题目描述相同. \(a_1 \times w+ (1-0.01 \times k)\times w \times a_2+(1-0.01 \times k)\times w\times(1-0.01\times k)\times a_3+\…

P1412 经营与开发 题目描述 \(4X\)概念体系,是指在\(PC\)战略游戏中一种相当普及和成熟的系统概念,得名自4个同样以"\(EX\)"为开头的英语单词. \(eXplore\)(探索) \(eXpand\)(拓张与发展) \(eXploit\)(经营与开发) \(eXterminate\)(征服) --维基百科 今次我们着重考虑\(exploit\)部分,并将其模型简化: 你驾驶着一台带有钻头(初始能力值\(w\))的飞船,按既定路线依次飞过\(n\)个星球. 星球笼统的分…

题目描述 4X概念体系,是指在PC战略游戏中一种相当普及和成熟的系统概念,得名自4个同样以“EX”为开头的英语单词. eXplore(探索) eXpand(拓张与发展) eXploit(经营与开发) eXterminate(征服) ——维基百科 今次我们着重考虑exploit部分,并将其模型简化: 你驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞过n个星球. 星球笼统的分为2类:资源型和维修型.(p为钻头当前能力值) 1.资源型:含矿物质量a[i],若选择开采,则得到a[i]*p的金…

题目描述 4X概念体系,是指在PC战略游戏中一种相当普及和成熟的系统概念,得名自4个同样以"EX"为开头的英语单词. eXplore(探索) eXpand(拓张与发展) eXploit(经营与开发) eXterminate(征服) --维基百科 今次我们着重考虑exploit部分,并将其模型简化: 你驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞过n个星球. 星球笼统的分为2类:资源型和维修型.(p为钻头当前能力值) 1.资源型:含矿物质量a[i],若选择开采,则得到a[i…

/* 粘一下开始写的暴力吧 虽然没啥价值 */ #include<iostream> #include<cstdio> #include<cstring> #include<map> #define maxn 100010 using namespace std; int n,type[maxn]; double k,c,w,v[maxn],ans; void Dfs(int p,double t,double m) { ) { ans=max(ans,m)…

题目链接QWQ这里就不阐述了: 题解部分: 从题面上来看,这是个dp(递推)的题目. 但是dp要满足无后效性,但这个题为了取最值,得考虑从当前开始一直持续到结束的p的影响. 这让我们怎么满足无后效性?? (当时我一懵) but, 如果反过来,那么他不就满足无后效性了吗QWQ. 也就是无前效性. 具体来说,如果p对以后的造成影响,那么我们从最后一位开始dp,往前推,那么p只会对已经推完的造成影响,不会对没推的造成影响,这样不就满足无后效性了吗? 那么只要把题目中讲到的运算反着来写(+变成-),就o…

题目链接 Solution 用传统的思想考虑正推,发现后面的答案依赖于当前的 \(p\),你不但要记录前 \(i\) 个还要记录 \(p\),显然空间爆炸. 类似 AcWing 300. 任务安排1,不妨考虑每次操作对后面整体的影响: 如果你采矿,之后的所有操作代价都会变为原来的 \(1 - 0.01k\).(因为所有操作代价都是 \(p\) 的乘积,并且你改变了 \(p\)). 如果你维修,之后所有操作代价都会变为原来的 \(1 + 0.01c\). 不妨初始假设在每个位置时,\(p\) 都还…

题目描述 4X概念体系,是指在PC战略游戏中一种相当普及和成熟的系统概念,得名自4个同样以“EX”为开头的英语单词.eXplore(探索)eXpand(拓张与发展)eXploit(经营与开发)eXterminate(征服)——维基百科今次我们着重考虑exploit部分,并将其模型简化:你驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞过n个星球. 星球笼统的分为2类:资源型和维修型.(p为钻头当前能力值)1.资源型:含矿物质量a[i],若选择开采,则得到a[i]*p的金钱,之后钻头损耗…

目录 经营与开发 @upc_exam_5500 PROBLEM 题目描述 输入 输出 样例输入 样例输出 提示 SOLUTION CODE 经营与开发 @upc_exam_5500 PROBLEM 题目描述 4X概念体系,是指在PC战略游戏中一种相当普及和成熟的系统概念,得名自4个同样以"EX"为开头的英语单词. eXplore(探索) eXpand(拓张与发展) eXploit(经营与开发) eXterminate(征服) --维基百科 今次我们着重考虑exploit部分,并将其模型…

1 绪论 1.1研究背景 我国是一个拥有15亿人口的大国.其中,据2017年的统计,全国共有大学生2600万左右.如此数量众多的大学生,都会有着学习基础数理课程的需求.而在高校的数学教学中,教授最多最广泛的课程便是高等数学. 然而,与之高等数学广泛的学习率相比,它同时也有着相当高的挂科统计率.大多数学生,在学习高等数学的时候,都会感觉到一定的困难. 原因大致有三:高等数学的抽象性:大一学年的学习气氛松散:缺乏足量的实际练习. 然而,抽象性,新生学习气氛松散,缺乏足量的练习,这些都是大学高等数学教…

bz第233题,用一种233333333的做法过掉了(为啥我YY出一个算法来就是全网最慢的啊...) 题意:求sigma{(i^m)*(m^i),1<=i<=n},n<=10^9,m<=200 别人的做法: O(m^2logn),O(m^2),甚至O(m)的神做法 学渣的做法:矩乘+秦九韶算法,O(m^3logn),刚好可以过最弱版本的国王奇遇记的数据 (极限数据单点其实是1.2s+,不想继续卡常了-bzoj卡总时限使人懒惰-如果把矩乘的封装拆掉可能会快点吧,然而人弱懒得拆了...…

Secret Code Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 670    Accepted Submission(s): 109 Problem Description The Sarcophagus itself is locked by a secret numerical code. When somebody wan…

[历史背景] 秦九韶算法是中国南宋时期的数学家秦九韶表述求解一元高次多项式的值的算法--正负开方术.它也能够配合牛顿法用来求解一元高次多项式的根.在西方被称作霍纳算法(Horner algorithm或Horner scheme),是以英国数学家威廉·乔治·霍纳命名的. [原理解释] 设有n+1项的n次函数 f(x)=anxn+ an-1xn-1+an-2xn-2+ an-3xn-3+-- a2x2+a1x+ a0 将前n项提取公因子x,得 f(x)=(anxn-1+ an-1xn-2+an-2…

题目描述 已知多项式方程: a0+a1x+a2x2+⋯+anxn=0 求这个方程在 [1,m]内的整数解(n 和 m 均为正整数). 输入输出格式 输入格式: 共 n+2 行. 第一行包含 2个整数 n,m,每两个整数之间用一个空格隔开. 接下来的 n+1n+1n+1 行每行包含一个整数,依次为 a0,a1,a2…an 输出格式: 第一行输出方程在 [1,m] 内的整数解的个数. 接下来每行一个整数,按照从小到大的顺序依次输出方程在 [1,m]内的一个整数解. 思路: 有一个奇妙的东西叫秦九韶算…

[题目描述] 4X概念体系,是指在PC战略游戏中一种相当普及和成熟的系统概念,得名自4个同样以“EX”为开头的英语单词. eXplore(探索) eXpand(拓张与发展) eXploit(经营与开发) eXterminate(征服) ——维基百科 今次我们着重考虑exploit部分,并将其模型简化: 你驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞过n个星球. 星球笼统的分为2类:资源型和维修型.(p为钻头当前能力值) 1.资源型:含矿物质量a[i],若选择开采,则得到a[i]*p…

题目描述 4X概念体系,是指在PC战略游戏中一种相当普及和成熟的系统概念,得名自4个同样以“EX”为开头的英语单词. eXplore(探索) eXpand(拓张与发展) eXploit(经营与开发) eXterminate(征服) ——维基百科 今次我们着重考虑exploit部分,并将其模型简化: 你驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞过n个星球. 星球笼统的分为2类:资源型和维修型.(p为钻头当前能力值) 1.资源型:含矿物质量a[i],若选择开采,则得到a[i]*p的金…

Problem 3 经营与开发(exploit.cpp/c/pas) [题目描述] 4X概念体系,是指在PC战略游戏中一种相当普及和成熟的系统概念,得名自4个同样以“EX”为开头的英语单词. eXplore(探索) eXpand(拓张与发展) eXploit(经营与开发) eXterminate(征服) ——维基百科 今次我们着重考虑exploit部分,并将其模型简化: 你驾驶着一台带有钻头(初始能力值w)的飞船,按既定路线依次飞过n个星球. 星球笼统的分为2类:资源型和维修型.(p为钻头当前能…

前言 其实也没什么好说的吧,三分法就是用来求一个单调函数的最值和满足最大值的\(x\),秦九韶算法就是在\(O(N)\)时间内求一个多项式值 怎么用 三分法使用--看这篇:https://www.cnblogs.com/Rye-Catcher/p/9255304.html 函数定义域和值域都为实数呢? 不多说,先看这道题:https://www.luogu.org/problemnew/show/P3382 三分法的代码相似,大家应该都知道.哪怎么快速求一个多项式函数的值呢? 秦九韶算法:计算\…

前言 今天考试出了一个题 郭郭模拟退火骗了75分 于是再次把咕咕了好久的模退提上日程 如果进展顺利 明后天应该会开爬山算法和模退的博客笔记 今天先把今天考试的正解学习一下--三分法 引入 老规矩上板子题 LuoguP3382 题目描述 给出一个 \(N\) 次函数,保证在范围 \([l,r]\) 内存在一点 \(x\),使得 \([l,x]\) 上单调增,\([x,r]\) 上单调减.试求出 \(x\) 的值. 输入格式 第一行一次包含一个正整数 \(N\) 和两个实数 \(l,r\),含义如题…

题目传送门 题意:求高次方程的解及其个数.其中 1° 我们知道,高次方程是没有求根公式的.但是利用逆向思维,我们可以进行“试根法”,因为题目中给出了所求根的范围.但是多项式系数过于吓人,达到了sxbk的1e10000.longlong显然盛不下.只能看做字符串处理.然而即使是处理成字符串,我们也不可能真的去乘这么多. 2° 考虑取膜.我们把多项式系数进行取膜,它的相对效果和不取膜是一样的.(想一想,为什么) 除了对系数取膜,我们还可以考虑对x取膜. - 如果 X 真的是一个根,那么取模后肯定是…

[转载请注明出处]http://www.cnblogs.com/mashiqi 2014/11/18 更新.发现以前的公式(2)里有错误,现已改过来.由于这几天和Can讨论了EM算法,回头看我以前写的这篇博客的时候,就发现公式里面有一个错误(多了一个连加符号),现在改正过来了.经过和Can的讨论,我又认真思考了EM算法,发现以前确实是没有弄懂这个算法的本质的.加油,以后学习知识不要只停留在表面上,要有insight!!! 2014/5/19 本文公式编辑捉鸡,请知道怎么在博客园里高效编辑公式的朋…

大概是四月底的时候.有人加我QQ问我是否做能做一些基于图像皮肤检測的算法, 主要是实现对皮肤六项指标: 1.      水分 2.      有份 3.      痤疮与痘痘 4.      色斑与肤色 5.      皱纹 6.      毛孔 听到这些内容,我略微思考了一下,心里有了点思路,跟他交流了一下,关于怎么 做的思路就更加清晰起来,于是我先基于JAVA语言实现了第一版,然后把它改到 android上面.发现android代码修改非常小,就能够在android上执行我的測试程序 了.可…

斐波那契数列 概述: 斐波那契数列,又称黄金分割数列,指的是这样一个数列:0.1.1.2.3.5.8.13.21.34.……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)在现代物理.准晶体结构.化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963起出版了以<斐波纳契数列季刊>为名的一份数学杂志,用于专门刊载这方面的研究成果. 求解: 求解斐波那契数列的F(n)有两种常用算法:递归算法和非递归算法…

对于机器学习有兴趣,不少人应该会先从 Andrew Ng ( 吴恩达 ) 的机器学习课程开始,但是吴恩达的课程是使用 octave 这个工具当作练习.这个 github 项目包含使用 Python 实现流行机器学习算法的范例,并解释了其背后的 数学原理. 每个算法都有交互式的 Jupyter Notebook 示范,可以让你玩训练数据.算法配置,并立即在浏览器中 检视结果.图表和预测. 在大多数情况下,这些解释都是基于 Andrew Ng 的这门伟大的机器学习课程. 这个储存库的目的不是通过使用…

[转载请注明出处]http://www.cnblogs.com/mashiqi 2015/3/13 对于隐变量只有有限个取值(比如$N$个)的情况,我们可以将隐变量表示为${z_j} = [{z_{j1}},{z_{j2}}, \cdots ,{z_{jN}}]$,其中${z_{jk}} \in \{ 0,1\} $且${z_{j1}} + {z_{j2}} +  \cdots  + {z_{jN}} = 1$.这样表示的目的主要是为了使后面的计算方便.如果: $$\left\{ \matrix…

正文 当然在我们不清楚具体操作细节前我们可以先假设一下,我们能够用什么来实现.按照以前看过的排序动画我将其分为 1.Js操作Dom,再搭配简单的css 2.Canvas动画 之后在查资料的时候发现还有人用d3这个库来完成. 作为一个有(被)梦(坑)想(多)的前端,一开始就得考虑到如何实现套入多个算法,如果实现单步运行(可能的话还得有往回走的功能),如何实现动画速度的控制等等. 当然幻想那么多一下子实现是不现实的,我们得先找一个简单的例子来看看再一步步深入. 先来看下效果图 之后我们分析源码: c…

Matrix Multiplication Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 17783   Accepted: 3845 Description You are given three n × n matrices A, B and C. Does the equation A × B = C hold true? Input The first line of input contains a posit…

考虑DP,令dp[i][j][k]当前在第i个星球,用了j次维修,k次开采后所获得的最大价值.复杂度为O(n^3).超时 如果我们发现,对于初始时能力值为w所能产生的最大价值y,初始时能力值为1所能产生的最大价值x,显然会有y=w*x. 也就是说能力值的变化不会对单位能力值所能产生的最大价值发生变化的. 如果我们令f[i]表示从第i个星球以单位能力值出发所能产生的最大价值. 那么对于当前的星球所产生的选择,只会对第i+1的星球的能力值产生变化,所以考虑从后往前贪心的进行选择.即可. # incl…

在模意义下枚举m进行验证,多设置几个模数,而且小一些,利用f(x+p)%p=f(x)%p降低计算次数.UOJ AC,bzoj OLE. #include<cstdio> #include<iostream> #include<cstring> #include<vector> using namespace std; #define MAXV 4951 vector<int>v; typedef unsigned int ull; const u…

[题目链接luogu] 它……又是个DP 我……我讨厌DP!? 然后又是读入,显然用快读啊:(数据范围还是很大的)(习惯) 然后我们发现,不论是损耗值维修值,还是采矿所得,维修花费,都带着个p,因此我们可以把p提出来? dp[i]表示第i个星球~第n个星球的最大赚取费用: 那么我们的解就是dp[1]: 考虑一下: 假设第i个是资源型,在之前已经求出dp[i+1](代表从i+1开始选,1-i一概略过)的最大金钱数,那么dp[i]=max(dp[i+1]/*这个不选*/, a[i]+dp[i+1]*…