码迷,mamicode.com
首页 > 2018年09月24日 > 全部分享
bzoj 1036 树的统计Count (树链剖分+线段树)
题目大意:给你一棵树,每个点都有点权 有3种操作,修改某节点的权值,求树链上节点的权值的最大值,求树链上节点的权值和 树剖裸题,搜一个树链剖分序,用线段树维护一下即可,总时间 ...
分类:其他好文   时间:2018-09-24 23:29:03    阅读次数:88
hdu1828 Picture (线段树:扫描线周长)
依然是扫描线,只不过是求所有矩形覆盖之后形成的图形的周长。 容易发现,扫描线中的某一条横边对答案的贡献。 其实就是 加上/去掉这条边之前的答案 和 加上/去掉这条边之后的答案 之差的绝对值 然后横着竖着都做一遍就行了 ...
分类:其他好文   时间:2018-09-24 23:28:51    阅读次数:71
hdu 3689 Infinite monkey theorem (KMP+DP)
题目大意:一群猴子打字,给定猴子输入每种字符的概率以及输入次数,求输出的文本中出现指定字符串的概率 强烈建议看这篇文章:http://www.matrix67.com/blog/archives/366 里面对这道题的分析很详细 思路比较清奇,我们先用KMP求出指定串的next,接下来是DP的过程 ...
分类:其他好文   时间:2018-09-24 23:28:41    阅读次数:77
java异常查看利器之使用 jvmti 的Callback_JVMTI_EVENT_EXCEPTION 事件查看异常
在开源文件大行其道的今天,基于java种种解决方案和框架纷绘踏至而来,犹如浩瀚如海,看不完也学不尽。在采用这些解决方案和框架进行项目开发时,往往会出现当程序卡壳时,既无异常提示信息亦没有与之对应的日志输出的局面。每每出现这样的困境时,往往只能通过打断点来一步一步调试跟踪来解决。更有甚者,基于某一底层... ...
分类:编程语言   时间:2018-09-24 23:28:34    阅读次数:79
引用类型 与 值类型
C# 简单类型,结构类型,枚举类型是值类型,存储在栈上; 接口,类,字符串,数组,委托都是引用类型,存储在推中; 如图,可以表示它们的存储原理,a1,b1为值类型,值存储在栈中,在栈中有个地址;a2,b2为引用类型,值存储在堆中,栈中存放的堆中地址,在栈中也有个地址。 所以,值类型赋值,是把a1的值 ...
分类:其他好文   时间:2018-09-24 23:28:28    阅读次数:71
Usage of git
[toc] Git 配置 Git 提供了一个叫做 git config 的工具,专门用来配置或读取相应的工作环境变量。 这些环境变量,决定了 Git 在各个环节的具体工作方式和行为。这些变量可以存放在以下三个不同的地方: /etc/gitconfig 文件:系统中对所有用户都普遍适用的配置。若使用 ...
分类:其他好文   时间:2018-09-24 23:28:11    阅读次数:77
HDU-1164-Eddy's research I (分解质因数)
由于这道题目数据范围小,所以属于水题。可以采取暴力的做法来解决。 代码如下: 但是如果把这题的数据范围加到1e8,那么用这种暴力的方法光是打一个素数表都很耗时。如何快速解决1e8的因式分解呢?可以这样想: 1e8以内的数大于1e4的质因子最多只能出现一次(因为1e4的平方等于1e8,所以如果出现一次 ...
分类:其他好文   时间:2018-09-24 23:28:04    阅读次数:75
[USACO 2009 Feb Gold] Fair Shuttle (贪心+优先队列)
题目大意:有N个站点的轻轨站,有一个容量为C的列车起点在1号站点,终点在N号站点,有K组牛群,每组数量为Mi(1≤Mi≤N),行程起点和终点分别为Si和Ei(1≤Si<Ei≤N)。计算最多有多少头牛可以搭乘轻轨。 一道经典的贪心题目,每当一头牛上车的时候,如果超载,我们就优先踢出去行程终点比较远的那 ...
分类:其他好文   时间:2018-09-24 23:27:56    阅读次数:71
vmware key
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    阅读次数:235
CF449D Jzzhu and Numbers (状压DP+容斥)
题目大意: 给出一个长度为n的序列,构造出一个序列使得它们的位与和为0,求方案数 也就是从序列里面选出一个非空子集使这些数按位与起来为0. 看了好久才明白题解在干嘛,我们先要表示出两两组合位与和为0的所有情况 先hx一下每个数出现的次数,然后我们从遍历 i ,i 是二进制的数位 然后遍历所有的情况, ...
分类:其他好文   时间:2018-09-24 23:27:39    阅读次数:82
bzoj 4026 dC Loves Number Theory (主席树+数论+欧拉函数)
题目大意:给你一个序列,求出指定区间的(l<=i<=r) mod 1000777 的值 还复习了欧拉函数以及线性筛逆元 考虑欧拉函数的的性质,(l<=i<=r),等价于 (p[j]是区间内所有出现过的质数) 那么考虑找出区间内所有出现过的质数,这思路和HH的项链是不是很像?? 由于此题强制在线,所以 ...
分类:其他好文   时间:2018-09-24 23:27:29    阅读次数:87
OpenStack报错:MessagingTimeout: Timed out waiting for a reply to message ID
L3.agent中出现大量消息超时错误,对网络的操作各种异常。 报错如下: 所有超时都指向同步路由的操作。 而且同步失败时,rabbit中的队列q-l3-plugin中有大量未应答消息积压,该队列为同步路由时使用,路由同步时会使用消息队列传送所有路由的属性详情,消息量很大。 1)测试是否由于消息太大 ...
分类:其他好文   时间:2018-09-24 23:27:21    阅读次数:113
SpringCloud报错:com.netflix.discovery.shared.transport.TransportException: Cannot execute request on any known server
启动SpringCloudEureka 报错:com.netflix.discovery.shared.transport.TransportException: Cannot execute request on any known server 解决方法: 先仔细检查,指定的注册中心 eurek ...
分类:编程语言   时间:2018-09-24 23:27:13    阅读次数:127
Log4j使用教程
在我们的应用程序中日志是不可缺少的部分,在Apache中由一个功能无比强大的日志组件,它提供了方便的日志记录,这个开源的项目就是我们惯用的Log4j,jar包我么们一颗取Apache官网下载最新版本的。log4j下载地址 一.入门篇 1.打开我们的Eclipse新建一个Java项目并且导入Log4j ...
分类:其他好文   时间:2018-09-24 23:27:05    阅读次数:74
面向对象——类与对象篇(第一章)
一、什么是面向对象? 想要学习面向对象,就要先知道面向过程。 面向对象 类 类的创建: 类的属性引用与实例化 属性引用(类名.属性) 查看与修改静态变量 类的基本参数(补充) 对象 实例化:类名加括号就是实例化,会自动触发__init__函数的运行,可以用它来为每个实例定制自己的特征 class P ...
分类:其他好文   时间:2018-09-24 23:26:56    阅读次数:77
MariaDB与MySQL版本比照
一直很困惑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    阅读次数:132
sqlalchemy一对一关系映射
#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    阅读次数:73
979条   1 2 3 4 5 6 ... 58 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!