[51nod 1295]Xor key(可持久化trie) 题面 给出一个长度为n的正整数数组A，再给出Q个查询，每个查询包括3个数，L, R, X (L include define maxb 31 define maxn 200000 define maxs 6400000 using name ...
分类：
其他好文 时间：
2019-10-05 16:30:23
阅读次数：
77
题目： 分析： 考虑最暴力的暴搜，怎么才能优化呢？ 如果我们确切地知道第k大的路径权值和有多大，那么在dfs里面加一个限制就可以求出所有前k大的路径了。 很显然答案是满足单调性的。 可以二分一个答案，dfs一遍，看满足这个答案的有多少条路径，如果超过k条，就往大的走。 最后把二分出来的答案跑一遍df ...
分类：
其他好文 时间：
2019-10-05 12:50:50
阅读次数：
113
题目： 分析：（终于在yyr大佬的援助下弄懂了这道题。。。） 首先lcm>n的限制太少，不好直接处理，转换成求补集，也就是lcm<=n，最后用n^n-ans即可。 考虑怎么求lcm<=n: #include<bits/stdc++.h> using namespace std; #define ll ...
分类：
其他好文 时间：
2019-10-04 22:53:58
阅读次数：
106
20分做法： 枚举二进制串，暴力枚举所有走法 复杂度：$\Theta(2^n)$ 60分做法： 对每个点开一个堆，维护从下往上的前k大值，由于只和下一层有关，可以滚动 复杂度：$\Theta(n^3\log{(n)})$ 100分做法： 可以看作IDA ，本质是有限制性的搜索 对每个第k大的值二分答 ...
分类：
其他好文 时间：
2019-10-04 20:42:11
阅读次数：
97
我们用贡献法考虑一条边会被算多少次 我们可能会设为$f_{i,j,k}$表示以$i$为根，前$j$个儿子，选$k$个黑点，对现在前j个子树所在集合的最大贡献 但这样我们合并集合的时候，我们漏计算了原小集合的边到大集合的贡献， 因此设为以$i$为根子树，前$j$个儿子，选$k$个黑点对整棵树的最大贡献 ...
分类：
其他好文 时间：
2019-10-04 20:30:53
阅读次数：
67
python之导入模块 要使用一个模块，我们必须首先导入该模块。Python使用import语句导入一个模块。例如，导入系统自带的模块 math： 你可以认为math就是一个指向已导入模块的变量，通过该变量，我们可以访问math模块中所定义的所有公开的函数、变量和类： >>> math.pow(2, ...
分类：
编程语言 时间：
2019-10-04 17:20:19
阅读次数：
81
0x000打开环境 ①查看源码： tips： fflush(stdin)刷新标准输入缓冲区，把输入缓冲区里的东西丢弃[非标准] fflush(stdout)刷新标准输出缓冲区，把输出缓冲区里的东西打印到标准输出设备上 ②源码分析 从17行的”passcode1==338150 && ...
分类：
其他好文 时间：
2019-10-04 16:46:15
阅读次数：
76
工作分配问题是一个典型的回溯问题，利用回溯思想能很准确地得到问题的解。我们就针对如下一个案例做一个系统的分析： 问题描述 有 $n$ 份工作要分配给 $n$ 个人来完成，每个人完成一份。第 $i$ 个人完成第 $k$ 份工作所用的时间为一个正整数 $t_{ik}$，其中 $1 \leq i, k \ ...
分类：
其他好文 时间：
2019-10-04 16:38:19
阅读次数：
80
题面描述 给定一个n个点，m条边的无向图，其中你在第i个点建立旅游站点的费用为Ci。在这张图中，任意两点间不存在节点数超过10的简单路径。请找到一种费用最小的建立旅游站点的方案，使得每个点要么建立了旅游站点，要么与它有边直接相连的点里至少有一个点建立了旅游站点。 输入格式 第一行包含两个正整数n,m ...
分类：
其他好文 时间：
2019-10-03 21:46:19
阅读次数：
77
1. 标准输入输出 os提供了标准输入输出文件： 2. os包读取文件 文件使用os.File类型的指针来表示，也叫作文件句柄。File是struct，表示一个open file descriptor。标准输入输出os.Stdin/os.Stdout都是*os.File。 os.File与unix ...
分类：
其他好文 时间：
2019-10-03 20:10:39
阅读次数：
203
