CF176E Archaeology 有一棵 \(n\) 个点的带权树,每个点都是黑色或白色,最初所有点都是白色的.有 \(m\) 个询问: 把点 \(x\) 从白色变成黑色 把点 \(x\) 从黑色变成白色 查询黑点的导出子树的边权和 \(1 \leq n,\ q \leq 10^5,\ 1\leq x\leq n\) . LCA 双倍经验 bzoj3991 [SDOI2015]寻宝游戏 结论: 按照时间戳把所有黑点升序排序,累加相邻及首尾两点之间的路径长度,最后得到的结果恰好是所求答案的两倍…

题目大意: 给一棵树,每次激活或熄灭一个点,每次问这些点都联通起来所需的最小总边权 分析: 若根据dfs序给所有点排序,为$v1,v2,v3....vk$,那么答案就是$(dis(v1,v2)+dis(v2,v3)+...+dis(vk-1,vk)+dis(vk,v1))/2$ 只需要动态的维护这个序列,每次拿出前后两个点后用lca修改答案即可 这道题主要是想学习一下set在这方面的使用 毕竟现在开O2的题比比皆是,要是能少写个平衡树岂不美哉(我也不会写233 我们就默认使用的是c++11的标准…

工资表t_salary如下:  id month  name  salary  1 201601  Jim  12  2 201601  Bruce  30  3 201601  Peter  23  1 201602  Jim  20 示例一: select id,sum(salary) from t_salary group by id; 示例一是对的 示例二: select id,name,sum(salary) from t_salary group by id; 示例一会报错. 因为使…

ylbtech-Bootstrap-Plugin:提示工具(Tooltip)插件 1.返回顶部 1. Bootstrap 提示工具(Tooltip)插件 当您想要描述一个链接的时候,提示工具(Tooltip)就显得非常有用.提示工具(Tooltip)插件是受 Jason Frame 写的 jQuery.tipsy 的启发.提示工具(Tooltip)插件做了很多改进,例如不需要依赖图像,而是改用 CSS 实现动画效果,用 data 属性存储标题信息. 如果您想要单独引用该插件的功能,那么您需要引用…

当您想要描述一个链接的时候,使用提示工具插件是一个不错的选择.Bootstrap提示工具插件做了很多的改进,例如不需要依赖图像,而是改变Css动画效果,用data属性来存储标题信息. 用法 提示工具(Tooltip)插件根据要求生成内容和标记,默认情况是把提示工具放在它们触发元素的后面,您可以有以下两种方式来添加提示工具. 1.通过data属性,如需要添加一个提示工具,只需要向一个锚链标签添加data-toggle="tooltip"即可.锚的title即为提示工具(tooltip)的…

  首先,说明一下我的环境:ubuntu16.04. 什么是APT: 高级包装工具(英语:Advanced Packaging Tools,简称:APT)是Debian及其衍生发行版(如:ubuntu)的软件包管理器.APT可以自动下载,配置,安装二进制或者源代码格式的软 件包,因此简化了 Unix系统                            上管理软件的过程.这次我主要尝试的是apt-get.apt-file.apt-cache和aptitude apt-get: apt-get…

正则表达式:-------------------------------------------------------------------------------------------^        行起始                ^tux        匹配以tux起始的行$        行结尾                tux$        匹配以tux结尾的行.        匹配任意字符            Hack.        匹配Hack1.Hacki…

在开发过程中,有时候会使用到公司内部的一些开发包,显然把这些包放在外部是不合适的.另外,由于项目一直在开发中,这些内部的依赖可能也在不断的更新.可以通过搭建公司内部的Maven服务器,将第三方和内部的依赖统一管理. 这里使用Nexus来搭建本地的Maven服务器,过程比较简单. 一.安装服务器 1.下载 我们可以在nexus的官网上找到它的相关介绍,下载地址是:http://nexus.sonatype.org/downloads/,在这里可以找到最新的版本,如果需要以前的版本,在官网上应该也可…

yum是一个用于管理rpm包的后台程序,用python写成,可以非常方便的解决rpm的依赖关系.在建立好yum服务器后,yum客户端可以通过 http.ftp方式获得软件包,并使用方便的命令直接管理.更新所有的rpm包,甚至包括kernel的更新.它也可以理解为红旗环境下的apt管理工具. 子命令: check 检查 RPM 数据库问题 check-update 检查是否有可用的软件包更新clean  删除缓存数据deplist  列出软件包的依赖关系distribution-synchroni…

摘要: 在android上开发c++应用, crash日志都是汇编码, 很难对应到c++代码中去. 通过此文, 你可以定位到程序崩溃时的C++代码, 精确查找问题. 博客: http://www.cnblogs.com/jhzhu 邮箱: jhzhuustc@gmail.com 作者: 知明所以 时间: 2014-06-20 背景介绍 本文主要内容: 利用android的crash log来对c++开发的android应用进行错误定位. 容易稳定复现的BUG, 一般可以通过断点调试来解决. 如果…

转:http://blog.csdn.net/lihui130135/article/details/45150501 文章简介:       关于html5相信大家早已经耳熟能详,但是他真正的意义在具体的开发中会有什么作用呢?相对于html,他又有怎样的新的定义与新理念在里面呢?为什么一些专家认为html5完全完成后,所有的工作都可以达到真正的云方式呢?这一系列的问题你是否已经想明白了呢?       本系列文章将为您一一解答你所不知道的关于html5与html中的那些事;具体会包括如:htm…

第四章 字符串和格式化输入输出 4.2 字符串简介 字符串(character string)就是一个或多个字符的序列.下面是一个字符串的例子: “Zing went the strings of my heart,” 双引号不是字符串的一部分.它们只是通知编译器其中包含了一个字符串,正如单引号标识着一个字符一样. 4.2.1 char 数组类型和空字符 C 没有为字符串定义专门的变量类型,而是把它存储在 char 数组中. -----------------------------------…

       对于众多米粉来说,手机里存储的很多资料都非常宝贵,如果不小心删除了,想要重新收集这些资料就显得非常困难.有道是千金易得,数据无价,特别是一些珍贵照片之类的充满回忆的数据,丢失了甚至会抱憾终身!在我们使用手机的过程中,如若遇到系统的BUG,个人错误的删除,手机病毒等原因导致数据丢失又或是格式化SD卡后发现重要数据忘记备份了怎么办?别着急,今天我手把手教大家如何恢复被误删甚至被格式化的SD卡数据:) 首先说明一下:     在我们删除数据之后,数据其实并没有被真正的删除,被删数据的结构…

