题目描述 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这M条边进行编 ...
分类：
其他好文 时间：
2018-02-14 12:26:36
阅读次数：
150
Sol 一个很显然的暴力，设$f[i]$表示选到$i$的最优效率 每次枚举一段不与前面连续的长度小于$k$的区间转移来 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) ...
分类：
其他好文 时间：
2018-02-13 22:17:50
阅读次数：
200
#include using namespace std; const int N = 100005; struct visitor{ char ID[20]; int in_h,in_m,in_s; int out_h,out_m,out_s; }v[N]; int main(){ int m,i... ...
分类：
其他好文 时间：
2018-02-13 20:58:05
阅读次数：
177
T9 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4131 Accepted: 1481 Sample Input Sample Output 题意： 现实生活问题：用手机打字 先给出n个单词表示常用单词 然后用户按手机键盘上 ...
分类：
其他好文 时间：
2018-02-13 19:01:10
阅读次数：
248
基本概念 1Markov Models 2Hidden Markov Models 3概率计算算法前向后向算法 1-3-1直接计算 1-3-2前向算法 1-3-3后向算法 4学习问题Baum-Welch算法也就是EM算法 5预測算法 基本概念 1.1Markov Models 处理顺序数据的最简单的 ...
分类：
其他好文 时间：
2018-02-13 19:00:22
阅读次数：
212
目标： 在file目录中创建文件，写入文本信息。用于和App之间进行数据共享。 经过关键字的搜索，发现都是推荐的以下方法： 其中： name:用于指定文件名称，不能包含路径分隔符“/”，如果文件不存在，Android会自动创建它。比如 info.txt 创建的文件保存在/data/data/<pac ...
分类：
移动开发 时间：
2018-02-13 18:57:05
阅读次数：
585
李超线段树可以维护两两间至多有一个交点的函数覆盖，单点求极值问题。 codechef NOV17 POLY 给定n个形如yi(x)=$a0+a1^x+a2x^2+a3x^3$的函数以及q个询问.每个询问给定整数t,你需要求出使得yi(t)最小化的函数yi。 Lemma: Polynomial $y= ...
分类：
其他好文 时间：
2018-02-13 17:52:56
阅读次数：
478
因为一个变化只会变化一个值，所以 $dp[i]=max(dp[j])+1,j include using namespace std; int n, m, zdz[100005], zxz[100005], a[100005], uu, vv, cnt, dp[100005], ans, rot[1 ...
分类：
其他好文 时间：
2018-02-13 16:46:32
阅读次数：
159
Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There a ...
分类：
其他好文 时间：
2018-02-13 16:39:51
阅读次数：
185
1.概述 java不在需要开发人员显示的分配内存和回收内存，而是由JVM自动管理内存的分配和回收(又称为垃圾回收 GC)，这简化了编程难度，但同时可能使得程序员在不知不觉中浪费了很多内存，导致JVM花费很多时间进行垃圾回收。另外还有可能由于不清楚JVM的内存分配和回收机制造成内存泄露。最终导致JVM ...
分类：
其他好文 时间：
2018-02-13 16:38:56
阅读次数：
192
