题面： 传送门 思路： 又是一道标准的莫队处理题目，但是这道题需要一点小改动：求个数变成了求概率 我们思考：每次某种颜色从i个增加到i+1个，符合要求的情况多了多少？ 原来的总情况数是i*(i-1)/2，现在是i*(i+1)/2，实际上就是增加了i个！ 所以我们只要把对答案tot的更改变成加i即可 ...
分类：
其他好文 时间：
2018-03-04 10:31:56
阅读次数：
155
【CF799E】Aquarium decoration 题意：有n个物品，小A和小B各自喜欢其中的某些物品，一件物品可能既被小A喜欢又被小B喜欢，也可能既不被小A喜欢又不被小B喜欢。每个物品都有一个价格$c_i$，让你选出其中的m件物品，满足小A和小B都至少喜欢其中的k件，且总价格最小。 $n\le ...
分类：
其他好文 时间：
2018-03-04 10:31:48
阅读次数：
242
title: 3月3日考试总结 data: 2018 3 3 20:18:40 tags: 线段树 图论 最短路 Floyd 二分答案 倍增 贪心 description: 第一道题目是线段树维护区间和区间平方和支持区间修改;第二道题目是用一条边连接两个联通块使得联通块的直径最小;第三道题是二份答案 ...
分类：
其他好文 时间：
2018-03-04 10:31:40
阅读次数：
202
Kafka作为新一代的消息系统，mq是比较成熟消息系统，而redis也可以发布订阅，那么这三者有何异同？ RabbitMQ 是使用Erlang编写的一个开源的消息队列，本身支持很多的协议：AMQP，XMPP, SMTP, STOMP，也正是如此，使的它变的非常重量级，更适合于企业级的开发。同时实现了 ...
分类：
其他好文 时间：
2018-03-04 01:14:31
阅读次数：
230
赵彦军 赵彦军 Fiddler抓包使用教程-过滤 转载请标明出处：http://blog.csdn.net/zhaoyanjun6/article/details/72929800本文出自【赵彦军的博客】 Fiddler抓包可以完成我们移动开发者的调试测试需求。但是多余的网页请求和手机的其他链接影响 ...
分类：
其他好文 时间：
2018-03-04 01:14:08
阅读次数：
504
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3613 题目大意： 题目大意就是将字符串s分成两部分子串，若子串是回文串则需计算价值，否则价值为0,求分割字符串s能获得的最大价值。 解题思路： 用manacher算法计算出p[i]，每次计算p[i]是顺 ...
分类：
其他好文 时间：
2018-03-04 01:14:00
阅读次数：
204
demo1.jsp： struts.xml： HelloAction： suc.jsp： ...
分类：
其他好文 时间：
2018-03-04 01:13:50
阅读次数：
188
想学linux的小白，可以跟我联系，绝对一对一教学，五年运维职场经验倾囊相授，以学以致用为目的，收费标准你说了算，个人纯粹打发时间！ 有意者加微信好友，非诚勿扰，助你一臂之力！ ...
分类：
系统相关 时间：
2018-03-04 01:13:44
阅读次数：
222
一、while ... else 方法 while else 的作用就是，确定循环正确执行完毕，else里面可以提示完成的情况。 二、练习题 1、编译型语言是编译完之后执行，解释性语言是边编译边执行，编译型语言有 java 、c ，解释型语言 有python2、在解释器里运行代码，用解释器运行pyt ...
分类：
其他好文 时间：
2018-03-04 01:13:36
阅读次数：
183
【报错原因】：没有utf-8这个语系（没添加语言_国名前缀），LC_ALL又没设定值。 在 /etc/environment 加入以下两行，重新登陆即可。 ...
分类：
系统相关 时间：
2018-03-04 01:13:27
阅读次数：
774
参考：《ros机器人程序设计》 1.功能包 2.rosnode工具 3.rostopic工具 4.rosservice工具 5.rosmsg工具 6.rosparam工具 2.rosnode工具 3.rostopic工具 4.rosservice工具 5.rosmsg工具 6.rosparam工具 ...
分类：
其他好文 时间：
2018-03-04 01:13:19
阅读次数：
154
进程分裂更名 void set_ps_name(char name) { prctl(PR_SET_NAME, name); } 修改进程长名称 1. 备份进程环境变量空间 for (i = 1; i 1552227.dat ...
分类：
系统相关 时间：
2018-03-04 01:13:10
阅读次数：
238
关于C语言的文件操作之前我也写过一篇博客来介绍，但是当时写的很不全面，只是简单的使用了一下 ，今天再从新学习一下。 1、文件的写 首先还是先看一个简单的例子： 这个例子就是实现打开或新建一个文本文件，然后写入用户在控制台输入的数据。 关于文件操作首先是： 这个FILE是文件类型标识符，是C编译系统定 ...
分类：
编程语言 时间：
2018-03-04 01:13:01
阅读次数：
205
安装Apache： 查看Apache版本： 上面信息说明Apache安装成功，通过浏览器访问Apache：http://127.0.0.1/ 安装PHP7： 查看PHP版本： ~$ php7.0 -v 上面信息说明PHP7安装成功。 安装 libapache2-mod-php7.0： 查看 liba ...
分类：
系统相关 时间：
2018-03-04 01:12:54
阅读次数：
196
本文引自：http://www.zhangxinxu.com/wordpress/2013/09/svg-fallbacks/ 1.svg image标签降级技术 如果浏览器支持SVG，则SVG显示；对于不支持的浏览器，例如IE8浏览器，会忽略svg标签的存在，直接渲染image，在其看来，这就是个 ...
分类：
其他好文 时间：
2018-03-04 01:12:36
阅读次数：
183
0x0000 Linux Socket 函数 bind listen connect accept send recv read write 0x0001 Server绑不上ip 报错位置在bind函数 [root@localhost 01] ./server 191.168.80.151 1588 ...
分类：
系统相关 时间：
2018-03-04 01:12:28
阅读次数：
311
