线性基好题 首先，如果一条路径被经过了两次，那么这条路径上的权值等于没有（废话） 基于这一点，我们其实已经找到了解决问题的方法了！ 首先，由于可以反复经过一条边，因此我们可以把一条合法的路径看成这样的结构： 从$1$到$n$有一条链，这条链上挂着一些环，答案是链的贡献异或环的贡献（因为从链到环的边一 ...
分类：
其他好文 时间：
2019-07-12 09:19:34
阅读次数：
81
题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一 些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况 ...
分类：
其他好文 时间：
2019-07-11 20:16:52
阅读次数：
111
spark版本：1.6.0 scala版本：2.10 报错日志： 报错截图： 主要资源配置： --driver-memory 2g --executore-memory 2g 临时解决方案： 增大driver端的内存 --driver-memory 3g --executore-memory 2g ...
分类：
其他好文 时间：
2019-07-10 23:08:14
阅读次数：
187
很好的一道LCT题目 首先我们可以发现，题目要求的就是最小生成树上的一条树链的最长边的长度，因此我们实际只需动态维护最小生成树即可 然后我们考虑怎么动态维护最小生成树 不难发现，如果涉及在最小生成树上删边，那么这个操作将变得非常复杂，因为我们并不知道删边之后要把什么样的边补充回去才行 但是，如果我们 ...
分类：
其他好文 时间：
2019-07-10 16:57:48
阅读次数：
113
思想基本同bzoj 2594，但是多了一步 首先我们发现这时的边有两个属性了，因此我们考虑先去掉其中一者的限制 我们把所有边按$a$大小排序，然后从小到大加入维护的最小生成树 每次加边时都按照$b$的大小操作bzoj 2594，然后更新答案即可 如果始终不联通输出-1 ...
分类：
其他好文 时间：
2019-07-10 16:39:12
阅读次数：
74
Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement; I.e., a loop which star ...
分类：
其他好文 时间：
2019-07-10 01:24:49
阅读次数：
84
题意 https://codeforces.com/contest/990/problem/G 思考 在200000以内，因数个数最多的数位166320，共有160个因数。可以知道，从一个节点向下走最多只会有160种取值。 记集合f[u]为从u节点向下走可以取得的所有值及其个数，暴力转移即可。 至于 ...
分类：
其他好文 时间：
2019-07-09 22:16:10
阅读次数：
192
Description 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 Input 第一行给出 N,M(1<=N<=1200,1<=M<=1200) 下面将有N块数据，每块数据第一 ...
分类：
其他好文 时间：
2019-07-09 15:19:09
阅读次数：
139
题意:给一个排列p,m次查询l,r,$\sum_{i=l}^r\sum_{j=i+1}^r\sum_{k=j+1}^r[gcd(p_i,p_j)==p_k]p_k$ 题解:离线,枚举右端点,对于每个数在i位置的数$p_i$,考虑前面所有是$p_i$的倍数的位置,假设是$t_1,t_2,...,t_x ...
分类：
其他好文 时间：
2019-07-09 13:47:43
阅读次数：
120
题目链接： "戳我" 小注：其中部分（大括号不换行的）代码是BLUESKY007神仙写的。 小注2：如果可以的话，B2，C2，E3明天更。 CF1184 A1 直接枚举，以根号的时间复杂度判断即可。注意x,y都是正整数。 CF1184 A2 我们可以知道对于k，如果$gcd(k,n)$可以的话，那么 ...
分类：
其他好文 时间：
2019-07-08 00:20:31
阅读次数：
111
