题解 洛谷 P3521 【[POI2011]ROT-Tree Rotations】
给定一棵二叉树，叶子节点有权值，可以进行若干次交换一个节点的左右儿子的操作，使前序遍历叶子的逆序对最少。 考虑一个节点下子树逆序对的产生： ① 只在左子树中产生。 ② 只在右子树中产生。 ③ 在左子树和右子树中交叉产生。 因为二叉树的性质，所以 ① ② 两种情况只需递归下去求解，只需考虑情况 ③ 。 用权值线段树来记录信息，通过线段树合并来统计答案。 具体实现细节看代码吧。 记得开\(long\ long\)。 \(code:\) #include<bits/stdc++.h>
#define
Python异常的处理记录
参考资料来至：PythonCookbook 首先要知道，所有的异常事一个类。 如果一个单独的代码块处理所有不同的异常，可以将它们归组到一个元祖中。 from urllib.error import URLError
try:
object.get_url(url)
except (URLError, ValueError, SocketTimeout):
object.remove_url(url)
这个错误元祖(URLError, ValueError, SocketTi
题解 CF786B 【Legacy】
本题要求我们支持三种操作： ① 点向点连边。 ② 点向区间连边。 ③ 区间向点连边。 然后跑最短路得出答案。 考虑使用线段树优化建图。 建两颗线段树，入树和出树，每个节点为一段区间的原节点集合。入树内部为儿子向父亲连有向边，出树内部为父亲连有向边，因为入树和出树的叶子节点都为原图中的点，所以两棵树的对应叶子节点连无向边，这些边边权都为\(0\)。 示意图如下，左边为入树，右边为出树。 操作一时，从入树叶子节点向出树叶子节点连边（红色的线）。 操作二时，从入树叶子节点向出树所对应的区间节点连边（
题解 洛谷 P4171 【[JSOI2010]满汉全席】
考虑\(2-SAT\)。 将汉式看作\(0\)状态，满式看做\(1\)状态，将每个材料拆成\(01\)两个状态。 从\(a\)向\(b\)连有向边表示的意义为选了\(a\)后必须选\(b\)。 那么每次连边的方式如下： \(add(x_{a \oplus 1},y_b),add(y_{b \oplus 1},x_a)\)（\(x_a\)和\(y_b\)为评审员的要求，\(x\)和\(y\)表示材料，\(a\)和\(b\)表示状态） 意义为若没有满足评审员的其中一个要求，则另一个要求必须满足。
frp实现内网远程访问
## 服务端(CentOS64)
# 1.下载文件
wget https://github.com/fatedier/frp/releases/download/v0.31.1/frp_0.31.1_linux_amd64.tar.gz
tar -zxvf frp_0.31.1_linux_amd64.tar.gz
cd frp_0.31.1_linux_amd64
# 2.编辑start.sh, 后台运行(默认的最简配置7000端口即可)
vim start.sh
nohup ./frp
ybt1205汉诺塔问题
ybt1205 汉诺塔问题 寒假不断更计划！ 【题目描述】 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。 这是一个著名的问题，几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：18,446,744,073,709,551,615 这是一个天文数字，若每一微
题解 洛谷 P3825 【[NOI2017]游戏】
从题面中四元组\((i,h_i,j,h_j)\)限制选择车子型号，不难想到这题要用\(2-SAT\)解决。 考虑转化为\(2-SAT\)模型，发现除地图\(x\)外，其他地图都只有两种车子型号可以参加，那么就把这两种型号转化为两种状态。 若\(S_i=a\)，则状态为\(B\)和\(C\)。 若\(S_i=b\)，则状态为\(A\)和\(C\)。 若\(S_i=c\)，则状态为\(A\)和\(B\)。 然后讨论四元组的情况，设\(i\)为输入的状态，\(i^\prime\)为另一个状态。 若在
Django框架的初使用
1Django框架的初使用 说起Django框架，肯定需要首先明确一个概念，即软件框架。下面就是第一个问题： 1 软件框架（software framework） 1.1 概念界定 软件框架：通常指的是为了实现某个业界标准或完成特定基本任务的软件组件规范，也指为了实现某个软件组件规范时，提供规范所要求之基础功能的软件产品。1 软件框架是具有基础功能的软件产品： 基础功能：可以理解为为了满足某类业务场景而设定的功能。 软件产品：软件框架是为了针对某一类软件设计问题而产生的。 1.2 形象理解 其
I - Strength HDU - 6563
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<algorithm>
#include<cstring>
#include<string>
#include<vector>
#include<map>
#include<set>
#include<queue>
const int maxn=1e5+100;
typedef long long ll;
using namespace s
python基础之模块(json,pickle,hashlib,collections)
json模块 json模块是将满足条件的数据结构转化成特殊的字符串，并且也可以反序列化还原回去。 用于网络传输：dumps、loads 用于文件写读：dump、load dumps 将字典和列表转化为字符串类型 import json
dic={"k1":"v1","k2":"v2","k3":"v3"}
str_dic = json.dumps(dic)
print(type(str_dic),str_dic) #class "str" loads 将字符串类型的字典或列表转换成原数据类
数据特征分析（6）-相关性分析
1.相关性分析 分析连续变量之间的线性相关程度的强弱 图示初判 / Pearson相关系数（皮尔逊相关系数） / Sperman秩相关系数（斯皮尔曼相关系数） # 图示初判
# （1）变量之间的线性相关性
data1 = pd.Series(np.random.rand(50)*100).sort_values()
data2 = pd.Series(np.random.rand(50)*50).sort_values()
data3 = pd.Series(np.random.rand(5
Mysql mycat读写分离
Mysqlmycat读写分离：下载网址：http://dl.mycat.ioMycat官方网址：http://mycat.org.cn说明：10.0.1.2为mycat服务器，10.0.1.3、10.0.1.4为mysql服务器yuminstalljava-1.8.0-openjdktarzxfvMycat-server-1.6.7.5-test-20200109231555-linux.tar.
【代码篇】从零开始一步步搭建自己的golang框架（五）
上篇文章讲到数据库和redis连接的初始化已经完成，接下这篇文章会比较重要一点，我们要启动一个http服务和一个rpc服务，同时抽象出一层数据处理层来封装接口。开启http服务老规矩，先添加配置，顺便把rpc的配置也写进去，config.json:"http_config":{"addr":":8080"},"rpc_config":{"addr":":8081"}config.go:typeHt
今日推荐
周排行