【CF833D】Red-Black Cobweb

【CF833D】Red-Black Cobweb（点分治）

[CF833D]Red-Black Cobweb(点分治) 题面 CF 有一棵树,每条边有一个颜色(黑白)和一个权值,定义一条路径是好的,当且仅当这条路径上所有边的黑白颜色个数a,b满足2min(a,b)>=max(a,b),一条路径的权值为路径上所有边的权值的乘积,求所有好的路径的权值乘积． $n<=10^5$ 题解首先看到求所有路径相关的内容,不难想到点分治. 两个限制可以转化为需要同时满足:$2a\ge b,2b\ge a$. 对于两条路径$a1,b1/a2,b2$考虑如何…

【CF833D】Red-Black Cobweb

[CF833D]Red-Black Cobweb 题面洛谷题解看到这种统计路径的题目当然是淀粉质啦. 考虑转化一下信息设一条路径上有红点$a$个,黑点$b$个则$2min(a,b)\geq max(a,b)$ $\Leftrightarrow 2*a\geq b$且$2*b\geq a$ 现在我们需要将过一个点的两条路径合并设第一条为红$a_1$,黑$b_1$,第二条为红$a_2$,黑$b_2$ 则有 \[ 2(a_1+a_2)\geq b_1+b_…

【BZOJ1419】Red is good 期望

[BZOJ1419]Red is good Description 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元.可以随时停止翻牌,在最优策略下平均能得到多少钱. Input 一行输入两个数R,B,其值在0到5000之间 Output 在最优策略下平均能得到多少钱. Sample Input 5 1 Sample Output 4.166666 HINT 输出答案时,小数点后第六位后的全部去掉,不要四舍五入. 题解:用f[i][j…

【BZOJ-1419】Red is good 概率期望DP

1419: Red is good Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 660 Solved: 257[Submit][Status][Discuss] Description 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元.可以随时停止翻牌,在最优策略下平均能得到多少钱. Input 一行输入两个数R,B,其值在0到5000之间 Output 在最优策略下平均能得到多少钱…

【BZOJ】【1419】Red is good

数学期望/期望DP 还是戳<浅析竞赛中一类数学期望问题的解决方法>这篇论文…… $$ f[i][j]= \begin{cases} 0 &, &i==0 \\ f[i-1][j]+1 &, &i>0,j=0 \\ max\{0,(f[i-1][j]+1)*\frac{i}{i+j} + (f[i][j-1]-1)* \frac{j}{i+j}\} &, &i>0,j>0 \end{cases} $$ 然而TLE了一发……因为空间…

【BZOJ1419】 Red is good [期望DP]

Red is good Time Limit: 10 Sec Memory Limit: 64 MB[Submit][Status][Discuss] Description 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元.可以随时停止翻牌,在最优策略下平均能得到多少钱. Input 一行输入两个数R,B. Output 在最优策略下平均能得到多少钱.输出答案时,小数点后第六位后的全部去掉,不要四舍五入. Sample Input…

【BZOJ1419】Red is good 期望DP

题目大意桌面上有$R$张红牌和$B$张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到$1$美元,黑牌则付出$1$美元.可以随时停止翻牌,在最优策略下平均能得到多少钱. $0\leq R,B\leq 5000$ 题解设$f_{i,j}$为还剩下$i$张红牌和$j$张黑牌时的最大收益.每次可以选择翻或者不翻. \[ \begin{align} f_{i,0}&=i\\ f_{0,i}&=0\\ f_{i,j}&=\max(0,\fr…

【cl】Red Hat Linux虚拟机安装Vmware Tools

1.选择虚拟机,选中导航栏虚拟机>VMware Tool安装选择右键>extract to 选择/home,新建了自己的文件夹,然后点击extract 一直enter,一直到然后reboot进行重启就ok了…

【BZOJ】1419 Red is good

[算法]期望DP [题解]其实把状态表示出来就是很简单的期望DP. f[i][j]表示i张红牌,j张黑牌的期望. i=0时,f[0][j]=0. j=0时,f[i][0]=i. f[i][j]=max(0,i/(i+j)*(f[i-1][j]+1)+j/(i+j)*(f[i][j-1]-1)). 直接使用期望定义式E(X)=Σpi*xi 不四舍五入就是在后一位-5. 空间限制必须用递推+滚动数组. #include<cstdio> #include<cstring> #includ…

【jquery】基础知识

jquery简介 1 jquery是什么 jquery由美国人John Resig创建,至今已吸引了来自世界各地的众多 javascript高手加入其team. jQuery是继prototype之后又一个优秀的Javascript框架.其宗旨是——WRITE LESS,DO MORE,写更少的代码,做更多的事情. 它是轻量级的js库(压缩后只有21k) ,这是其它的js库所不及的,它兼容CSS3,还兼容各种浏览器 (IE 6.0+, FF 1.5+, Safari 2.0+, Opera 9.…

【五】将博客从jekyll迁移到了hexo

本系列有五篇:分别是 [一]Ubuntu14.04+Jekyll+Github Pages搭建静态博客:主要是安装方面 [二]jekyll 的使用 :主要是jekyll的配置 [三]Markdown+jekyll在Gitpages上写blog的常用操作 :主要Markdown的使用 [四]搭建Markdown的编辑器 [五]将博客从jekyll迁移到了hexo 目录: 一.静态博客: 二.关于hexo和jekyll 三.Hero的安装一.静态博客: 引用链接:https://ww…

ASP.NET MVC之文件上传【一】（八）

前言这一节我们来讲讲在MVC中如何进行文件的上传,我们逐步深入,一起来看看. Upload File(一) 我们在默认创建的项目中的Home控制器下添加如下: public ActionResult UploadFile() { return View(); } [HttpPost] public ActionResult UploadFile(HttpPostedFileBase file) { var fileName = file.FileName; var filePath = Ser…

【转】js 中导出excel 较长数字串会变为科学计数法

[转]js 中导出excel 较长数字串会变成科学计数法在做项目中,碰到如题的问题.比如要将居民的信息导出到excel中,居民的身份证号码因为长度过长(大于10位),excel会自动的将过长的数字串转换成科学计数法.现在网上找到解决方案之一: (在数字串前后加 " " 或' ' 或 tab等空白内容都是行不通的,excel会自动去掉这些.除非你在数字串中间加,当然这样就不是我们要的结果了) 解决方案之一:<td style="mso-number-format:'\…

【JavaScript】图片上传预览

上传文件实时显示[一张图片]: 个人理解:给img的src传值:这个值就是input[type='file']的value: 不过你要判断浏览器类型[很多]:IE6.0,IE7/8/9,Fixfox7.0以下,Firefox7.0+ ,Chrome..... 直接贴代码[网上找的,记不得是哪位大神写的了] function PreviewImage(obj, imgPreviewId, divPreviewId) { var allowExtention = ".jpg,.bmp,.gif,.p…

【tornado】系列项目（二）基于领域驱动模型的区域后台管理+前端easyui实现

本项目是一个系列项目,最终的目的是开发出一个类似京东商城的网站.本文主要介绍后台管理中的区域管理,以及前端基于easyui插件的使用.本次增删改查因数据量少,因此采用模态对话框方式进行,关于数据量大采用跳转方式修改,详见博主后续博文. 后台界面展示: 地区管理包含省市县的管理.详见下文. 一.数据库设计 class Province(Base): """ 省 """ __tablename__ = 'province' nid = Column(…

祝贺 Linux 25 岁：25 个关于 Linux 的惊人真相！【转载】

作者:Javen Fang链接:https://zhuanlan.zhihu.com/p/22222383来源:知乎著作权归作者所有.商业转载请联系作者获得授权,非商业转载请注明出处. 25 年前的这个星期,一个芬兰的大学生在一个邮件列表里共享了他的项目: 「只是一个业余爱好,」他说,『没有弄得像 GNU 那么大.那么专业.』这个家伙没有想到他的操作系统将会永远地改变软件. 今天,Linux 是服务器端处于支配地位的操作系统.它也是 Android 的基础,后者在手机操作系统上处于支配地位.它…

Python开发【前端】：jQuery

jQuery简介 jQuery是一个快速.简洁的JavaScript框架,是继Prototype之后又一个优秀的JavaScript代码库(或JavaScript框架).jQuery设计的宗旨是"write Less,Do More",即倡导写更少的代码,做更多的事情.它封装JavaScript常用的功能代码,提供一种简便的JavaScript设计模式,优化HTML文档操作.事件处理.动画设计和Ajax交互. jQuery的核心特性可以总结为:具有独特的链式语法和短小清晰的多功能接口:…

Python开发【前端】：CSS

css样式选择器标签上设置style属性: <body> <div style="background-color: #2459a2;height: 48px;">第一层</div> <div style="background-color: #2459a2;height: 48px;">第二层</div> <div style="background-color: #2459a2;hei…

Python开发【前端】：HTML

HTML HTML是英文Hyper Text Mark-up Language(超文本标记语言)的缩写,他是一种制作万维网页面标准语言(标记).相当于定义统一的一套规则,大家都来遵守他,这样就可以让浏览器根据标记语言的规则去解释它. 浏览器负责将标签翻译成用户"看得懂"的格式,呈现给用户!(例:djangomoan模版引擎) 标准模板: <!DOCTYPE html> #标准规范 <html lang="en"> <head> #…

XiangBai——【AAAI2017】TextBoxes_A Fast Text Detector with a Single Deep Neural Network

XiangBai--[AAAI2017]TextBoxes:A Fast Text Detector with a Single Deep Neural Network 目录作者和相关链接方法概括创新点和贡献方法细节实验结果总结与收获点作者和相关链接作者论文下载廖明辉,石葆光, 白翔, 王兴刚 ,刘文予代码下载方法概括文章核心: 改进版的SSD用来解决文字检测问题端到端识别的pipeline: Step 1: 图像输入到修改版SSD网络中 + 非极大值抑制(NMS)→…

论文阅读（Xiang Bai——【TIP2014】A Unified Framework for Multi-Oriented Text Detection and Recognition）

Xiang Bai--[TIP2014]A Unified Framework for Multi-Oriented Text Detection and Recognition 目录作者和相关链接方法概括创新点和贡献方法细节实验结果问题讨论总结与收获点参考文献作者和相关链接作者论文下载白翔主页, 刘文予方法概括方法简述这篇文章是作者CVPR2012(参考文献1,专门做检测,可以看看我之前的这篇博客)的方法的扩展,本文做的是端到端的问题(检测+识别). 采用的框架是…

论文阅读（Xiang Bai——【arXiv2016】Scene Text Detection via Holistic, Multi-Channel Prediction）

Xiang Bai--[arXiv2016]Scene Text Detection via Holistic, Multi-Channel Prediction 目录作者和相关链接方法概括创新点和贡献方法细节实验结果问题讨论总结与收获点参考文献作者和相关链接作者白翔个人主页论文下载方法概括 Step 1: 用修改版的hed(参考文献1)得到text region map(binary), character map(binary), linking orientat…

论文阅读（Lukas Neuman——【ICDAR2015】Efficient Scene Text Localization and Recognition with Local Character Refinement）

Lukas Neuman--[ICDAR2015]Efficient Scene Text Localization and Recognition with Local Character Refinement 算法介绍 Fig. 2. Overview of the method. Initial text hypotheses efficiently generatedby a MSER detector are further refined using a local text mod…

转：【总结】浏览器CSS Hacks汇总，浏览器兼容方式CSS Hacks

[总结]浏览器CSS Hacks汇总浏览器兼容可以说是前端开发所要面对的第一个挑战,目前我的电脑上已经安装了6种浏览器(基于IE内核的不算,如Maxthon等). CSS hacks利用浏览器的漏洞来隐藏特定浏览器的CSS规则.实现浏览器兼容主要有两种方式条件样式表和CSS Hacks(Selector Hacks.Attribute Hacks).对此根据一些资料汇总了一些CSS Hacks方法. 1.条件样式表像这样的代码你应该见过: <link rel="styleshe…

【Mail】JavaMail发送带附件的邮件（二）

上一篇讲了使用JavaMail发送普通邮件([Mail]JavaMail介绍及发送邮件(一)),本例讲发送复杂的邮件(带有附件的邮件) 生成一封复杂的邮件新建一个JavaWeb的Maven工程,引入javamail.jar包,maven引用如下:  <dependency> <groupId>javax.mail</groupId> <artifactId>mail</artifactId> <…

【Mail】JavaMail介绍及发送邮件（一）

JavaMail介绍 JavaMail是SUN提供给开发人员在应用程序中实现邮件发送和接收功能而提供的一套标准开发类库,支持常用的邮件协议,如SMTP.POP3.IMAP,开发人员使用JavaMail编写邮件程序时,无需考虑底层的通信细节(Socket),JavaMail也提供了能够创建出各种复杂MIME格式的邮件内容的API.使用JavaMail,我们可以实现类似OutLook.FoxMail的软件.虽然JavaMail(仅支持JDK4及以上)也是Java的API之一,但是却没有直接加入到JD…