这次我们试着运用C#的API函数去修改别的程序的标题文本(适用范围C#) 其实这是FindWindow,FindWindowEx,SendMessage的应用举例之一 也就是所谓的外挂汉化. 附:Windows消息大全 需要用到的工具是 Microsoft Visual C# Spy++ Lite 而我们今天要尝试修改的程序就是 GTA4Center(被搞过很多次了) 如图: 需要调用的函数是: findwindow [DllImport("user32.dll", EntryPoin…

关于JSON: JSON (JavaScript Object Notation)是一种轻量级的数据交换格式,语法简单,各种语言都有相应的库或者模块支持. 因为JSON非常小巧,解析起来又非常简单,我经常会把配置文件组织成JSON格式. 关于JSON::Fast: 在http://modules.perl6.org/上的介绍:A naive, but hopefully fast json parser; drop-in replacement for JSON::Tiny 一个单纯的,快速的J…

1.进入phred官网,给作者写信,获得所需的软件,大约需要两三天的时间即可收到回信. 2.根据作者的指示下载,解压相应软件. 3.以笔者本人的安装为例unbuntu系统(phred自带的installtion太麻烦了) 4.新建文件夹: mkdir phred 5:将下载的压缩文件移到新建的文件夹中: mv phred-dist-071222.c-acd.tar.gz 6.解压文件 tar -zxvf phred-dist-071220.c-acd.tar.gz 7.编译一下: make 8:…

目录 前言&介绍 安装Pomelo 创建项目并启动 创建项目 项目结构说明 启动 测试连接 聊天服务器 新建gate和chat服务器 配置master.json 配置servers.json 配置adminServer.json 解决服务器分配问题 实现gate.gateHandler.queryEntry 实现chat服务器chatRemote.js 实现chat服务器chatHandler.js 实现connector中entryHandler.js 运行 编写web聊天客户端测试 写在之后…

[xlwings] 说到Python操作Excel,有好多模块都可以支持这个工作.比如最底层的win32模块不仅可以操作Excel,还可以操作其他一众windows的软件. 其他的比较熟悉的有xlrd,xlwt和xlutils这三个.分别负责Excel文件的读.写.读写转换工作.虽然一般情况下的Excel操作都可以通过这三个模块来完成,但是还是有很多不便的地方.比如单元格格式的写入和读取很麻烦,通过xlutils将一个Excel读取再写入到一个新文件中时格式也不会被一起复制过去. 另外最近我遇到…

pstack: pstack命令可显示每个进程的栈跟踪. pstack 命令必须由相应进程的属主或 root 运行. 可以使用 pstack 来确定进程挂起的位置. 此命令允许使用的唯一选项是要检查的进程的 PID. pstack 看活动的进程内的堆栈 用法: root# pstack PID gstack: gstack -打印正在运行的进程的堆栈跟踪 使用方法: gstack PID 描述 gstack连接到命令行中pid的活动进程 打印执行堆栈跟踪.如果ELF符号存在于二进制(usu -)…

