随想录 训练营 祖先 随想

123.买卖股票的最佳时机III 要求：最多买卖两次股票，获得最大利润 思路： 分成四个状态 第一次买 卖， 第二次买 卖 代码 ： 1 // 最多只能进行一笔交易 2 // 难点： 3 // 1，只能买卖两次 4 // 2，中间可能有空隙：一直不持有 5 // 6 // 持有：dp[i][0] 不 ......

[toc] #列表 切片：左开右闭  倒取值 ![](https://img2023.cnblogs.com/blo ......

题目描述 给定一棵树和两个不同的结点，求出他们最近的公共祖先父结点。 已知该树有 n 个结点，标号 1..n 。 输入 第 1 行输入一个整数 nn，代表结点数量（n≤100） 第 2 行输入两个整数 x,yx,y，表示需要计算的结点； 以下 n−1 行，每行两个整数 a 和 b，表示 a 的父结点 ......

数据采样第一阶段预训练时，通过 是否点击、点击位次等，将曝光点击率大于一定阈值Query-POI对 作为正样本。负样本采样上，skip-above采样策略将位于点击POI之前 & 点击率小于阈值的POI，这样的query-POI对 作为负样本。此外，也可以随机负采样补充简单负例。 欠采样 过采样 样 ......

[比赛链接](https://ac.nowcoder.com/acm/contest/57356) # D ## 题解 **知识点：贪心。** 首先，因为第一个人喜欢吃的可能会被后面的人选中，因此直接选最喜欢吃的可能会浪费机会。所以，我们考虑先看后面的人怎么选，就是倒着贪心，我们考虑证明。 假设当前 ......

# 多项式输出 小细节比较多 ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nul ......

1.辅助人工标注阶段 这个阶段以人工标注为主，但是为了提高标注效率，用了SAM的模型来进行辅助，刚开始的SAM是采用公开的分割数据训练，标注时人工采用点击前景点、背景点作为SAM的prompt输入，对分割的结果进行标注和修正，随着标注数据的增多，会采用新标注的数据来重训SAM模型，这个阶段模型反复重 ......

## Problem A ### 题目大意 给出一张只有 `0` 和 `1` 的矩阵，可以将 $k$ 个点反转，求是否可以使这个矩阵中心对称，多测。 ### 算法分析 这题是一个非常经典的贪心策略问题，我们发现，如果一个矩阵中心对称，那么 $a_{i,j}$ 一定要和 $a_{n - i + 1,m ......

121. 买卖股票的最佳时机 要求： [7,1,5,3,6,4]在里面找出合适的买入和卖出的时机 思路： 找到最小值和最大值，直接做差，但是需要保证顺序 贪心算法： 巧妙之处： 每一个节点都要比对是否是最小节点，然后跟最小节点进行相减，看是否是最大值 代码： int maxProfit(vector ......

## [$P3379$ 【模板】最近公共祖先（$LCA$）](https://www.luogu.com.cn/problem/P3379) #### $LCA$常见的四种求法 ![](https://dsideal.obs.cn-north-1.myhuaweicloud.com/HuangHai ......

# Day 1：基础算法 ## 枚举 从可能得集合中一一尝试统计贡献。 ## 模拟 模拟题目中要求的操作 ### NOIP2014 生活大爆炸版石头剪刀布 洛谷链接：[**P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布**](https://www.luogu.com.cn/pro ......

posted on 2021-08-04 14:22:40 | under 学术 | [source](https://www.luogu.com.cn/blog/_post/357449) LCA，Least Common Ancestors，最近公共祖先。 倍增。 首先预处理出数组 $d_i$ ......

前言 在自监督预训练中，是否数据越多越好？数据增广是否始终有效？ 本文转载自PaperWeekly 作者 | 诺亚方舟实验室 仅用于学术分享，若侵权请联系删除 欢迎关注公众号CV技术指南，专注于计算机视觉的技术总结、最新技术跟踪、经典论文解读、CV招聘信息。 CV各大方向专栏与各个部署框架最全教程整 ......

# GNN学习 GNN增强和训练 ## 1.图增强 分为结构增强和特征增强 原始的图数据可能并不适合直接用于GNN 特征层面： + 输入图可能缺少特征 结构层面： + 图过于稀疏，导致信息传递效率低 + 图过于稠密，导致信息传递代价太高 + 图可能太大，导致GPU装不下 输入图很难是恰好适宜embe ......

198.打家劫舍 要求： 给定一个nums，要求取得最大值，但是不可以选择两个相邻的数 dp定义： dp[n]，取到第N个数字的时候，最大值 递推公式： 取：nums[i] + dp[j-2] 不取： nums[i-1]; 代码： 1 // 在两个数字不相邻的情况下，得到的最大金额 2 // 思路： ......

## D.The Game of Eating 题意：有n个人和m道菜，每个人对每个菜的都有一个喜好度a[i]\[j]，所有人都知道其他人的喜好度，现在需要上k道菜，从1，2...，n，1，2.....的顺序来选，如果每个人都只考虑自己的喜好，问最后哪些菜会被端上来 ### Solution 我们考 ......

代码随想录 (programmercarl.com) 这次复习的主要目的还是熟练c++的基本语法知识，顺带过一下链表的典型题目 印象深刻直接没做出来的有 7.链表相交，没有想到先过一遍求出两条链表的长度，然后通过长度差的信息来get交点 做的时候写出bug的有 3. 设计链表，涉及的基础思想还是比较 ......

蓝色区域为.parent的content box。由此可以看出，规范中所说的，若某元素的position为absolute，其视口应该为其第一个position为absolute、relative或fixed的祖先元素的内容边界，而不是内边距边界。 ......

# 比赛 ## 第一场牛客多校 > 只A了一道题 ### AC + D：博弈论，比赛的时候，通过几个例子的检查，大胆的猜测出了答案，然后就A了 ### 补题 + H：在比赛的时候想了很久，没有思路，最后通过讲解，学到了正序相交，正序包络，正序不交，反序包络，反序不交，反序相交之间的关系，重要的是把这 ......

# 未补完 ### [B. Queue](https://codeforces.com/problemset/problem/91/B) **概要：**找出每一个人（坐标为``i``）从``n``到``i + 1``的第一个比他年纪小的人，坐标为``j``，他的不愉悦值为``j - i - 1``。 ......

139.单词拆分 要求： 有N个字母，一个字符串，看这个字符串是否由这个这些字母组成，注意，这些字母可以用无限次 思路： 无法得知背包的容量怎么设置，刚开始的思路是，让这些字母随意组成任意个字符串，然后查看是否满足 新思路： 从开始节点，到任意节点，查看是否满足N个字母，同时它的开始的地方要满足要求 ......

# 35. 分发糖果 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 ## 思路： 本 ......

# 训练 7 月没有做题题题题题题题题题。 ## [MdOI R5 Many Minimizations](https://www.luogu.com.cn/problem/P8923) 原问题有个经典做法，首先考虑暴力 DP，$f_{i,j}$ 表示第 $i$ 个数 $=j$ 的最小代价，不难发现 ......

炎炎七月，又来到了三区大机房。 去年这个时候，机房里有很多的同学，有学长，那时机房也坐得满满的，如今显得有些落寞和凄凉了。 现在的我，可以说已经成功从去年失败的阴影中走出来了，心态变好了，似乎事情也变顺了，在经历了大半个学期的赶课，文化课已经废到一定地步了，但是，不管怎么着，**今年一定要把一等拿出 ......

70. 爬楼梯 （进阶） 要求：可以一下爬1-2个台阶，问爬到N阶的时候有多少种方法 公式1: nums[n] = nums[n-1]+nums[n-2]; 公式2: dp[n] +=dp[n-nums[i]]; 代码： 1 // 爬楼梯的问题：依次只能爬1 2，满足N时，它的排列有多少种 2 // ......

[比赛链接](https://ac.nowcoder.com/acm/contest/57355) # A ## 题解 **知识点：构造。** 设任意字符串为 $t$ ，为了使得 $t = s$ 时结果不有序，考虑将其中 $s$ 一组 $01$ 固定反序，同时 $t \neq s$ 时一定不会反序。 ......

**Go的内存对齐：** 64位系统一般指的是寻址的大小，用2^64个地址，每个地址上面都有一个字大小的内存，一个字可以是1字节，2字节，4字节等等。CPU 始终以字长访问内存，如果一个变量存储在两个字中，那么CPU就需要寻址两次。所以内存对齐就是让变量尽量不要跨字存储。 ......

```plaintext opt = torch.optim.Adam(self.kge_model.parameters(), lr=self.args.learning_rate) ``` 这段代码用于初始化一个Adam优化器，用于优化知识图谱嵌入（Knowledge Graph Embeddi ......

D：Chocolate 大意：给定一个n*m的方格，上面摆放着巧克力，k和w在玩一个游戏，规定k先行，在每个回合内玩家可以吃掉坐标(x,y)内所有的巧克力(i<=x&&j<=y)，在他们回合内至少吃掉一块巧克力，谁最后吃巧克力谁就输了，问赢家是谁 做法：一个很经典的博弈论，chomp游戏，这个游戏经 ......

# 第二周训练总结 ## 比赛 ### 第四场个人赛 #### AC： + A：水题，签到题 + B：枚举，枚举每两个字符串，如果这两个串没有同一位都是 $x$，答案就加一 + C：模拟，用一个 $flag$ 记录遍历到的引号是否为奇数下标，然后用.去替换,即可 + I：分类讨论，分别判断字符串长度 ......