题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6592 先分别正着反着求一遍 \(LIS\)， 可以证明，字典序最小的单峰序列，一定是先找到最左边的峰点，向左单调栈维护每一个长度的最左边的位置，向右贪心 最大字典序同理 维护单调栈时要注意元素大小的单调 ...
分类：
其他好文 时间：
2020-12-30 10:54:34
阅读次数：
0
文|苏剑林单位｜追一科技编|兔子酱不管是打比赛、做实验还是搞工程，我们经常会遇到训练集与测试集分布不一致的情况。一般来说我们会从训练集中划分出来一个验证集，通过这个验证集来调整一些超参数[1]，比如控制模型的训练轮数以防止过拟合。然而，如果验证集本身跟测试集差别比较大，那么验证集上很好的模型也不代表在测试集上很好，因此如何让划分出来的验证集跟测试集的分布差异更小一些，是一个值得研究的题目。为什么分
分类：
其他好文 时间：
2020-12-24 12:13:25
阅读次数：
0
这题费用流，题解已经说得很好了，补充一下就是这题不用拆点，（虽然我拆点了），只要现在i到i+k的流量为1就能保证每个点只用一次了 [题目链接]（https://ac.nowcoder.com/acm/contest/9680#submit/%7B%22problemIdFilter%22%3A214 ...
分类：
其他好文 时间：
2020-12-22 11:54:15
阅读次数：
0
人们很难想象，学生可以有着何等的热情与专注。“自从参加了百度组织的国际大数据竞赛后，我就没有在晚上12点前躺在床上过。”来自同济大学的崔啸萱对记者开启了她的吐槽：“作为研一学生，我还有一份实习，所以白天基本是被占用满了，只有晚上和周末的时间来争分多秒地搞比赛。”这场赛事的初赛与复赛阶段，选手的方案得分将会实时呈现在排行榜上，名次成为进入决赛阶段的依据，因此，这份榜单成为包括崔啸萱在内许多选手在白天
分类：
其他好文 时间：
2020-12-21 11:50:33
阅读次数：
0
详细的知识点关键字可参考：https://blog.csdn.net/weixin_43093481/article/details/82229718一.整除:1.若a|b <=> -a|b <=> a|-b <=> |a| | |b|2.若a|b，b|c => a|c3.若a|b，a|c => a ...
分类：
其他好文 时间：
2020-12-08 12:42:15
阅读次数：
4
1.基本情况 组长博客链接：https://www.cnblogs.com/yydswlt/ 答辩总结：Beta冲刺结束了，但是项目还未结束，功能还需要继续完善，针对老师提出的新问题再进一步的改善，早日获取真实数据量。 全队谈论照片： 工作流程： 制定计划：确定Beta冲刺目标及计划，合理安排进度任 ...
分类：
其他好文 时间：
2020-12-04 10:56:37
阅读次数：
5
from random import * #定义一个Info类,功能是打印介绍性信息,并且获得用户输入的两队伍能力值,模拟场次 class Info: def __init__(self): print('这个程序是模拟两支队伍A和B的排球比赛') print('程序运行需要A和B的能力值(以0到1 ...
分类：
其他好文 时间：
2020-11-26 14:34:57
阅读次数：
5
我是在高二的时候接触到程序设计竞赛的，从那时起我就对程序设计抱有浓厚的兴趣，并在填大学志愿的时候毫不犹豫的选择了计算机学院。在刚进入大学时，我想加入ACM俱乐部的目的很简单，就是弥补我高中时的遗憾，高中因为这样那样的原因，最后离省一就差了一个测试点的距离，于是下定决心要在大学里继续打比赛。但是加入A ...
分类：
其他好文 时间：
2020-11-26 14:14:04
阅读次数：
6
1、深度优先搜索dfs 在搜索树上的表现形式为先序遍历。 2、广度优先搜索bfs 在搜索树上的表现形式为层序遍历。 3、记忆化搜索 在某些位置需要被多次计算时，记录第一次计算的答案，后续可以省去重复计算的复杂度。 4、剪枝 搜索的瓶颈毫无疑问在于时间，合理的剪枝可以提高时效，有时候甚至可以牺牲一些正 ...
分类：
其他好文 时间：
2020-11-25 12:19:56
阅读次数：
4
\(Link\) Description 给出一个竞赛图（每两个点之间都有一条有向边），试找出图中的一个三元环，若不存在输出$-1$。\((n\le5000)\) Solution 注意到竞赛图如果有一个大环，那么中间一定会有三元环。这是比较好证明的。（下面是蒯的） 假设一个竞赛图存在一个$N$元环 ...
分类：
其他好文 时间：
2020-11-25 12:11:39
阅读次数：
5
