题意: 长度为$n$的序列,给出$m$个问题,表示为a,b区间和为v,但有可能跟前面的冲突,计算冲突的数量(冲突后的问题不再更新序列) 思路: 带权并查集,权表示当前点到父亲的区间和,对于每个$a,b,v$都有: 当a,b父亲不同:对齐进行合并 对于a,b父亲相同时:判断是否合法 cpp inclu ...
分类:
其他好文 时间:
2019-08-02 16:53:01
阅读次数:
108
1:查看服务器上面是否已经安装了mysql数据库。rpm -qa | grep mysql 如果有删除数据库rpm -e mysql;或是rpm -e --nodeps mysql; 2:通过yum来进行mysql安装 yum install -y mysql-server mysql mysql- ...
分类:
数据库 时间:
2019-08-02 13:09:15
阅读次数:
84
#include using namespace std; typedef long long ll; ll n,m,y,z,p,x,ans,block; mapmp; ll quick(ll a,ll b,ll p) { ll res=1%p; while (b) { if (b&1) { res... ...
分类:
其他好文 时间:
2019-08-01 20:12:38
阅读次数:
146
简单介绍 Flask这里就不多阐述了,已经是很流行的一个轻量级python框架了,对于小、中型项目特别适合。这里用docker的compose编排部署.uwsgi 简单的说明下,uWSGI是一个Web服务器,它实现了WSGI协议、uwsgi、http等协议。 Nginx中HttpUwsgiModul ...
分类:
其他好文 时间:
2019-07-29 11:29:13
阅读次数:
129
题意:给你一组数,求一个最大的子集,要求任意两个的倍数都不是素数倍 题解:将每一个数按照质因数奇偶分开,同为奇偶的肯定是合数倍,在奇偶中刚好是素数倍的建边,跑二分图最大独立集,n - 匹配数就是答案 ...
分类:
其他好文 时间:
2019-07-28 20:10:02
阅读次数:
128
题目描述 现有$n$条线段,每条线段的左右端点为$L_i,R_i$,保证$L_i \le R_i$. 有$m$个询问,每次查询$X_i,Y_i$区间内所有点被覆盖所需的线段的最小值。 Input 输入第一行包含两个整数$n,m$,含义如上所述。 接下来,有$n$行,每行有两个整数。 第$i+1$行包 ...
分类:
其他好文 时间:
2019-07-28 18:02:46
阅读次数:
99
这篇文章转自 https://blog.csdn.net/id9502/article/details/80410989 简直就是ros源码阅读顺序表 1. 首先安装基本依赖包: 安装ros依赖: sudo apt install python3-rosdep2 python3-rosinstall ...
分类:
编程语言 时间:
2019-07-28 09:32:08
阅读次数:
484
"hdu" 二维费用背包的模板题 不难发现这个问题其实是一个物品同时有两种费用的问题 (1)耐久度$b_i$ (2)杀掉的怪的只数1 同时它们都有一个最大费用$m$和$s$ 记$dp_{i,j}$为杀了$i$只怪,已经花费忍耐度为$j$所得到的最大经验值,按照完全背包转移即可 ...
分类:
其他好文 时间:
2019-07-26 01:29:36
阅读次数:
98
从一个Bug说起: 在内部试玩时发现有个任务的玩家跟随Npc逻辑挂了. telnet连接到出问题的设备上, 开始搞事情 这个跟随的逻辑是一个Timer驱动的. 这个Timer在主角创建时就会启动. 一开始不认为是Timer本身的问题. 怀疑是流程上各个地方有return的情况 动态改掉几个函数都没有 ...
分类:
其他好文 时间:
2019-07-25 17:59:27
阅读次数:
465
Tired of doing the same job? Get your hands on 650-281 exam It is the nature of the human being that he/she will get tired of doing the same task over ...
分类:
其他好文 时间:
2019-07-24 16:29:19
阅读次数:
95