首页 > 2018年02月12日 > 全部分享
bzoj3920: Yuuna的礼物(莫队+分块套分块)
思路挺简单的,但是总感觉好难写...码力还是差劲,最后写出来也挺丑的 这题显然是个莫队题,考虑怎么转移和询问... 根据莫队修改多查询少的特点,一般用修改快查询慢的分块来维护。查第$k_1$小的出现次数可以用权值分块做到$O(1)$修改,$O(\sqrt{n})$查询,$k_2$小的数同理。对于每一 ...
分类:其他   时间:2018-02-12 21:33:14    收藏:0  评论:0  赞:0  阅读:249
BZOJ 4650 [Noi2016]优秀的拆分:后缀数组
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4650 题意: 给你一个字符串s,问你s及其子串中,将它们拆分成"AABB"的方式共有多少种。 题解: 先只考虑"AA"的形式。 设pre[i]表示以s[i]结尾的"AA"串共有多少个,nex ...
分类:编程语言   时间:2018-02-12 21:32:44    收藏:0  评论:0  赞:0  阅读:234
TCP小笔记
协议分层 可以看到 物理层, 链路层,网络层是所有网络设备共有的, 而传输层, 会话层, 表示层, 应用层 是存在于主机上的 各设备实现的协议层次 IP地址的表示 ? 为什么会出现ip地址?是为了在一个联网的环境下 标定一个识别,当你断开网络并且与外界没相连的时候可使用ipconfig命令查看,你会... ...
分类:其他   时间:2018-02-12 21:32:22    收藏:0  评论:0  赞:0  阅读:472
Git处理 行结束符
Dealing with line endings (Windows) 如果你正在使用Git在GitHub上和别人协作的话,确保Git处理行结束符的配置已经正确配置了。 每次在键盘上按下return键时,实际上你正在插入一个称之为行结束符(line ending)的不可见字符。由于历史的原因,不同的 ...
分类:其他   时间:2018-02-12 21:31:50    收藏:0  评论:0  赞:0  阅读:201
2018年全国多校算法寒假训练营练习比赛(第四场)
A: 石油采集 刚开始题目读错了,乱交了4发,然后终于读对题目,想用匈牙利算法跑2分匹配,但是比赛的时候不会跑,赛后学了一下,补了一下 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 55*55; 4 string s ...
分类:编程语言   时间:2018-02-12 21:30:44    收藏:0  评论:0  赞:0  阅读:245
高斯过程(转)
http://36kr.com/p/5114423.html http://bridg.land/posts/gaussian-processes-1 http://www.gaussianprocess.org/ http://www.360doc.com/content/17/0810/05/4 ...
分类:其他   时间:2018-02-12 21:30:09    收藏:0  评论:0  赞:0  阅读:219
设计模式--模板模式
http://www.cnblogs.com/java-my-life/archive/2012/05/14/2495235.html 模板模式 一句话来说,就是比人将骨架设计好,你自己填充其余的东西就好了。 上文链接的这篇讲解模板模式的文章写的太好了,自己不想再重复写一遍,有不懂的地方,直接看上文 ...
分类:其他   时间:2018-02-12 21:29:34    收藏:0  评论:0  赞:0  阅读:225
commons-text 生成指定长度的随机字符串
输出结果: ...
分类:其他   时间:2018-02-12 21:28:43    收藏:0  评论:0  赞:0  阅读:243
《机器学习实战》之k-近邻算法(改进约会网站的配对效果)
示例背景: 示例背景: 我的朋友海伦一直使用在线约会网站寻找合适自己的约会对象。尽管约会网站会推荐不同的人选,但她并不是喜欢每一个人。经过一番总结,她发现曾交往过三种类型的人: (1)不喜欢的人; (2)魅力一般的人; (3)极具魅力的人; 尽管发现了上述规律,但海伦依然无法将约会网站推荐的匹配对象 ...
分类:编程语言   时间:2018-02-12 21:28:07    收藏:0  评论:0  赞:0  阅读:366
BZOJ4698 [SDOI2008] Sandy的卡片 - 后缀数组,二分
题意:求在N个串中都出现的最长子串 的长度 很容易想到二分转化为判定性问题。考虑长度M,我们按照长度M进行分组,每个组内进行答案验证,即检查组内是否有N个串的后缀都出现。 时间复杂度O(LlogM) 其实是个经典题。 二分时候记得初始化! ...
分类:编程语言   时间:2018-02-12 21:27:10    收藏:0  评论:0  赞:0  阅读:250
Dijkstra模板
1 #include 2 #define For(i,j,k) for(int i=j;i=k;i--) 4 #define LL long long 5 using namespace std ; 6 inline int read() { 7 int x = 0, f = 1; 8 char c... ...
分类:其他   时间:2018-02-12 21:26:50    收藏:0  评论:0  赞:0  阅读:254
运维题目(三)
1、LINUX系统软件安装和卸载的常见方法 安装: 1.yum安装 2.编译安装 3.二进制包安装 4.rmp包 删除:1.yum -remove 2.rpm -e 3.rm -fr 对应的软件解压路径 2、Windows和LINUX常用的远程连接工具有那些 mstsc/ssh/telnet/vnc ...
分类:其他   时间:2018-02-12 21:26:18    收藏:0  评论:0  赞:0  阅读:213
Codeforces 416D Population Size
Population Size 题意: 一共n个数, 每个-1都可以变成一个正数, 现在要求最少数目的等差子序列,并且在这个子序列必须要连着截取一段,不能分开截取。 样例1: 8 6 4 2 1 4 7 10 2 可以分成 { 8 6 4 2} {1 4 7 10 } {2} 3个等差子序列。 题解 ...
分类:其他   时间:2018-02-12 21:25:40    收藏:0  评论:0  赞:0  阅读:212
解耦与耦合
概念: 耦合是指两个或两个以上的体系或两种运动形式间通过相互作用而彼此影响以至联合起来的现象。 解耦就是用数学方法将两种运动分离开来处理问题,常用解耦方法就是忽略或简化对所研究问题影响较小的一种运动,只分析主要的运动。 什么是与Servlet API解耦? 为了避免与servlet API耦合在一起 ...
分类:其他   时间:2018-02-12 21:25:21    收藏:0  评论:0  赞:0  阅读:223
Big Number
Big Number poj-1423 题目大意:给出一个自然数n,求n!的位数。 注释:n<=$10^7$。 想法:我们显然知道了,直接暴力显然会T掉,而且需要高精度的存在。所以,在此,我们介绍一种公式——Stirling公式。 Stirling公式:$n!\approx\sqrt{2\pi n} ...
分类:其他   时间:2018-02-12 21:24:13    收藏:0  评论:0  赞:0  阅读:227
13、HTML 字符实体
在 HTML 中,某些字符是预留的 在 HTML 中不能使用小于号(<)和大于号(>),这是因为浏览器会误认为它们是标签 如果希望正确地显示预留字符,我们必须在 HTML 源代码中使用字符实体(character entities) 字符实体类似这样 > 提示: 使用实体名而不是数字的好处是,名称易 ...
分类:Web开发   时间:2018-02-12 21:23:23    收藏:0  评论:0  赞:0  阅读:203
使用Rancher和私有仓库快速搭建Kubernetes集群
来来来,先出题:Rancher可以快速部署Kubernetes,但其使用的gcr.io上的镜像无法下载怎么办?使用Rancher可以快速部署Kubernetes,但我们需要下载哪些镜像?Rancher支持私有镜像仓库,如何设置呢? 解题思路: 国内网络虽然不能直接访问gcr.io服务器,但是能够访问 ...
分类:Web开发   时间:2018-02-12 21:23:04    收藏:0  评论:0  赞:0  阅读:473
List和Queue使用过程中的纪录
业务需求: 发送特定的请求,根据返回的信息执行特定的事件。 目前的做法:把我的请求放入一个容器内,然后待到某一条件,就从这个容器把请求发送出去,等客户返回信息时,查询容器中对应请求中特定的事件。开始的时候我使用 List .其中遇到一些问题,纪录一下 1 namespace CollSecExp 2... ...
分类:其他   时间:2018-02-12 21:22:19    收藏:0  评论:0  赞:0  阅读:315
Spring 基础入门(一)
本文代码部分来自于《spring in action》 Spring 是为了解决什么 一个框架的存在是为了解决某个问题的,那么Spring这个框架是为了解决什么问题呢?主要就是解耦,spring主要要把握两方面的知识, DI(依赖注入 dependency injection) : 解耦, 方便测试... ...
分类:编程语言   时间:2018-02-12 21:21:21    收藏:0  评论:0  赞:0  阅读:330
MacbookPro管理员问题
更改用户名重启之后,发现用户名还是用户名,管理员权限降成了普通用户。 参考这个帖子改的用户名: https://zhidao.baidu.com/question/259845860.html 找回管理员权限: https://www.macx.cn/thread 2139484 1 1.html ...
分类:系统服务   时间:2018-02-12 21:20:58    收藏:0  评论:0  赞:0  阅读:254
1041条   上一页 1 ... 6 7 8 9 10 ... 53 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!