首页 > 其他
[BZOJ2653]middle 主席树+二分
2653: middle Description 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。 其中a<b<c<d ...
分类:其他   时间:2018-01-02 22:07:41    收藏:0  评论:0  赞:0  阅读:257
PYTORCH-what is pytorch 笔记
原文:http://pytorch.org/tutorials/beginner/blitz/tensor_tutorial.html 声明一个张量 x = torch.Tensor(5,3) 生成一个5*3的为初始化的张量 x = torch.rand(5,3) 生成一个5*3的全部元素随机的张量 ...
分类:其他   时间:2018-01-02 22:07:25    收藏:0  评论:0  赞:0  阅读:223
BZOJ1076: [SCOI2008]奖励关
题解: f[i][S]表示到了第i次,i次之前拿过的宝物集合是S,最大值价值; 答案f[1][0] 正着设状态倒着填表 感觉自己对期望的理解不够深。 ...
分类:其他   时间:2018-01-02 22:06:55    收藏:0  评论:0  赞:0  阅读:208
Xamarin简介
简介 简单来说,Xamarin提供了使用C#完成iOS,Android和Windows Phone三个移动平台开发的可能性Xamarin包括Xamarin.Andriod、Xamarin.IOS、Xamarin.Forms等 官方文档翻译 当考虑如何构建iOS和Android应用程序时,许多人认为本 ...
分类:其他   时间:2018-01-02 22:05:46    收藏:0  评论:0  赞:0  阅读:226
hdu2036
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39193 Accepted Submission(s): 20201 Probl ...
分类:其他   时间:2018-01-02 22:05:29    收藏:0  评论:0  赞:0  阅读:162
串(string)
题目描述 给定一个由小写字母组成的字符串s,每次你可以删去它的一个非回文子串, 求删成空串的最小次数。 输入输出格式 输入格式: 第一行一个整数 t 表示数据组数。 每组数据第一行一个整数 n表示字符串长度,第二行一个字符串 s 输出格式: 每组数据输出一行一个整数表示答案,如果无法删成空串输出-1 ...
分类:其他   时间:2018-01-02 22:05:12    收藏:0  评论:0  赞:0  阅读:224
【网络流24题15】汽车加油行驶问题
[题面戳我][1] 题目描述 给定一个 $N×N$ 的方形网格,设其起点坐标$(1,1)$,$X$轴向右为正,$Y$轴向下为正,每个方格边长为$1$,终点坐标为 $(N,N)$。 在若干个网格交叉点处,设置了油库,可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则: 汽车只能沿网格边行驶,装满油 ...
分类:其他   时间:2018-01-02 22:04:16    收藏:0  评论:0  赞:0  阅读:215
[BZOJ2157]旅游
[题面戳我][1] Description Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径。换句话说, T 城中只有N ? 1 座桥。Ray 发现,有些桥 ...
分类:其他   时间:2018-01-02 22:03:55    收藏:0  评论:0  赞:0  阅读:213
二分图匹配
给定一个二分图G(V,E),V为顶点集,E为边集,在G的一个子图M中,M的边集E中的任意两条边都不依附于同一个顶点,则称M是一个匹配。 极大匹配(Maximal Matching)是指在当前已完成的匹配下,无法再通过增加未完成匹配的边的方式来增加匹配的边数。最大匹配(maximum matching ...
分类:其他   时间:2018-01-02 22:03:18    收藏:0  评论:0  赞:0  阅读:183
BZOJ:2242: [SDOI2011]计算器
题解:BSGS 问题:map空间 BSGS判无解 a%p!=0 0与最小非负整数 有区别 函数传参类型转换int->long long long long ->int; 费马小定理充分必要 性? ...
分类:其他   时间:2018-01-02 22:01:52    收藏:0  评论:0  赞:0  阅读:233
JQ选择器
选择器实例选取 * $("*") 所有元素 #id $("#lastname") id="lastname" 的元素 .class $(".intro") class="intro" 的所有元素 .class,.class $(".intro,.demo") class 为 "intro" 或 "d ...
分类:其他   时间:2018-01-02 22:01:09    收藏:0  评论:0  赞:0  阅读:235
LCD 调色板
0.背景 显存:帧缓存,它的作用是用来存LCD控制器处理过或者即将提取的RGB数据。(嵌入式设备) LCD控制器读/写显存 的数据是16位数据,为了节省显存空间(或者提高程序的兼容性),增加了调色板功能。 个人理解这种情况对色彩要求不高。 1.原理 显存里实际只存储8位数据,LCD控制器读写显存的时 ...
分类:其他   时间:2018-01-02 22:00:13    收藏:0  评论:0  赞:0  阅读:223
概率论相关
协方差 与 相关系数 source 比如,几米的漫画《向左走,向右走》,讲述了一对都市男女,比邻而居:却总是擦肩而过: 用句文艺的话来说就是,“距离那么近,相隔那么远”。 这里面就包含了两个数学中的距离: ? “距离那么近”:欧式距离,也就是两点之间的直线距离 ? “相隔那么远”:余弦距离,也就是本 ...
分类:其他   时间:2018-01-02 21:58:25    收藏:0  评论:0  赞:0  阅读:280
23)函数重载和函数指针
1)我想调用我自己定义的函数,但是 我不想用我的函数名字,那么就可以这样 ...
分类:其他   时间:2018-01-02 21:58:03    收藏:0  评论:0  赞:0  阅读:197
22)函数重载
1)定义:函数重载:规则: (1)函数的名字一样 (2)参数个数不同,参数的类型不同,参数的顺序不一样,均可以构成重载 (3)返回值类型不同则不能构成重载 2)注意:如果要是函数重载的话,就不要默认参数,为了避免调用时出现函数冲突 3)函数重载涉及的函数调用规则: 如果能严格匹配,就直接调用这个严格 ...
分类:其他   时间:2018-01-02 21:56:55    收藏:0  评论:0  赞:0  阅读:263
ElasticSearch大数据分布式弹性搜索引擎使用
阅读目录: 1.背景 两年前有机会接触过elasticsearch,但是未做深入学习,只是工作中用到了。越来越发现es是个不错的好东西,所以花了点时间好好学习了下。在学习过程中也发现了一些问题,网上大多资料都很零散,大部分都是实验性的demo,很多问题并没有讲清楚也并没有系统的讲完整一整套方案,所以 ...
分类:其他   时间:2018-01-02 21:55:06    收藏:0  评论:0  赞:0  阅读:322
判断字符串全为数字
1 判断字符串全为数字 1.1 直接调用 isNumeric 方法 1.1.1 引入commons依赖包 1.1.2 通过 StringUtils类 调用 isNumeric方法 技巧01:StringUtils对应的包为 -> import org.apache.commons.lang3.Str ...
分类:其他   时间:2018-01-02 21:54:26    收藏:0  评论:0  赞:0  阅读:344
BZOJ:2190: [SDOI2008]仪仗队
题解:欧拉函数 ...
分类:其他   时间:2018-01-02 21:53:29    收藏:0  评论:0  赞:0  阅读:224
多项式取模
2.1 B 君的四分之一 (viertel)【题目背景】因为晚上 B 君不在,B 君决定出?个昨天讲过的题?。【题目描述】回忆 ProjectEuler 258 的做法,我们对其通项做出如下修改。fn = 1(0 ≤ n < k) fn = ∑ 1≤i≤k fn?i (n ≥ k) 为了让?家写起来 ...
分类:其他   时间:2018-01-02 21:52:52    收藏:0  评论:0  赞:0  阅读:366
BZOJ4551 HEOI2016树
可以用并查集,记忆化搜索,线段树多种方法实现。 我这里写的是依照dfs序建线段树,维护区间最大值。 不过最后在lemon上评测好像爆栈了,目前还在学习如何调栈空间。。。 ...
分类:其他   时间:2018-01-02 21:52:31    收藏:0  评论:0  赞:0  阅读:237
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!