题目大意： 给出个点，n为偶数，询问两个完全没有交集的匹配q和p。 一方面使得n个点两两互相匹配，一方面使得匹配的权值和最小 分析： 因为n是偶数，所以可以考虑将n个数分配到不同的长度为偶数的环中，对于排列q和排列p，只需要在偶环中交换一下位置就好。 但这个偶环的长度必须要大于2，因为如果长度为2， ...
分类：
其他好文 时间：
2020-07-24 21:58:55
阅读次数：
72
namespace my_std{ using namespace std; #define Re register #define rep(i,a,b) for(Re int i=(a);i<=(b);i++) #define drep(i,a,b) for(Re int i=(a);i>=(b) ...
分类：
其他好文 时间：
2020-07-24 21:16:57
阅读次数：
62
Trie字符串统计 维护一个字符串集合，支持两种操作： “I x”向集合中插入一个字符串x； “Q x”询问一个字符串在集合中出现了多少次。 共有N个操作，输入的字符串总长度不超过 105105，字符串仅包含小写英文字母。 输入格式 第一行包含整数N，表示操作数。 接下来N行，每行包含一个操作指令， ...
分类：
其他好文 时间：
2020-07-24 21:14:58
阅读次数：
68
题目链接：New Equipments 题意：有n个工人，m台机器，每个工人有三个属性$a_i,b_i,c_i$，现在要把工人安排到机器上工作，一个工人只能安排到一个机器，一个机器上也只能安排一个工人，把第$i$个工人安排到第$j$个机器上的代价为$a_i \times j^2 + b_i \tim ...
分类：
其他好文 时间：
2020-07-24 16:07:33
阅读次数：
85
一顿操作各种无脑安装: # 环境: Ubuntu 18.04.1 LTS x86_64 django2.0 Python 3.6.9 (default, Apr 18 2020, 01:56:04) # 安装celery pip3 install celery==4.4.6 pip3 install ...
分类：
其他好文 时间：
2020-07-24 15:52:30
阅读次数：
74
获得一个网格 nx,ny = (3,2) x = np.linspace(0,1,nx) #[ 0. 0.5 1. ] y = np.linspace(0,1,ny) # [0. 1.] xv,yv = np.meshgrid(x,y) ''' xv [[ 0. 0.5 1. ] [ 0. 0.5 ...
分类：
其他好文 时间：
2020-07-24 15:28:48
阅读次数：
48
title: NEU_Train_Camp_2020_搜索和简单图论 date: 2020-07-05 22:38:11 tags: c++ categories: New cover: 搜索和简单图论 A - Knight Moves HDU 1372 每组数据输入两个坐标,(a-h)代表列,(1 ...
分类：
其他好文 时间：
2020-07-24 09:31:39
阅读次数：
102
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document< ...
分类：
Web程序 时间：
2020-07-23 22:23:21
阅读次数：
132
C++ 数字 通常，当我们需要用到数字时，我们会使用原始的数据类型，如 int、short、long、float 和 double 等等。这些用于数字的数据类型，其可能的值和数值范围，我们已经在 C++ 数据类型一章中讨论过。 C++ 定义数字 我们已经在之前章节的各种实例中定义过数字。下面是一个 ...
分类：
编程语言 时间：
2020-07-23 16:08:30
阅读次数：
77
https://www.luogu.com.cn/problem/P1478 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n, s, a, b; 4 struct apple{ //结构体定义苹果的高度和摘苹果所用的力气 5 int ...
分类：
移动开发 时间：
2020-07-23 15:54:43
阅读次数：
85
