//二分图匹配#include<cstdio>#include<cstring>using namespace std;const int N = 1005;int n,m,k; //a方n人 b方m人 k对关系 int u,v; int g[N][N]; //表示a,b之间有关系，赋值为0/1. ...
分类：
其他好文 时间：
2021-03-30 12:52:43
阅读次数：
0
想清楚它不是DP而是贪心就好做了 首先, 我们称子树刚好包含所有某一颜色的点为临界点, 那我们要优先选择深度越深的临界点越好 用另一种方式来说, 在dfs的过程中, 第一次发现有一个点恰好为临界点,那么就选择这个点为分界线新增一个答案, 很容易想清楚, 选择越深的肯定更优, 让其它点的有更多分块的机 ...
分类：
其他好文 时间：
2021-03-09 13:33:11
阅读次数：
0
1、快速创建页面结构： mDoctype HTML: <!doctype html> <html lang="en"> <head> <meta charset="UTF-8" /> <title>Document</title> <meta name="viewport" content="wid ...
分类：
其他好文 时间：
2021-03-08 13:35:36
阅读次数：
0
1、题目 给定 n 个数组成的一个数列，规定有两种操作，一是修改某个元素，二是求子数列 [a,b] 的连续和。 输入格式 第一行包含两个整数 n 和 m，分别表示数的个数和操作次数。 第二行包含 n 个整数，表示完整数列。 接下来 m 行，每行包含三个整数 k,a,b （k=0，表示求子数列[a,b ...
为什么需要LocalDate、LocalTime、LocalDateTime Date如果不格式化，打印出的日期可读性差 Tue Sep 10 09:34:04 CST 2019 使用SimpleDateFormat对时间进行格式化，但SimpleDateFormat是线程不安全的SimpleDat ...
分类：
其他好文 时间：
2021-03-02 11:49:22
阅读次数：
0
字典树存储字符串，查找方便，迅速； 基本思想就是建立一棵树，每一层都有26个节点(对应26个字母)，如果这个字符没有的话就占位，有就通过这个节点向下一层建树 Trie树例题 #include <iostream> #include <cstdio> using namespace std; cons ...
分类：
其他好文 时间：
2021-03-02 11:47:03
阅读次数：
0
题意 博览馆正在展出由世上最佳的 \(M\) 位画家所画的$N$幅图画。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，$a$和$b$，代表他要看展览中的第 \(a\) 幅至第 \(b\) 幅画(包含 \(a\) 和 \(b\))之间的所有图画，而门票的价钱就是一张图画一元。 ...
分类：
其他好文 时间：
2021-03-01 13:57:13
阅读次数：
0
Whitelabel Error Page This application has no explicit mapping for /error, so you are seeing this as a fallback. Tue Feb 23 12:24:05 CST 2021 There wa ...
分类：
编程语言 时间：
2021-02-23 14:36:04
阅读次数：
0
原题链接 题意 给我们一个长为n的序列A以及一个整数c，对这个序列的任何一个连续区间[l, r]，我们可以给这个区间内的数统一加上一个我们任取的整数k。 要求我们只能做上述操作一次，问最终序列内最多有多少个c 思路 首先这个序列里面可能本来就有一些c，我们定义$cnt[i]$为前i个数内的c的个数 ...
分类：
其他好文 时间：
2021-02-23 14:17:02
阅读次数：
0
题意 思路 首先推一下01分数规划的式子，\(\frac{\sum_{e \in C} w_e}{|C|} > \lambda \Leftrightarrow \sum_{e \in C} w_e > \lambda |C| \Leftrightarrow \sum_{e \in C} (w_e - ...
分类：
其他好文 时间：
2021-02-18 13:32:37
阅读次数：
0
