摘要：
1.luoguP1807 最长路_NOI导刊2010提高（07） 直通 思路: 求最长路，其实跟最短路是一毛一样的，跑一边spfa就好。我们只需要加点小优化：在存边的时候把w存为-w，然后最后输出的时候输出-dis[n]就好 坑点: 这是一个有向图,不是无向图 上代码: #include <iost 阅读全文
摘要：
有关拓扑一个挺直观的图: 1.luogu P1347 排序 直通 思路: 题目中明确的提到：确定n个元素的顺序后即可结束程序，可以不用考虑确定顺序之后出现矛盾的情况。 所以我们可以每读入一个条件，就进行一遍Floyd，判断顺序的条件就是： 枚举i，然后用map数组记录一下比i要大的个数，如果n-su 阅读全文
摘要：
神经网络 题目背景 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他 阅读全文
摘要：
序 说起这个话题，应该很多人会有一种似有所悟，但又不敢确定的感觉。 （我差不多就是那样） 没错，这正是因为其中“单调”一词的存在。 那么单调是什么？ 学过函数的人都知道单调函数或者函数的单调性吧 其实直白一点说单调，就是一直增或一直减。 eg：1，3，5，9就是一个单调增数列，数列中不存在后一个数比 阅读全文
摘要：
P1311 选择客栈 直通 思路: ①看题，我们可以发现一个显然的性质，即当最左边的客栈向右移动时，最右边的客栈时单调向右的，并且右端点往右的客栈也符合要求。(因为只要左侧有一个满足的，右边的自然可以选) 不妨将每种颜色的宾馆分别放到 vector 中。 然后在每个 vector 中枚举左端点，维护 阅读全文