#include #include #include #include #include #include #include #include using namespace std; int n,m,inbug[10100],d[10100],sum; vectore[10100]; void t... ...
分类：
编程语言 时间：
2018-10-22 22:46:45
阅读次数：
176
Genealogical tree Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8003 Accepted: 5184 Special Judge Description The system of Martians' blo ...
分类：
编程语言 时间：
2018-10-22 16:44:54
阅读次数：
167
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 vectore[100100]; 11 int n,m,t,inbug[... ...
分类：
编程语言 时间：
2018-10-22 11:37:08
阅读次数：
137
每个点的出度都为$1$，很容易看出是基环外向树~~然而并没有用~~ 贪心+拓扑排序，如果一个点不选，则他的儿子一定要选。 最后还剩下环，随便找个位置拆开就行了。 cpp include define Open(s) freopen(s".in","r",stdin);freopen(s".out", ...
分类：
编程语言 时间：
2018-10-20 18:29:38
阅读次数：
176
题意 给出一个序列的以每一项结尾的 $LIS$ 的长度a[]，求一个序列，使得以每一项为开头的最长下降子序列的长度之和最大。 $n\leq 10^5$ 。 分析 最优解一定是一个排列，因为如果两个数字的大小相同，完全可以区别他们的大小，以得到更多的贡献。 考虑的 $a$ 给定的限制，显然对于所有的相 ...
分类：
编程语言 时间：
2018-10-20 16:22:56
阅读次数：
182
传送门 思路： 直接用拓扑排序，套用题目给的公式就行了。。 标程： ...
分类：
其他好文 时间：
2018-10-19 23:48:19
阅读次数：
241
Solution 另外$ m <=5e5$。 两条最短路的 最长公共路径 一定是若干条连续的边， 并且满足拓扑序。 于是我们分别 正向 和反向走第二条路径，若该条边同时是两条最短路径上的边， 则加入边集。 最后拓扑 求最长链即可 Code 1 #include<cstring> 2 #include ...
分类：
编程语言 时间：
2018-10-16 16:01:21
阅读次数：
189
Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在 ...
分类：
编程语言 时间：
2018-10-14 21:03:04
阅读次数：
160
Anna and Maria are in charge of the math club for junior students. When the club gathers together, the students behave badly. They've brought lots of ...
分类：
编程语言 时间：
2018-10-14 01:55:40
阅读次数：
479
题解： 准备初赛看了一下这个东西 还是比较简单的 首先拓扑排序 求出到每个点的最长路 定义为工程最早开始时间 然后倒着求一遍，看看每个工程的最晚开始时间 如果最早等于最晚 那么这个点就是关键路径上的点 ...
分类：
其他好文 时间：
2018-10-09 21:37:25
阅读次数：
117
