首页 > 2018年03月11日 > 全部分享
概率DP
1. Wannafly挑战赛3- A 珂朵莉 题面:给你一个长 n 的序列,m 次查询 。每次查询给一个 x,然后: 从序列的最左端 1 开始,每次随机的选择一个右端点 r,如果两个端点间的区间和不超过 x ,就进行一次分割,然后把左端点变成 r + 1, 否则一直随机下去。 问这样分割出来的期望段 ...
分类:其他   时间:2018-03-11 10:34:48    收藏:0  评论:0  赞:0  阅读:171
第一周作业
学号 20172313 《程序设计与数据结构》第1周学习总结 教材学习内容总结 本周学习的第一节为计算机系统概述,关于编程的知识并不是太多,所以理解起来不是很困难。但在代码的调试中还是存在着不少问题。原先对计算机组成部分不清楚的地方也进行了再一次学习,对计算机网络有了一个初步的认识,对于Java编程 ...
分类:其他   时间:2018-03-11 10:34:17    收藏:0  评论:0  赞:0  阅读:238
HDU - 5818 Joint Stacks 想法题 关键
http://codeforces.com/problemset/problem/669/D 题意:n个数1~N围成一个圈。q个操作包括操作1:输入x, 所有数右移x。操作2:1,2位置上的数(swap(a[1], a[2])交换;3,4交换。。。。 题解:观察,发现所有奇数行为都是一样的,偶数同理 ...
分类:其他   时间:2018-03-11 10:33:57    收藏:0  评论:0  赞:0  阅读:259
●Joyoi 绿豆蛙的归宿
题链: http://www.joyoi.cn/problem/tyvj-1933题解: 期望dp,拓扑序 定义dp[i]表示从i点到N点的期望距离。 令cnt[u]表示u的出度。 显然$$dp[u]=\sum_{u->v}(dp[v]+e(边权))* \frac{1}{cnt[u]}$$ 由于是个 ...
分类:其他   时间:2018-03-11 10:33:39    收藏:0  评论:0  赞:0  阅读:217
ORM是什么?如何理解ORM
一、ORM简介 对象关系映射(Object Relational Mapping,简称ORM)模式是一种为了解决面向对象与关系数据库存在的互不匹配的现象的技术。简单的说,ORM是通过使用描述对象和数据库之间映射的元数据,将程序中的对象自动持久化到关系数据库中。那么,到底如何实现持久化呢?一种简单的方 ...
分类:其他   时间:2018-03-11 10:33:23    收藏:0  评论:0  赞:0  阅读:247
●BZOJ 2337 [HNOI2011]XOR和路径
题链: http://www.lydsy.com/JudgeOnline/problem.php?id=2337题解: 概率dp, 因为异或的每一位之间没有关系,我们就依次考虑每一位k。(即边权要么为1,要么为0) 令dp[i]表示从i出发到n点的边权异或和为1的概率。 然后转移:(令cnt[i]表 ...
分类:其他   时间:2018-03-11 10:32:49    收藏:0  评论:0  赞:0  阅读:201
做密码学会用到的python函数--kali and windows
先创建一个python文件:touch python 查看python版本型号:Python -V 例如:root@saya:~# python -V Python 2.7.13 在kali终端退出python:输入quit() 例如:NameError: name 'version' is not ...
分类:编程语言   时间:2018-03-11 10:32:00    收藏:0  评论:0  赞:0  阅读:224
逻辑分析
唯一在客观流动的东西就是时间。 社会的组成:人 因为时间是有限的,假如人一直保持一个学习速度, 每个人努力学习一门知识来发挥这门专长,可以通过分工来盖一座叹为观止的摩天大楼。 一个人努力学习各门知识,可以建一座温馨的小房子。 人的智力不同的,学习速度不同。 人活着的本质:食物和性(生存和繁衍) (因 ...
分类:其他   时间:2018-03-11 10:31:27    收藏:0  评论:0  赞:0  阅读:142
●Joyoi Normal
题链: http://www.joyoi.cn/problem/tyvj-1953题解: 定义d(u,v)这个函数,满足: d(u,v)=1,当且仅当在点分树中,u是v的祖先 d(u,v)=0,其它情况 对于一个确定的点分树来说, $\sum d(u,v)$就是答案。 但是现在点分树未知,我们再来考 ...
分类:其他   时间:2018-03-11 10:30:38    收藏:0  评论:0  赞:0  阅读:196
20165334 《java程序设计》第2周学习总结
学号20165334 《Java程序设计》第2周学习总结 教材学习内容总结 一、第2章基本数据类型与数组 关于标识符 标识符由字母、下划线、美元符号和数字组成,长度不受限制。 标识符的第一个字符不能是数字字符。 标识符不能是关键字。 标识符不能是true、false和null(尽管true、fals ...
分类:编程语言   时间:2018-03-11 10:29:18    收藏:0  评论:0  赞:0  阅读:282
二叉搜索树的实现源码(源码较长,请慎入)
实现二叉搜索树的一种好方法是利用二叉树抽象数据类型。 我们以BisTree这个名称来代表二叉搜索树这种数据结构。通过typedef方式将BisTree(二叉搜索树)实现为BiTree(二叉树)的别名。 采用typedef方法使得二叉搜索树具有了某种程度的多态能力,如同栈和队列一样。这意味着除了专属于 ...
分类:其他   时间:2018-03-11 10:28:57    收藏:0  评论:0  赞:0  阅读:161
分布式下Session一致性架构举例
一、问题及方案 见这篇文章: "分布式下Session一致性问题" 二、分布式环境搭建: 系统环境 2.1 安装jdk 2.2 安装tomcat 安装3个tomcat并设置其端口号 修改如下3个端口号 用如下脚本修改:a.sh 执行脚本修改端口 启动并验证这3个tomcat 2.3 安装nginx ...
分类:其他   时间:2018-03-11 10:28:20    收藏:0  评论:0  赞:0  阅读:268
幻想迷宫
题目描述 背景 Background (喵星人LHX和WD同心协力击退了汪星人的入侵,不幸的是,汪星人撤退之前给它们制造了一片幻象迷宫。) WD:呜呜,肿么办啊…… LHX:momo...我们一定能走出去的! WD:嗯,+U+U! 描述 Description 幻象迷宫可以认为是无限大的,不过它由若 ...
分类:其他   时间:2018-03-11 10:28:01    收藏:0  评论:0  赞:0  阅读:379
优化特定类型的查询
count()是一个特殊的函数,有两种非常不同的作用,它可以统计某个列值的数量,也可以统计行数。在统计列值的要求列值是非空的(不统计NULL)。如果在count()的括号中指定了列或者表达式,则统计的就是这个表达式有值的结果数。Count()的另一个作用就是统计结果集的行数。当MYSQL确认括号内的 ...
分类:其他   时间:2018-03-11 10:27:43    收藏:0  评论:0  赞:0  阅读:213
MongoDB的简单使用-查询操作
MongoDB通过find()函数执行查询操作 1.查找集合内的全部文档: db.media.find() 系统返回: { "_id" : ObjectId("5aa47c1953350e04ddbd6fa3"), "Type" : "Book", "Title" : "Definitive Gui ...
分类:数据库技术   时间:2018-03-11 10:27:20    收藏:0  评论:0  赞:0  阅读:237
[bzoj2004] [洛谷P3204] [Hnoi2010] Bus 公交线路
Description 小Z所在的城市有N个公交车站,排列在一条长(N 1)km的直线上,从左到右依次编号为1到N,相邻公交车站间的距 离均为1km。 作为公交车线路的规划者,小Z调查了市民的需求,决定按下述规则设计线路: 1.设共K辆公交车,则1到K号站作为始发站,N K+1到N号台作为终点站。 ...
分类:其他   时间:2018-03-11 10:26:31    收藏:0  评论:0  赞:0  阅读:307
Java入门(六):数组
数组是一种数据结构,用于存储同一类型值的集合,也可以看做是数据类型一致的一组数据。 一、语法和声明数组 1、语法:数据类型[ ] array = new 数据类型[长度]; 注意: 使用长度创建数组的时候,每个元素都有默认值。 对于int、byt、short、long,其默认值为0; 对于doubl ...
分类:编程语言   时间:2018-03-11 10:25:58    收藏:0  评论:0  赞:0  阅读:234
02:BeautifulSoup
1.1 BeautifulSoup介绍 1、BeautifulSoup作用 1、BeautifulSoup是一个模块,该模块用于接收一个HTML或XML字符串,然后将其进行格式化 2、之后遍可以使用他提供的方法进行快速查找指定元素,从而使得在HTML或XML中查找指定元素变得简单 2、安装 pip3 ...
分类:其他   时间:2018-03-11 10:25:22    收藏:0  评论:0  赞:0  阅读:221
●Joyoi 收集邮票
题链: http://www.joyoi.cn/problem/tyvj-2325题解.1: 期望dp,(平方的期望不等于期望的平方。。。) 在这个题上坑了好久,也算是对期望的理解又深了一些。 很好的题解:http://www.cnblogs.com/ezyzy/p/6475861.html 再阐述 ...
分类:其他   时间:2018-03-11 10:24:42    收藏:0  评论:0  赞:0  阅读:208
●BZOJ 1444 [Jsoi2009]有趣的游戏
AC自动机,期望dp,高斯消元||概率dp,矩阵乘法,快速幂。 ...
分类:Web开发   时间:2018-03-11 10:24:27    收藏:0  评论:0  赞:0  阅读:226
1150条   上一页 1 ... 46 47 48 49 50 ... 58 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!