P3239 [HNOI2015]亚瑟王——概率DP

题面:亚瑟王 最近考试考期望很自闭啊,没做过这种类型的题,只能现在练一练; 所谓期望,就是状态乘上自己的概率;对于这道题来说,我们要求的是每张牌的伤害乘上打出的概率的和; 当然不是直接乘,因为给的是每轮中这张牌打出的概率,这张牌没打出就要考虑下一张牌,要有一张牌发出技能才能结束一轮;除非一张牌都发不出来; 设每张牌打出的概率是exp[],答案就是exp[i]*d[i]; exp[i]怎么求? 我们要始终在概率面前一视同仁; 设f[i][j]为前i张牌打出j张牌的概率,分别由f[i-1][j-1
分类: 其他 发布时间: 10-06 22:14 阅读次数: 0

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
分类: 其他 发布时间: 10-06 22:14 阅读次数: 0

Secret Message 秘密信息

https://loj.ac/problem/10054 题目描述   给出N个字符串,再给出M个字符串,对于M个中每一字符串求出N个中满足是它的前缀或它是这个前缀的数目的总和。 思路   显然,我们需要解决多个字符串前缀的问题,可以选择字典树维护。首先建出N个字符串的字典树,不过这里有两种情况,前缀和非前缀,我们要分别维护:   ①如果这个字符串是N中某一个字符串的前缀,那么我们就需要维护两个值,一个是某一个节点的经过次数,一个是某一个节点的结束次数,所以如果是莫大意字符串的前缀我们最后加上
分类: 其他 发布时间: 10-06 22:14 阅读次数: 0

单词uranolite陨石

陨石(uranolite)是指来自地球以外太阳系其他天体的碎片,绝大多数来自位于火星和木星之间的小行星,少数来自月球(40块)和火星(40块)。全世界已收集到4万多块陨石样品,石陨石主要成分是硅酸盐。 它们大致可分为三大类:石陨石(主要成分是硅酸盐)、铁陨石(铁镍合金)、和石铁陨石(铁和硅酸盐混合物)。是坠落最多的一类陨石。主要或全部由硅酸盐矿物,特别是铁镁硅酸盐组成的陨石的总称,其中金属铁-镍含量低于30%。根据岩石结构有无球粒存在而分为球粒陨石和非球粒陨石两大类;根据整体化学成分,球粒陨石
分类: 其他 发布时间: 10-06 22:14 阅读次数: 0

elk学习系列(一)——Windows安装

什么是elk?   目前了解,就是收集日志,从日志中发现问题的一套工具。。。。 (为什么收集日志,日志有什么问题,还不知道,dpq...) 主要有 三个工具 elasticsearch:看名字就知道 有搜索功能。据说他是大哥,主要存储,核心技术。 Logstash:收集日志的。。。一个送货的,还要免费给人家进行处理 kibana:可视化工具。。。 怎么搭建? 先官网https://www.elastic.co/下载好 三个工具的zip压缩包,解压。 安装好jdk(版本至少1.8) (1)ela
分类: 其他 发布时间: 10-06 22:14 阅读次数: 0

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) #
分类: 其他 发布时间: 10-06 22:14 阅读次数: 0

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
分类: 其他 发布时间: 10-06 22:14 阅读次数: 0

【转】大数据工程师需要学习哪些?

作者:陈晨 链接:https://www.zhihu.com/question/25542750/answer/493835356 来源:知乎 其实这就是想告诉你的大数据的三个发展方向,平台搭建/优化/运维/监控、大数据开发/设计/架构、数据分析/挖掘。请不要问我哪个容易,哪个前景好,哪个钱多。 先扯一下大数据的4V特征: 数据量大,TB->PB 数据类型繁多,结构化、非结构化文本、日志、视频、图片、地理位置等; 商业价值高,但是这种价值需要在海量数据之上,通过数据分析与机器学习更快速的挖掘出
分类: 其他 发布时间: 10-06 22:14 阅读次数: 0

【UOJ46】玄学

这道题是一个月之前就应该会的了,但是一直没有弄懂,今天回放了一遍,把它弄懂了。 题意简述: 一个操作是把位于$[l..r]$的所有元素$x$变换成$(ax+b)\%m$。 强制在线,每次定义一个新的操作,或是询问只作用变换$l..r$则位于$k$位置的元素应该变成多少。 题解: 这道题很神仙,应用的新的思路。 题解上说是二进制分组,但其实里面只开了线段树,就是这个地方没有弄懂。 我们不妨分析一下这个操作,考虑一下它的性质吧。 先分析有没有交换律,发现显然是没有的。 但是我们惊喜的发现这个操作有
分类: 其他 发布时间: 10-06 22:14 阅读次数: 0

我的外婆

1、每次去外婆家,必定给我煮鸡蛋,可能这是家里最好的零食了; 2、每次来外婆家的乞丐,都满载而归; 3、3个孙子,8个外甥子,都照顾的井然有序,不偏不倚,尤其过年的压岁钱方面,从不将就; 4、高血压对她似乎没怎么放在心上,没想到成了最大的隐患; 5、不管外甥们怎么捣乱,她都没有动怒,尤其是我,从来没捣乱过,对我偏爱有加; 6、最后一次见外婆,是在犯病前一天晚上,我们视频里,眼看着外婆想多看看我们,我一直没挂断视频,成了历史以来跟外婆最长的一次视频。 7、我要修福报,争取来生,还继续做我的外婆。
分类: 其他 发布时间: 10-06 22:14 阅读次数: 0

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>>
分类: 其他 发布时间: 10-06 22:14 阅读次数: 0

