题目大意:给你一棵树,每个点都有点权 有3种操作,修改某节点的权值,求树链上节点的权值的最大值,求树链上节点的权值和 树剖裸题,搜一个树链剖分序,用线段树维护一下即可,总时间 ...
分类:
其他好文 时间:
2018-09-24 23:29:03
阅读次数:
417
依然是扫描线,只不过是求所有矩形覆盖之后形成的图形的周长。 容易发现,扫描线中的某一条横边对答案的贡献。 其实就是 加上/去掉这条边之前的答案 和 加上/去掉这条边之后的答案 之差的绝对值 然后横着竖着都做一遍就行了 ...
分类:
其他好文 时间:
2018-09-24 23:28:51
阅读次数:
362
题目大意:一群猴子打字,给定猴子输入每种字符的概率以及输入次数,求输出的文本中出现指定字符串的概率 强烈建议看这篇文章:http://www.matrix67.com/blog/archives/366 里面对这道题的分析很详细 思路比较清奇,我们先用KMP求出指定串的next,接下来是DP的过程 ...
分类:
其他好文 时间:
2018-09-24 23:28:41
阅读次数:
331
在开源文件大行其道的今天,基于java种种解决方案和框架纷绘踏至而来,犹如浩瀚如海,看不完也学不尽。在采用这些解决方案和框架进行项目开发时,往往会出现当程序卡壳时,既无异常提示信息亦没有与之对应的日志输出的局面。每每出现这样的困境时,往往只能通过打断点来一步一步调试跟踪来解决。更有甚者,基于某一底层... ...
分类:
编程语言 时间:
2018-09-24 23:28:34
阅读次数:
424
C# 简单类型,结构类型,枚举类型是值类型,存储在栈上; 接口,类,字符串,数组,委托都是引用类型,存储在推中; 如图,可以表示它们的存储原理,a1,b1为值类型,值存储在栈中,在栈中有个地址;a2,b2为引用类型,值存储在堆中,栈中存放的堆中地址,在栈中也有个地址。 所以,值类型赋值,是把a1的值 ...
分类:
其他好文 时间:
2018-09-24 23:28:28
阅读次数:
350
[toc] Git 配置 Git 提供了一个叫做 git config 的工具,专门用来配置或读取相应的工作环境变量。 这些环境变量,决定了 Git 在各个环节的具体工作方式和行为。这些变量可以存放在以下三个不同的地方: /etc/gitconfig 文件:系统中对所有用户都普遍适用的配置。若使用 ...
分类:
其他好文 时间:
2018-09-24 23:28:11
阅读次数:
362
由于这道题目数据范围小,所以属于水题。可以采取暴力的做法来解决。 代码如下: 但是如果把这题的数据范围加到1e8,那么用这种暴力的方法光是打一个素数表都很耗时。如何快速解决1e8的因式分解呢?可以这样想: 1e8以内的数大于1e4的质因子最多只能出现一次(因为1e4的平方等于1e8,所以如果出现一次 ...
分类:
其他好文 时间:
2018-09-24 23:28:04
阅读次数:
385
题目大意:有N个站点的轻轨站,有一个容量为C的列车起点在1号站点,终点在N号站点,有K组牛群,每组数量为Mi(1≤Mi≤N),行程起点和终点分别为Si和Ei(1≤Si<Ei≤N)。计算最多有多少头牛可以搭乘轻轨。 一道经典的贪心题目,每当一头牛上车的时候,如果超载,我们就优先踢出去行程终点比较远的那 ...
分类:
其他好文 时间:
2018-09-24 23:27:56
阅读次数:
358
VMware vRealize Suite 2017 Enterprise N04CL-09H9H-J89DJ-0KCH6-90N0J VMware vRealize Operations Manager 7.0 1V65H-FQKE7-489P1-ETC7P-2CUND VMware vCloud ...
分类:
系统相关 时间:
2018-09-24 23:27:49
阅读次数:
1777
题目大意: 给出一个长度为n的序列,构造出一个序列使得它们的位与和为0,求方案数 也就是从序列里面选出一个非空子集使这些数按位与起来为0. 看了好久才明白题解在干嘛,我们先要表示出两两组合位与和为0的所有情况 先hx一下每个数出现的次数,然后我们从遍历 i ,i 是二进制的数位 然后遍历所有的情况, ...
分类:
其他好文 时间:
2018-09-24 23:27:39
阅读次数:
427
题目大意:给你一个序列,求出指定区间的(l<=i<=r) mod 1000777 的值 还复习了欧拉函数以及线性筛逆元 考虑欧拉函数的的性质,(l<=i<=r),等价于 (p[j]是区间内所有出现过的质数) 那么考虑找出区间内所有出现过的质数,这思路和HH的项链是不是很像?? 由于此题强制在线,所以 ...
分类:
其他好文 时间:
2018-09-24 23:27:29
阅读次数:
383
L3.agent中出现大量消息超时错误,对网络的操作各种异常。 报错如下: 所有超时都指向同步路由的操作。 而且同步失败时,rabbit中的队列q-l3-plugin中有大量未应答消息积压,该队列为同步路由时使用,路由同步时会使用消息队列传送所有路由的属性详情,消息量很大。 1)测试是否由于消息太大 ...
分类:
其他好文 时间:
2018-09-24 23:27:21
阅读次数:
950
启动SpringCloudEureka 报错:com.netflix.discovery.shared.transport.TransportException: Cannot execute request on any known server 解决方法: 先仔细检查,指定的注册中心 eurek ...
分类:
编程语言 时间:
2018-09-24 23:27:13
阅读次数:
1909
在我们的应用程序中日志是不可缺少的部分,在Apache中由一个功能无比强大的日志组件,它提供了方便的日志记录,这个开源的项目就是我们惯用的Log4j,jar包我么们一颗取Apache官网下载最新版本的。log4j下载地址 一.入门篇 1.打开我们的Eclipse新建一个Java项目并且导入Log4j ...
分类:
其他好文 时间:
2018-09-24 23:27:05
阅读次数:
338
一、什么是面向对象? 想要学习面向对象,就要先知道面向过程。 面向对象 类 类的创建: 类的属性引用与实例化 属性引用(类名.属性) 查看与修改静态变量 类的基本参数(补充) 对象 实例化:类名加括号就是实例化,会自动触发__init__函数的运行,可以用它来为每个实例定制自己的特征 class P ...
分类:
其他好文 时间:
2018-09-24 23:26:56
阅读次数:
388
一直很困惑MariaDB与MySQL版本的差异。今天从官网找到以下原文,供自己参考。 MariaDB 10.3 Series MariaDB 10.3 is the current stable release of MariaDB. It is built on MariaDB 10.2 with ...
分类:
数据库 时间:
2018-09-24 23:26:48
阅读次数:
6054
#encoding: utf-8 from sqlalchemy import create_engine,Column,Integer,String,Float,func,and_,or_,Text,\ ForeignKey from sqlalchemy.ext.declarative impo... ...
分类:
数据库 时间:
2018-09-24 23:26:39
阅读次数:
400