LINK： "Spiders Evil Plan" 非常巧妙的题目。 选出k条边使得这k条边的路径覆盖x且覆盖的边的边权和最大。 类似于桥那道题还是选择2k个点 覆盖x那么以x为根做长链剖分即可。 不过这样过不了。 还是考虑树的直径 可以发现覆盖x的那些点一定有一个是树的直径的两端之一。 所以我们直 ...
分类：
其他好文 时间：
2020-04-24 22:11:17
阅读次数：
65
https://codeforces.com/group/5yyKg9gx7m/contest/277016/problem/I I. Bashar and Hamada Bashar is a very smart person, he invented a new function F(S), ...
分类：
其他好文 时间：
2020-04-24 12:51:10
阅读次数：
97
题目链接：https://codeforces.com/contest/1343/problem/D、 解题思路：差分来借，具体看这里 #include<bits/stdc++.h> using namespace std; const int maxn=4e5+10; const int inf= ...
分类：
其他好文 时间：
2020-04-23 19:21:27
阅读次数：
62
spark实现UserCF package cf import breeze.numerics.{pow, sqrt} import org.apache.spark.sql.SparkSession object UserCF { def main(args: Array[String]): Un ...
分类：
其他好文 时间：
2020-04-23 01:08:59
阅读次数：
146
题意:给你n个由小写字母组成的字符串S,求出能找到k个S的新字符串，并且尽量短 考察nxt数组的含义 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; ...
分类：
其他好文 时间：
2020-04-21 10:11:00
阅读次数：
66
LINK： "Xenia and Colorful Gems" 考试的时候没想到一个很好的做法。 赛后也有一个想法。 可以考虑答案的样子 x,y,z 可以发现 一共有 xg[3]; inline ll js(ll a,ll b,ll c){return pf(a b)+pf(a c)+pf(b c) ...
分类：
其他好文 时间：
2020-04-16 19:32:26
阅读次数：
74
$CF\ 634\ (Div3)$ $A.$ 给定 $n$，问有多少对正整数 $a,\ b$，使得 $a + b = n$ 且 $a b$ 如果 $n$ 是偶数，那么 $ans = n / 2 1$ 如果 $n$ 是奇数，那么 $ans = n / 2$ ...
分类：
其他好文 时间：
2020-04-15 01:01:37
阅读次数：
84
题意： 给一个序列，问有多少个区间的异或和大于等于$K$。 思路： 处理出前缀异或和。 对于每个区间$(l,r)$的异或和为$sum[l] \^ sum[r]$。 对于每个$sum[i]$，如果大于$K$，$ans+1$。 在字典树上查询二进制的每一位。 ①$sum=1,k=1$：走$next[0] ...
分类：
其他好文 时间：
2020-04-14 18:32:27
阅读次数：
67
题意： 有$n$个员工，$s$元钱，现在要给每个员工发工资。每个员工的工资的范围$(l_i,r_i)$，求所有员工的工资中位数的最大值。 思路： 二分答案，$check$的时候判断工资可以大于等于$mid$的员工个数，用最小代价购买之后判断总价钱会不会超出范围。 代码： 1 //#include<b ...
分类：
其他好文 时间：
2020-04-13 19:44:33
阅读次数：
61