SHELL字符串处理技巧(${}、##、%%)

在SHELL编程中,经常要处理一些字符串变量。比如,计算长度啊、截取子串啊、字符替换啊等等,常常要用到awk、expr、sed、tr等命令。下面给大家介绍个简单的字符串处理方法,用不着嵌套复杂的子命令。 ${#VALUE}:计算VALUE字符串的字符数量。 ${VALUE%.*}或${VALUE%%.*}:删除VALUE字符串中以分隔符“.”匹配的左边字符,保留右边字符。 ${VALUE#*.}或${VALUE##*.}:删除VALUE字符串中以分隔符“.”匹配的右边字符,保留左边字符。 ${
分类: 其他 发布时间: 10-06 22:14 阅读次数: 0

java第五章习题 p73

1.面向对象的主要特征是什么? 抽象 继承 封装 多态 2.封装是如何实现的? 封装是通过访问控制符实现的 3.对象之间如何相互作用?作用的条件是什么? 对象之间通过消息相互作用 4.Object都有哪些方法?
分类: 其他 发布时间: 10-06 22:14 阅读次数: 0

汇编指令:lea

lea指令变种(按大小分类): leaw #2个字节 leal #4个字节 leaq #8个字节 lea的用法: leaq a(b, c, d), %rax 首先lea指令是mov指令的变种,据说,lea指令是x86体系结构中,是一条最古老但是从某个方面来讲又是最神奇的指令。 表面上看,它做的事情非常简单,根据括号里的源操作数来计算地址,然后把地址加载到目标寄存器中。 例如:leaq a(b, c, d), %rax 先计算地址a + b + c * d,然后把最终地址载到寄存器rax中。
分类: 其他 发布时间: 10-06 22:14 阅读次数: 0

在 Lambda 函数中加密环境变量客户端

借助 AWS Key Management Service 和 Lambda 控制台的加密帮助程序,您不仅可以为您的 Lambda 函数指定配置设置,还可以使用环境变量存储数据库密码等敏感信息。有关更多信息,请参阅环境变量加密。以下示例将向您展示如何完成这一操作,以及如何使用 KMS 解密敏感信息。 本教程将演示如何使用 Lambda 控制台来加密包含敏感信息的环境变量。 环境变量加密 当您创建或更新使用环境变量的 Lambda 函数时,AWS Lambda 将使用 AWS Key Manag
分类: 其他 发布时间: 10-06 22:14 阅读次数: 0

NOIP 模拟 1006

矿石 众所周知,九条可怜家里有矿 你可以把可怜家的矿场抽象成一条数轴,可怜家有n种矿,第i种矿可以从[li,ri] 中的任意位置开采得到 这个暑假,地理老师给了 可怜一个列表:她的暑假作业就是收集齐这些矿石,为了保证可怜的安全,可怜的爸爸选定了m个相对安全的采矿点,第i个采矿点的坐标为ai,可怜只能选择其中一个采矿点开采她需要的矿石. 可怜是一个马虎的女孩子。暑假刚开始没多久,可怜就把老师的列表弄丢了,唯一的线索是,列表上的所有矿石都是可怜家有的,则一共有2^n-1种可能的列表. 现在想要知道
分类: 其他 发布时间: 10-06 21:57 阅读次数: 0

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
分类: 其他 发布时间: 10-06 21:57 阅读次数: 0

最有价值的课程:没有强大内心的人,就没有资格谈人生。

1.即便已经一败涂地,你也要坚持奋斗! 如果你总是坚持让自己扛过苦难,那你最终才能够成就伟大。 2.即使犯了超傻X的错误,也要无所畏惧 换句话说,这个世界上最成功的那些人都不害怕失败,甚至把失败看作是人生的必经之路。 3.你是个大人了,必须学会控制情绪 4.不管多急、多累,你都要竭尽所能地慢慢来 5.你必须对你的所作所为负责 原文:
分类: 其他 发布时间: 10-06 21:57 阅读次数: 0

cookie与正则表达式

cookie http协议,超文本传输协议,属于应用层协议(无状态),数据链路层->网络层->传输层->应用层 cookie的概念,缓存在本地客户端的数据,谷歌可以保存170条,火狐100多条,IE相对少一些,浏览器关闭以后,cookie自动消失,如果不设置时间。 cookie的操作,增,删,改,查 console.log(document.cookie);//查询cookie document.cookie = "username=honey";
分类: 其他 发布时间: 10-06 21:57 阅读次数: 0

overflow:hidden为什么可以清除浮动?

overflow:hidden在W3C里面解释是内容会被裁剪,并且其余内容是不可见的 那么它为什么可以清除浮动呢? 答:设置为overflow:hidden的元素要根据其内容高度进行裁剪和隐藏,那么当该元素的高度没有给定时,就要先计算其高度,若只有父类元素和子类浮动元素,那么浮动元素参与计算,对子元素进行计算就顺带达成了清理浮动的目标 只是理解皮毛,再往深处挖一点,就不知道了...
分类: 其他 发布时间: 10-06 21:57 阅读次数: 0