clique 题目描述 数轴上有 $n$ 个点，第 $i$ 个点的坐标为 $x_i$，权值为 $w_i$。两个点 $i$,$j$ 之间存在一条边当且仅当 $abs(x_i x_j) =w_i+w_j$。你需要求出这张图的最大团的点数。（团就是两两之间有边的顶点集合） 输入数据 第一行一个整数 $n$ ...
分类：
其他好文 时间：
2018-10-13 20:51:41
阅读次数：
147
CF911F Tree Destruction 题意翻译 给你一棵树,每次挑选这棵树的两个叶子,加上他们之间的边数(距离),然后将其中一个点去掉,问你边数(距离)之和最大可以是多少. 输入输出格式 输入格式： The first line contains one integer number n ...
分类：
其他好文 时间：
2018-10-11 10:23:40
阅读次数：
120
链接在此！ 正解：状压dp（emm……据说插头dp也可以趴但我不管！！！不会！！！ 解题报告： ……我真的太菜了……我以为一个小时前要搞完的题目调错误调了一个小时……90分到100我差不多搞了一个小时…… 然后这题还是做过的……就很气，觉得确实是要搞下博客没事儿复习下不然做过的题目还花俩小时我真的哭 ...
分类：
其他好文 时间：
2018-10-10 22:09:31
阅读次数：
148
题目链接： https://codeforces.com/contest/1051/problem/F 题目大意： 给出一张$n$个点，$m$条边的带权无向图，多次询问，每次给出$u,v$，要求输出$u$到$v$的最短距离 $1<=n<=m<=10^5,m-n<=20$ 题解： 显然我们要从$m-n ...
分类：
其他好文 时间：
2018-10-10 12:05:48
阅读次数：
151
CF995E Number Clicker 题目描述 Allen is playing Number Clicker on his phone. He starts with an integer u u on the screen. Every second, he can press one o ...
分类：
其他好文 时间：
2018-10-09 21:51:12
阅读次数：
331
题目链接：http://codeforces.com/problemset/problem/852/D 题目大意： 有V个点，N个队伍，E条边，经过每条边有个时间，告诉你初始N个队伍的位置，求至少有K个队伍在不同的点的最短时间 题解： 我们二分答案时间，显然具有单调性。先floyd预处理两点之间的最 ...
分类：
其他好文 时间：
2018-10-09 21:50:20
阅读次数：
189
题目链接：http://codeforces.com/problemset/problem/894/E 题目大意： $n$个点$m$条边的有向图，每条边有一个权值，可以重复走。 第$i$次走过某条边权为$w$的边后这条边的边权变成$w-i$，但不能小于等于$0$。 给定起点，询问任意走最多能获得多少 ...
分类：
编程语言 时间：
2018-10-09 19:02:44
阅读次数：
163
CF992E Nastya and King Shamans 题意翻译 给定一个序列 $a_i$，记其前缀和序列为 $s_i$，有 $q$ 个询问，每次单点修改，询问是否存在一个 $i$ 满足 $a_i=s_{i 1}$，有多解输出任意一个，无解输出 $ 1$。 输入输出格式 输入格式： The f ...
分类：
其他好文 时间：
2018-10-09 13:29:54
阅读次数：
137
HDU 4303 Hourai Jeweled 解题报告 评测地址： http://acm.hdu.edu.cn/showproblem.php?pid=4303 评测地址： https://xoj.red/contests/view/1155/1 题目描述 Kaguya Houraisan was ...
分类：
其他好文 时间：
2018-10-05 17:28:09
阅读次数：
232
任意门：http://codevs.cn/problem/2370/ 题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某 ...
分类：
其他好文 时间：
2018-10-05 16:11:30
阅读次数：
176
