P3239 [HNOI2015]亚瑟王——概率DP
题面:亚瑟王 最近考试考期望很自闭啊,没做过这种类型的题,只能现在练一练; 所谓期望,就是状态乘上自己的概率;对于这道题来说,我们要求的是每张牌的伤害乘上打出的概率的和; 当然不是直接乘,因为给的是每轮中这张牌打出的概率,这张牌没打出就要考虑下一张牌,要有一张牌发出技能才能结束一轮;除非一张牌都发不出来; 设每张牌打出的概率是exp[],答案就是exp[i]*d[i]; exp[i]怎么求? 我们要始终在概率面前一视同仁; 设f[i][j]为前i张牌打出j张牌的概率,分别由f[i-1][j-1
Ubantu 命令行环境配置
1. 修改源 //1.先到指定文件夹
cd /etc/apt
//2.先备份
sudo cp sources.list sources.list.bak
//3.修改
sudo vim sources.list
//4. 将地址修改即可
# deb-src http://cn.archive.ubuntu.com/ubuntu/ bionic-updates universe
## N.B. software from this repository is ENTIR
Secret Message 秘密信息
https://loj.ac/problem/10054 题目描述 给出N个字符串,再给出M个字符串,对于M个中每一字符串求出N个中满足是它的前缀或它是这个前缀的数目的总和。 思路 显然,我们需要解决多个字符串前缀的问题,可以选择字典树维护。首先建出N个字符串的字典树,不过这里有两种情况,前缀和非前缀,我们要分别维护: ①如果这个字符串是N中某一个字符串的前缀,那么我们就需要维护两个值,一个是某一个节点的经过次数,一个是某一个节点的结束次数,所以如果是莫大意字符串的前缀我们最后加上
单词uranolite陨石
陨石(uranolite)是指来自地球以外太阳系其他天体的碎片,绝大多数来自位于火星和木星之间的小行星,少数来自月球(40块)和火星(40块)。全世界已收集到4万多块陨石样品,石陨石主要成分是硅酸盐。 它们大致可分为三大类:石陨石(主要成分是硅酸盐)、铁陨石(铁镍合金)、和石铁陨石(铁和硅酸盐混合物)。是坠落最多的一类陨石。主要或全部由硅酸盐矿物,特别是铁镁硅酸盐组成的陨石的总称,其中金属铁-镍含量低于30%。根据岩石结构有无球粒存在而分为球粒陨石和非球粒陨石两大类;根据整体化学成分,球粒陨石
elk学习系列(一)——Windows安装
什么是elk? 目前了解,就是收集日志,从日志中发现问题的一套工具。。。。 (为什么收集日志,日志有什么问题,还不知道,dpq...) 主要有 三个工具 elasticsearch:看名字就知道 有搜索功能。据说他是大哥,主要存储,核心技术。 Logstash:收集日志的。。。一个送货的,还要免费给人家进行处理 kibana:可视化工具。。。 怎么搭建? 先官网https://www.elastic.co/下载好 三个工具的zip压缩包,解压。 安装好jdk(版本至少1.8) (1)ela
python3用turtle库进行绘制小猪佩奇图案
晚上闲着无事,深入学习这个turtle用法,就做了小猪佩奇图 附上代码:
# coding: utf-8
#功能:绘画小猪佩奇
import turtle as t
t.screensize(400, 300)
t.pensize(4) # 设置画笔的大小
t.colormode(255) # 设置GBK颜色范围为0-255
t.color((255,155,192),"pink") # 设置画笔颜色和填充颜色(pink)
t.setup(840,500) #
varnish配置反向代理服务器
Step1:下载源码 [root@squid ~]# git clone https://github.com/varnishcache/varnish-cache Step2:安装 [root@squid ~]# cd varnish-cache/ [root@squid varnish-cache]# sh autogen.sh [root@squid varnish-cache]# sh configure [root@squid varnish-cache]# make [root@s
【转】大数据工程师需要学习哪些?
作者:陈晨 链接:https://www.zhihu.com/question/25542750/answer/493835356 来源:知乎 其实这就是想告诉你的大数据的三个发展方向,平台搭建/优化/运维/监控、大数据开发/设计/架构、数据分析/挖掘。请不要问我哪个容易,哪个前景好,哪个钱多。 先扯一下大数据的4V特征: 数据量大,TB->PB 数据类型繁多,结构化、非结构化文本、日志、视频、图片、地理位置等; 商业价值高,但是这种价值需要在海量数据之上,通过数据分析与机器学习更快速的挖掘出
P3367 【模板】并查集 模板 找baba
链接https://www.luogu.org/problem/P3367 #include<bits/stdc++.h>
using namespace std;
const int range=10005;
int fa[range];
int find(int x) {
if(fa[x]!=x)
fa[x]=find(fa[x]);
return fa[x];
}
int main() {
int n,m;
cin>>
SHELL字符串处理技巧(${}、##、%%)
在SHELL编程中,经常要处理一些字符串变量。比如,计算长度啊、截取子串啊、字符替换啊等等,常常要用到awk、expr、sed、tr等命令。下面给大家介绍个简单的字符串处理方法,用不着嵌套复杂的子命令。 ${#VALUE}:计算VALUE字符串的字符数量。 ${VALUE%.*}或${VALUE%%.*}:删除VALUE字符串中以分隔符“.”匹配的左边字符,保留右边字符。 ${VALUE#*.}或${VALUE##*.}:删除VALUE字符串中以分隔符“.”匹配的右边字符,保留左边字符。 ${
java第五章习题 p73
1.面向对象的主要特征是什么? 抽象 继承 封装 多态 2.封装是如何实现的? 封装是通过访问控制符实现的 3.对象之间如何相互作用?作用的条件是什么? 对象之间通过消息相互作用 4.Object都有哪些方法?
在 Lambda 函数中加密环境变量客户端
借助 AWS Key Management Service 和 Lambda 控制台的加密帮助程序,您不仅可以为您的 Lambda 函数指定配置设置,还可以使用环境变量存储数据库密码等敏感信息。有关更多信息,请参阅环境变量加密。以下示例将向您展示如何完成这一操作,以及如何使用 KMS 解密敏感信息。 本教程将演示如何使用 Lambda 控制台来加密包含敏感信息的环境变量。 环境变量加密 当您创建或更新使用环境变量的 Lambda 函数时,AWS Lambda 将使用 AWS Key Manag
NOIP 模拟 1006
矿石 众所周知,九条可怜家里有矿 你可以把可怜家的矿场抽象成一条数轴,可怜家有n种矿,第i种矿可以从[li,ri] 中的任意位置开采得到 这个暑假,地理老师给了 可怜一个列表:她的暑假作业就是收集齐这些矿石,为了保证可怜的安全,可怜的爸爸选定了m个相对安全的采矿点,第i个采矿点的坐标为ai,可怜只能选择其中一个采矿点开采她需要的矿石. 可怜是一个马虎的女孩子。暑假刚开始没多久,可怜就把老师的列表弄丢了,唯一的线索是,列表上的所有矿石都是可怜家有的,则一共有2^n-1种可能的列表. 现在想要知道
MyBatisPlus快速入门
MyBatisPlus快速入门 官方网站
https://mp.baomidou.com/guide
慕课网视频
https://www.imooc.com/learn/1130 入门
https://www.imooc.com/learn/1171 进阶 1.引入依赖和springboot配置 2.实体类和数据库表 3.Mapper接口 4.Mapper映射文件(可选) 5.测试类 引入依赖和springboot配置 <parent>
<groupId>org.springframe
最有价值的课程:没有强大内心的人,就没有资格谈人生。
1.即便已经一败涂地,你也要坚持奋斗! 如果你总是坚持让自己扛过苦难,那你最终才能够成就伟大。 2.即使犯了超傻X的错误,也要无所畏惧 换句话说,这个世界上最成功的那些人都不害怕失败,甚至把失败看作是人生的必经之路。 3.你是个大人了,必须学会控制情绪 4.不管多急、多累,你都要竭尽所能地慢慢来 5.你必须对你的所作所为负责 原文:
cookie与正则表达式
cookie http协议,超文本传输协议,属于应用层协议(无状态),数据链路层->网络层->传输层->应用层 cookie的概念,缓存在本地客户端的数据,谷歌可以保存170条,火狐100多条,IE相对少一些,浏览器关闭以后,cookie自动消失,如果不设置时间。 cookie的操作,增,删,改,查 console.log(document.cookie);//查询cookie
document.cookie = "username=honey";
overflow:hidden为什么可以清除浮动?
overflow:hidden在W3C里面解释是内容会被裁剪,并且其余内容是不可见的 那么它为什么可以清除浮动呢? 答:设置为overflow:hidden的元素要根据其内容高度进行裁剪和隐藏,那么当该元素的高度没有给定时,就要先计算其高度,若只有父类元素和子类浮动元素,那么浮动元素参与计算,对子元素进行计算就顺带达成了清理浮动的目标 只是理解皮毛,再往深处挖一点,就不知道了...
今日推荐
周排行