_kangkang

摘要： 最大权闭合子图 定义 闭合图：在一个图$G=(V,E)$中，若点集$V$中任意点连接的任意出弧，所指向的终点也在$V$中，则图$G$为闭合图。 对于一个有向图，每一个点都有一个权值(可以为正或负或0)，选择一个权值和最大的子图，满足子图中每个点的后继结点也在这个子图里，这个子图就叫最大权闭合子图。 阅读全文

摘要： 题目链接：CodeForces-1082E Increasing Frequency 题意 有$n$个元素，第$i$个元素的值为$a_i$，你可以选择一个区间$[l,r]$，并将这个区间的每个元素的值都加上$k$ ($k$为任意值，包括0和负数)，问你在进行一次修改后，能让这个序列中最多存在几个值为 阅读全文

摘要： 题目链接：CodeForces-1082D Maximum Diameter Graph 题意 有n个点，第i个点最大的度为$a_i$，求令图连通后直径最大的构图方案。 思路 判断是否能构造一个连通图，如果可以的话，将所有度数大于1的点连成一条线，剩下度为一点尽量连一下最左边和最右边的点，然后随便连 阅读全文

摘要： HDU 6446 Tree and Permutation 题目链接： "HDU 6446 Tree and Permutation" 题意： 给出一棵带有N个节点的树以及每条边的权值，N个节点的全排列有N!种，令Pi,j表示第i个排列第j个位置的节点，从Pi,1开始，按照第i个排列的顺序，依次按树 阅读全文

摘要： 关于C语言中的'\?'和%% 一、引语 我们知道C/C++中有四个非字母的字符需要用转义字符来表示：单引号 ' , 双引号 " , 反斜杆 \ 和问号 ? 显然这是因为它们本身有特殊的含义，所以要用转义字符来表示他们自己，单引号'用来表示单个字符，双引号"用来表示字符串，反斜杆\是转义字符的标志，那 阅读全文