题链: http://www.lydsy.com/JudgeOnline/problem.php?id=3566题解: 概率dp,树形dp 如果求出每个点被通电的概率t, 那么期望答案就是t1×1+t2×1+t3*1+...+tn×1 现在问题就是要去求每个点被通电的概率。 因为是一颗树,所以每个点 ...
分类:
其他好文 时间:
2018-03-11 11:49:20
阅读次数:
177
"Luogu" 假设两只青蛙一共跳了 $t$ 次,那么可以得到 $$x+tm≡y+tn\ (mod\ \ \ l)$$ 将这个式子拆开 $$(x+tm) \ \ \ mod \ \ \ l=(y+tn)\ \ \ mod\ \ \ l$$ 可得 $$l|x+tm y tn$$ 设$\frac{x+t ...
分类:
其他好文 时间:
2018-02-27 14:00:03
阅读次数:
188
insert into TN_JOBS(JAVA_ID,SERVER_IP,SERVER_PORT,JOB_CODE,JOB_NAME,JOB_START_TIME,JOB_MSG,JOB_STATUS,JOB_END_TIME)SELECT 'JOB001','','','','','','',' ...
分类:
数据库 时间:
2018-02-23 14:44:46
阅读次数:
223
LCD就是液晶显示器,分为TN、STN和TFT显示器。其中TFT显示器为主流。 下面是TFT屏典型时序: 一副图像可以看做是一个矩形,由很多排列整齐的点一行一行的组成,这些点称之为像素。TFT屏显示图像就是从上到下,从左到右的显示这幅图像的像素。 一副图像在LCD上的显示过程: 显示指针从矩形左上角 ...
分类:
其他好文 时间:
2018-02-01 17:21:43
阅读次数:
131
原文链接地址:http://www.freebuf.com/articles/wireless/127261.html https://www.baidu.com/?tn=98012088_4_dg&ch=12 前言 网上类似的教程不少,但是大部分都是没讲完整,或者搭建一个足够简单的环境,使用类似1... ...
分类:
其他好文 时间:
2018-01-09 14:36:54
阅读次数:
1188
时间复杂度: 1,时间频度(Tn):不能计算需上机测试,一个算法中语句执行次数称为语句频度或时间频度。一个算法花费时间与算法中语句执行次数成正比。 2,时间复杂度0((fn)):当问题规模(n)不断变化,时间频度T(n)也不断变化.而时间复杂度是描述他们之间关系的函数. 3, 常见的复杂度:常数阶0 ...
分类:
其他好文 时间:
2018-01-06 12:00:39
阅读次数:
111
GP的定义:对于任意集合S,S上的高斯过程(GP)是随机变量序列(Zt:t∈S)的一个集合,使得所有n∈N,所有t1,t2……,tn∈S,(Zt1,Zt2,……,Ztn)是多维高斯。如果S集合中的元素个数是有限的,则Z是否为GP可以通过穷举判断其是否为多维高斯函数。如果S集合中元素的个数是无限的,则... ...
分类:
其他好文 时间:
2017-12-23 14:25:46
阅读次数:
286
P1223 排队接水 题目描述 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 输入输出格式 输入格式: 输入文件共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空 ...
分类:
其他好文 时间:
2017-12-06 23:57:13
阅读次数:
312
P2082 区间覆盖(加强版) 题目描述 已知有N个区间,每个区间的范围是[si,ti],请求出区间覆盖后的总长。 输入输出格式 输入格式: N s1 t1 s2 t2 …… sn tn 输出格式: 共一行,一个正整数,为覆盖后的区间总长。 输入输出样例 输入样例#1: 复制 3 1 100000 ...
分类:
其他好文 时间:
2017-12-02 11:17:35
阅读次数:
117
telnetlib是python内置模块,支持telnet协议 连接Telnet服务器 tn=telnetlib.Telnet(Host,port=23,timeout=10) 当结果中存在想要阿德信息时返回 (比read_until更强大) expect_value是一个列表也可以是正则匹配 ti ...
分类:
Web程序 时间:
2017-11-27 16:54:27
阅读次数:
424