好神仙的概率题啊 我感觉第一步转化好难想，但是想出来第一步的转化方法的话后面用生成函数算背包就很简单了. code: #include <cmath> #include <cstring> #include <algorithm> #include <cstdio> #include <string ...
分类：
其他好文 时间：
2020-01-27 15:20:53
阅读次数：
50
分治，考虑分治到[l,r]的区间（设$mid=(l+r)/2$），将询问分为两类：1.在左/右区间，直接递归下去；2.跨越中间，那么处理出两个数组：L[i][j]表示左区间在开头第i个位置，以数字j为结尾的上升子序列个数（不跨越mid），右区间同理（L和R的计算很简单，只需要再处理出一个L[i][j ...
分类：
其他好文 时间：
2020-01-27 14:03:38
阅读次数：
107
西北—东南线（类黑河—腾冲线） 黑河—腾冲线 黑河—腾冲线，即瑷珲-腾冲线，或胡焕庸线（英文：Hu Line），是一条贯穿中国版图的假想直线段。是我国著名地理学家胡焕庸（1901～1998）在1935年提出的划分我国人口密度的对比线。该线从中国东北边境的黑龙江省黑河市（原名“瑷珲”）一直延伸到中国西 ...
分类：
其他好文 时间：
2020-01-27 12:21:08
阅读次数：
115
一、定义 命令模式（command）：将一个请求封装为一个对象，从而使你可用不同的请求对客户进行参数化；对请求排队或记录请求日志，以及支持可撤销的操作。 二、示例代码 三、作用 1.它能较容易地设计一个命令队列； 2.在需要的情况下，可以较容易地将命令记录日志； 3.允许接收请求的一方决定是否要否决 ...
分类：
其他好文 时间：
2020-01-27 09:38:54
阅读次数：
63
1. java（28秒） import java.util.Date; public class fff { public static void main(String[] args) { Date start = new Date(); long a = fibo(50); System.out ...
分类：
编程语言 时间：
2020-01-27 09:28:50
阅读次数：
83
Bundle是个保存元组<key，value>的数据结构，两个活动传递数据时就通过Bundle进行传递 在Main中输入数据，然后将数据传递给Address 两个活动布局 Main <?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns: ...
分类：
移动开发 时间：
2020-01-26 22:36:40
阅读次数：
115
法1：BFS #include <bits/stdc++.h> #include <stdio.h> #include <stdlib.h> #include <queue> using namespace std; const int maxn = 100010; vector<int> temp ...
分类：
其他好文 时间：
2020-01-26 22:35:05
阅读次数：
88
C#里结构体是值类型，其局部变量的空间分配在栈上。很多同学喜欢用它，是因为它的存储密度高、分配和回收成本非常低。 但是前几天在查热点的时候，却碰到结构体的性能非常慢，甚至远低于把同样数据结构做成的引用类型。下文对这个问题做了些简化，方便大家理解。 代码分析 优化前的源代码示例： //结构体声明 pu ...
分类：
其他好文 时间：
2020-01-26 22:33:48
阅读次数：
131
"Link" 设$f(l,r)$为从$l$走到$r+1$并且在$l,r$没有输过的概率，$g(l,r)$为从$r$走到$l 1$并且在$l,r$没有赢过的概率。 那么这题看上去就很线段树了对吧。 首先很显然$f(i,i)=p_i,g(i,i)=1 p_i$。 然后考虑合并$[l,mid],(mid, ...
分类：
其他好文 时间：
2020-01-26 20:58:10
阅读次数：
74
Java中引用类型 强引用 ~~~java Persnon p = new Person(); ~~~ 当Person对象不可reachable时，才被垃圾回收器回收。 软引用 ~~~java SoftReference sr = new SoftReference(new Person()); P ...
分类：
编程语言 时间：
2020-01-26 20:55:54
阅读次数：
78
