╰追憶似水年華ぃ╮

摘要： CODE FESTIVAL 2017 qual B C - 3 Steps 题意：给定一个n个结点m条边的无向图，若两点间走三步可以到，那么两点间可以直接连一条边，已经有边的不能连，问一共最多能连多少条边。 题解：其实我不知道二分图的实际算法，网上有人说这可以看成是否是二分图来做。 有人给出了个性质 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2196 题意：找出树中每个节点到其它点的最远距离。 题解： 首先这是一棵树，对于节点v来说，它到达其它点的最远距离可以走两个方向，一个是向它的子节点走，不妨称作正向走；一个是向它的父节点方向，不妨称作反向走。也就是 阅读全文

摘要： http://tenka1-2017.contest.atcoder.jp/tasks/tenka1_2017_d 给定N，K和A1...AN,B1...BN,选取若干个Ai使它们的或运算值小于等于K时，使得对应的ΣBi值最大，求最大值。 其实我不大理解为什么要这么弄。 一个数K，如果X小于它，那么 阅读全文

摘要： http://tenka1-2017.contest.atcoder.jp/tasks/tenka1_2017_c 我怀疑我是不是智障。。。。 本来一直的想法是能不能构造出答案，把N按奇偶分，偶数好办，但是奇数死活想不出，结果想暴力，显然三种循环是过不了的。 那就直接二重循环暴力，求第三数不就行了啊 阅读全文

摘要： https://hihocoder.com/problemset/problem/1586 线段树操作，原来题并不难。。。。。 当时忽略了一个重要问题，就是ax*ay要最小时，x、y可以相等，那就简单了！结果显然是模最小的数的平方或者是个负数。 要求乘积最小只要求区间内最大值、最小值和绝对值小的数， 阅读全文

摘要： 2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 M. Frequent Subsets Problem 题意：给定N和α还有M个U={1,2,3,...N}的子集，求子集X个数，X满足：X是U的子集且出现在M个子集中的次数>=α*M。 题解：因为N<=20，所以U的子集个数最大不过2^20。所 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6201 n个城市都在卖一种书，该书的价格在i城市为cost[i]，商人打算从某个城市出发到另一个城市结束，途中可以在任意城市买书或者卖书，但一次只能买一本和卖一本，一个城市到另一个城市需要花费。问商人最大收益是多少 阅读全文

摘要： poj 2342 给出每个顶点的happy值，还有若干组两个顶点L，K关系，表示K是L的上司。求当K、L不同时出现时获得的happy值的最大和。 设dp[u][0]表示不选u结点时获得的最大值，dp[u][1]表示选u结点时获得的最大值。则有： dp[u][0]+=max(dp[v][0],dp[v 阅读全文

摘要： 快速幂模板： 例题：hdu 1097 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; typedef long long ll 阅读全文

摘要： Problem Description We define a sequence F:⋅ F0=0,F1=1;⋅ Fn=Fn−1+Fn−2 (n≥2).Give you an integer k, if a positive number n can be expressed byn=Fa1+Fa2 阅读全文