题意 有多少竞赛图满足从$1$出发最长路径为$k$。$k\le n\le 2000$ 做法 令$f_{i,j}$为$i$个点，$1$出发最长路径为$j$ $j<i$ 设$1$出发最长路径的点集为$A$，剩下的为$B$，从路径尾到$1$归纳可证明$B$间$A$的方向为$B\longrightarrow ...
分类：
其他好文 时间：
2020-03-15 09:52:24
阅读次数：
54
题目描述 http://acm.hdu.edu.cn/showproblem.php?pid=1237 代码示例 #include<iostream> #include<stack> #include<string> #include<sstream> using namespace std; in ...
分类：
其他好文 时间：
2020-03-14 22:04:27
阅读次数：
54
题意： 就问你每个节点到以这个点为根的子树的叶子节点的最远距离。 链接： http://acm.hdu.edu.cn/search.php?action=listproblem 思路： 我们设DP[i][0]表示以i节点为根节点的子树中的最远距离， DP[i][1]表示以i节点为根节点的子树中的次远 ...
分类：
其他好文 时间：
2020-03-14 14:54:09
阅读次数：
35
题目传送门：https://ac.nowcoder.com/acm/contest/4743/E 题解：可以翻看我的提交记录。 ...
分类：
其他好文 时间：
2020-03-14 13:07:37
阅读次数：
61
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12491394.html RPG的错排（77min） 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2068 Problem Description 今年暑假杭 ...
分类：
其他好文 时间：
2020-03-14 13:03:01
阅读次数：
67
简历书写作为一个应届毕业生，如何让我们的简历出众，可以让hr一眼相中你呢？个人觉得以下几点很重要：1.项目经历或者大赛获奖经历（亮点）这里的项目经历不是你做得demo或者你在学校做得课程设计，而是实实在在的要给客户使用的软件。我一直有一个观点，一个软件，做成demo很简单，但是如果要给客户使用，那么要考虑的细节就比较多，才是真正考验我们的技术的。对于大赛，著名的ACM，当然是名气越大越好。那么很多
分类：
其他好文 时间：
2020-03-14 11:15:44
阅读次数：
270
【题目描述】 五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可 ...
分类：
其他好文 时间：
2020-03-14 00:42:52
阅读次数：
130
感觉博弈论ACM还蛮经常靠，现在我只记得NIM结论似乎不太行： 博弈论就是要静下心一口气先把概念看完才懂啊（所以建议找个时间一口其总结完） 参考了https://www.cnblogs.com/Knuth/archive/2009/09/05/1561007.html Nim游戏属于“Imparti ...
分类：
其他好文 时间：
2020-03-14 00:39:19
阅读次数：
88
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6638 There are nn pirate chests buried in Byteland, labeled by 1,2,…,n1,2,…,n. The ii-th chest's locati ...
分类：
其他好文 时间：
2020-03-12 11:25:40
阅读次数：
49
题目链接 题解思路：首先对家具按高度排序，离散化后建树，由于小埋只能从后向前走，因此我们按照输入一遍遍更新带权最长上升子序列，Query函数用来求这个最长上升子序列的总权值，更新完以后求一下所有高度中的最大值即可。 #include<bits/stdc++.h> using namespace st ...
分类：
其他好文 时间：
2020-03-11 19:44:23
阅读次数：
52
