【CF865C】Gotta Go Fast 题意:有n个关卡需要依次通过,第i关有pi的概率要花ai时间通过,有1-pi的概率要花bi时间通过,你的目标是花费不超过m的时间通关,每一关开始时你都可以选择进行这个关卡或是重新开始。问你达成目标的最短期望总时间(假设你是绝顶聪明的)。 n<=50,m<= ...
分类:
其他好文 时间:
2018-01-07 14:22:23
阅读次数:
141
js基础查漏补缺: 1. NaN != NaN; 复制数组可以用slice; 数组的sort、reverse等方法都会改变自身; Map是一组键值对的结构,Set是key的集合; Array、Map、Set都属于iterable类型,可用for...of遍历; 2. rest参数只能写在最后,前面用 ...
分类:
Web程序 时间:
2018-01-07 14:22:15
阅读次数:
147
打开vs2017开发者命令提示符 切换至安装下的指定目录 执行下面的命令就可以了 需要注意的是一定要用vs2017的开发人员命令提示符 别用cmd ...
分类:
其他好文 时间:
2018-01-07 14:22:08
阅读次数:
241
Delegate至少0个参数,至多32个参数,可以无返回值,也可以指定返回值类型。这个是祖宗。 Func可以接受0个至16个传入参数,必须具有返回值。 Action可以接受0个至16个传入参数,无返回值。 Predicate只能接受一个传入参数,返回值为bool类型。 Func<T, bool> : ...
感谢gryz的mly大好人再次给我提供了题目和数据。 和昨晚那个题几乎一样,都是x^n最后转化成第二类斯特林数*阶乘*Σ(和路径长度有关的组合数),而因为组合数是可以利用Pascal公式实现O(1)递推的,所以最后的复杂度都降为O(NK)。 随便推一下, ANS(x)=Σ(p是1到x的一条路径) l ...
分类:
其他好文 时间:
2018-01-07 14:21:53
阅读次数:
126
import numpy as np import random def genData(numPoints,bias,variance): x = np.zeros(shape=(numPoints,2)) y = np.zeros(shape=(numPoints)) for i in rang... ...
分类:
其他好文 时间:
2018-01-07 14:21:44
阅读次数:
249
题目链接→戳 s,n 1e9的范围直接暴力匹配二分图肯定会T。。。 对于区间[1,n]和[s+1,s+n],如果存在重叠部分, 比如1,2,3......,n-2, n-1 , n ↓ ↓ ↓ s+1,s+2,s+3......s+n s+1,s+2,s+2直接放在s+1,s+2,s+3的位置,只需 ...
分类:
其他好文 时间:
2018-01-07 14:21:37
阅读次数:
156
于是乎,在丧心病狂的noip2017结束之后,我们很快就要迎来更加丧心病狂的省选了-_-|| 所以从写完上一篇博客开始到现在我一直深陷数据结构和网络流的漩涡不能自拔 今天终于想起来写博客(只是懒吧......) 言归正传。 省选级别的数据结构比NOIP要高到不知道哪里去了。 noip只考一点线段树啊 ...
分类:
编程语言 时间:
2018-01-07 14:21:25
阅读次数:
212
软件环境(Windows): Visual Studio Anaconda CUDA MinGW w64 conda install c anaconda mingw libpython CNTK TensorFlow gpu Keras gpu Theano MKL CuDNN 参考书籍:谢梁 , ...
分类:
其他好文 时间:
2018-01-07 14:21:16
阅读次数:
6892
P1330 封锁阳光大学 题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的 ...
分类:
其他好文 时间:
2018-01-07 14:21:07
阅读次数:
164
1.练习目的: 计算并输出1+2的值 2.源码: 3.总结: 略... ...
分类:
编程语言 时间:
2018-01-07 14:20:58
阅读次数:
95
1.练习目的: 输入底面半径r和高h,输出圆柱体的表面积。 2.源码: 3.小结: 学习定义常量与引入math库,并学会从键盘上读取字符。 ...
分类:
编程语言 时间:
2018-01-07 14:20:52
阅读次数:
115
更新最新版微信开发者工具后,出现下面报错: 解决办法: 1、在控制台输入openVendor() ,确定Enter; 2、清除里面的wcc.exe wcsc.exe ; 3、重启开发者工具 ...
分类:
微信 时间:
2018-01-07 14:20:44
阅读次数:
254
正则表达式和字符串处理 来源 https://www.cnblogs.com/helloczh/articles/1648029.html 第一章 正则表达式概述 正则表达式(Regular Expression)起源于人类神经系统的研究。正则表达式的定义有以下几种: l 用某种模式去匹配一类字符串 ...
分类:
其他好文 时间:
2018-01-07 14:20:35
阅读次数:
192
图解 Java 内存模型 (图片来自于:http://www.cnblogs.com/zhangs1986/p/7903722.html) ...
分类:
编程语言 时间:
2018-01-07 14:20:27
阅读次数:
103
题链: http://www.lydsy.com/JudgeOnline/problem.php?id=1069 题解: 计算几何,凸包,旋转卡壳 其实和这个题差不多,POJ 2079 Triangle 把四边形看出两个三角形就好了。 复杂度$O(N^2)$ 代码: ...
分类:
其他好文 时间:
2018-01-07 14:20:20
阅读次数:
129
本节主要内容: 1 介绍了getCurrentSession和opensession的区别 2 demo:通过打印比较两个session是否相同,验证两个session是否是同一session 3 demo:通过打印hashcode验证不关闭session,容易连接池溢出。 1 getCurrent ...
分类:
Web程序 时间:
2018-01-07 14:20:13
阅读次数:
171