字符串和格式化输入输出 #include<stdio.h> #include<string.h> #define DENSITY 62.4 int main(void) { float weight, volume; int size, letters; ];//数组 printf("Hi!What's your first name?"); gets(name);//get(sth.)取得地址 printf("%s,What's your weigh…

//////////////////////////////////////////////////////////////////////////////////////////////// /// Ajax 请求 //////////////////////////////////////////////////////////////////////////////////////////////// function doAjax(id, force) { $.ajax({ url: '…

1. 本文目的 本文目的在于,介绍软件开发的各种基础知识 以实现,看了之后,对于软件开发的很多领域的基础知识有所了解 如此在进行后续的真正的软件开发时,遇到各种细节知识,才会明白由来和背景知识 第 1 章 软件开发简介 计算机软件开发,涉及到很多基础方面的背景知识 只有搞懂了了这些基础方面的知识之后 后续的软件开发,才可能得心应手 1.1. 常见的计算机语言简介和总结 计算机世界中,现存很多种计算机语言 比如常见的C,C++,Java,C#,Python,Ruby,等等 对于这些常见的语言的一些…

sudo apt-get install samba(4) mkdir /home/用户名/share (新建share文件夹) sudo cp /etc/samba/smb.conf /etc/samba/smb.conf_backup sudo gedit /etc/samba/smb.conf 搜寻这一行文字 代码: ; security = user 用下面这几行取代 代码: security = user chmod 777 /home/用户名/share (设置该文件夹的权限使其让所…

第二章 CentOS安装步骤... 18 第一节 下载... 18 第二节 分区参考... 18 第三节 安装... 19 I Step 1:引导... 19 II Step 2:配置... 20 III Step 3:登录... 23 第四节 正确关机... 24 第五节 vi基本操作... 24 第六节 网络连接... 25 I 启用网卡... 26 II 静态IP设置... 27 III 添加第二张网卡... 27 第七节 SSHd. 29 I 帐号限制... 30 II SSH Clie…

目录 目录 1 1. 前言 2 2. Broker默认端口号 2 3. 安装Kafka 2 4. 启动Kafka 2 5. 创建Topic 2 6. 列出所有Topic 3 7. 删除Topic 3 8. 查看Topic 3 9. 增加topic的partition数 4 10. 生产消息 4 11. 消费消息 4 12. 查看有哪些消费者Group 4 13. 查看新消费者详情 5 14. 查看Group详情 5 15. 删除Group 5 16. 设置consumer group的offse…

Pomelo介绍&入门 目录 前言&介绍 安装Pomelo 创建项目并启动 创建项目 项目结构说明 启动 测试连接 聊天服务器 新建gate和chat服务器 配置master.json 配置servers.json 配置adminServer.json 解决服务器分配问题 实现gate.gateHandler.queryEntry 实现chat服务器chatRemote.js 实现chat服务器chatHandler.js 实现connector中entryHandler.js 运行 编写…

前言&介绍 Pomelo:一个快速.可扩展.Node.js分布式游戏服务器框架 从三四年前接触Node.js开始就接触到了Pomelo,从Pomelo最初的版本到现在,总的来说网易出品还算不错,但是发展不算快:用它做过一些项目和小游戏表现还不错. 用它的主要好处: 1. 入门简单,有比较丰富的文档和示例(虽然现在看版本也比较老了,但是入门没什么问题) 2.分布式多进程且扩展简单(单进程多线程,每个服务器都是一个Node进程,通过配置文件就可以管理集群) 3.可以不去关注底层和网络相关逻辑,聚焦业…

1.u-boot命令机制u-boot中,每个命令都使用一个struct cmd_tbl_s结构体定义,该定义在include/command.h中实现:struct cmd_tbl_s{ char *name,//u-boot中执行的命令 int maxargs,//命令所能带的参数个数,最少为1 int repeatable,//该命令是否可重复 int (*cmd)(struct cmd_tbl_s *,int,int,char*[]),//指向该命令对应的源函数 char *usage,/…

时间:2008-11-28 11:27:55   从新立得软件包管理器中安装Samba和Smbfs.Samba是在Unix系统中用于共享文件和打印机的应用软件.Smbfs is a filesystem which understands the SMB/CIFS protocol. This is the protocol Windows for Workgroups, Windows NT or LAN Manager use to talk to each other. It was in…

[OpenGL顶点缓冲区对象] 显示列表可以快速简单地优化立即模式(glBegin/glEnd)的代码.在最坏的情况下,显示列表的命令被预编译存到命令缓冲区中,然后发送给图形硬件.在最好的情况下,是编译后放在图形硬件中以减少传输的带宽.显示列表的优化根据实现的不同而有所不同,而且显示列表一旦被创建就不可以修改,灵活性差. 顶点数组提供了我们想要的灵活性,最坏的结果不过是把数据块复制给硬件而已(比立即模式快的多).而索引顶点数组可以减少向硬件传输的顶点数据的数量,减少变换的开销. OpenGL还提…