指数型枚举: 无个数限制 题目描述： 从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 朴素dfs枚举 int n; vector<int> ans; void calc(int x) { if(x == n + 1) { for(auto c: ans) printf("%d ...
分类：
其他好文 时间：
2020-06-27 13:18:24
阅读次数：
49
传送门 就是简单的ST表问题+ LCA，用ST表预处理好连续区间的LCA，然后进行查询 注意HDU是多组输入，把相应的值清零即可。 LCA采用倍增法，lg是常数优化。 ST表用模板，维护$[i,i + 2^j - 1]$这个区间的LCA 时间复杂度为预处理$O(nlogn)$ 查询$O(mlogn) ...
分类：
其他好文 时间：
2020-06-27 09:32:26
阅读次数：
54
费用流比较显然，但复杂度并不是我们想要的那样。这时候考虑模拟费用流是个不错的选择。 我们把缺军队的地方看作老鼠，军队为洞，那么我们可以花费一定代价移动老鼠和洞，使得所有老鼠均进洞，我们需要最小化总代价。 为了方便，我们将每个老鼠的值设为$-inf$。表示将该老鼠和某一个洞匹配后额外的代价。由于我们会 ...
分类：
其他好文 时间：
2020-06-26 22:00:52
阅读次数：
65
题目 https://www.luogu.com.cn/problem/P1396 分析 这道题与这道题很相似，只不过那道题需要使用dijkstra判断是否到达，而本题只需要使用DFS来判断 大概思路就是这种最大值中的最小的问题： 先找到题目中用到的拥挤度的最大值以及最小值，然后在这个范围内进行二分 ...
分类：
其他好文 时间：
2020-06-26 20:20:24
阅读次数：
62
一、简介 1.1 多数据源支持 Spark 支持以下六个核心数据源，同时 Spark 社区还提供了多达上百种数据源的读取方式，能够满足绝大部分使用场景。 CSV JSON Parquet ORC JDBC/ODBC connections Plain-text files 注：以下所有测试文件均可从 ...
分类：
数据库 时间：
2020-06-26 18:39:56
阅读次数：
61
// 数组倒排 let numArray = [3, 6, 2, 4, 1, 5]; function reverse(array) { let result= []; for(var i = array.length-1; i>= 0; i--) { result.push(array[i]); ...
分类：
编程语言 时间：
2020-06-26 14:29:03
阅读次数：
62
题目链接：小猫爬山 解法一： #include<iostream> #include<algorithm> using namespace std; const int N = 20; int n,m; int cat[N],sum[N]; int ans=N; void dfs(int now,i ...
分类：
编程语言 时间：
2020-06-26 10:50:34
阅读次数：
99
题目做法大概就是点分治然后背包 前置知识 点分治 应用场景： 求树上距离为k的点对数|是否存在 路径为k且有限制条件 总之就是dfs暴力会超时的优化 点分治第一步首先要找到一棵树的重心 然后再根据重心来进行分治 judge i 距离当前根为i的点是否存在 dis i 点i与当前根的距离 点分治模板 ...
分类：
其他好文 时间：
2020-06-25 21:29:02
阅读次数：
48
<?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:sc ...
分类：
其他好文 时间：
2020-06-25 17:32:46
阅读次数：
65
https://knowledge.autodesk.com/support/autocad/troubleshooting/caas/sfdcarticles/sfdcarticles/AutoCAD-Viewcube-and-Navigation-bar-not-diplayed-in-some ...
分类：
其他好文 时间：
2020-06-25 13:40:56
阅读次数：
51
