洛谷 首先对于最大值，很容易想到找一条边拆掉，然后把两个直径相连，此时最长直径就是两个树的直径和再加一。 而对于最小值，我们将拆出来的两个树找中点，把中点连起来，此时就是两个的直径折半向上取整的和加一以及…

AtCoder 以出发点为根，我们可以发现门一定在一个节点的祖先上，如果你走到一个点放下门，再继续走子树部分，然后去走其它子树时，一定会经过放门的这个点，那么此时这个门在这已经没有用了，如果你先去走其它子树，可…

一、项目背景 作为一名开发者,我经常需要做一些重复性的网页操作:每天采集特定网站的数据 定期检查某些信息的更新 批量处理网页表单 自动化测试这些任务虽然简单,但手动操作费时费力。我尝试过用 Puppeteer、Playwrig…

洛谷 一个比较简单的思路，不需要二分。 考虑逆向操作，从路径两端开始处理数值范围，将蚂蚁群大小视为一次查询。 由于树的两点之间的简单路径只有一条，所以每个点的范围是唯一的。 处理时和 \(10^9\) 取最小值，因为…

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

洛谷 一眼动态规划。 但是我们状态怎么设置？ 我们分析题目，可以发现一个领头一定要开到最后，不再成为领头。 原因很简单，如果你把这只领队重新放回队尾，那么它在其它奶牛领队后跑了几圈，它最后能跑的圈数比其他没…

Codeforces 看题目如果直接从如何配对的角度去考虑的话，还是比较困难的。 但是我们不只能从点的角度入手，我们也可以尝试从边的角度入手。 一条边如果要被两个点之间的最短路径经过，那么这两个点一定分别分布在这一…

基础知识 一、NLP基础知识 1.词嵌入模型 2.序列模型 二、Transformer基础 三、预训练模型 1.BERT 2.GPT 3.T5 四、预训练技术 五、微调技术 六、强化学习