- 博客(58)
- 收藏
- 关注
RSS订阅原创 P10899 [蓝桥杯 2024 省 C] 劲舞团
首先，时间戳是毫秒！小于1s应该是小于1k第一个一定算连击，别看题目很复杂，其实思路很简单：当前敲击时间-上一个敲击时间。
2025-04-11 19:27:30
93
原创 P8754 [蓝桥杯 2021 省 AB2] 完全平方数
完全平方数的质因子的指数一定为偶数。对 n 进行质因数分解，若质因子指数为偶数，对结果无影响。若质因子指数为奇数，则在 x 中乘以这个质因子，保证指数为偶数。用来求平方数分解质因子，求指数和质因数模板。
2025-04-11 17:30:07
50
原创 P8682 [蓝桥杯 2019 省 B] 等差数列
要认真分析，有个思路再去考虑可行性，以及要考虑边界情况，通过这道题学到了__gcd求公约数得>= 1，公约数不能是负数或0。
2025-04-11 16:28:16
176
原创 P8647 [蓝桥杯 2017 省 AB] 分巧克力
求最大边长，一开始我看这个题的第一眼，求最值？贪心？dfs？dp？但这些感觉都没有适用的看了题解，才发现可以二分！二分的使用条件就是求某一范围的某个数，这个范围内的数要有单调性！这个题正好因为巧克力的大小是固定的，边长越大，则能分割出来的巧克力块越小，要求最大可能边长求最大边长，即求小于等于，即求右边界，即mid = l + r + 1 >> 1;总结这个题启发我：二分也可以用来求最值！但要满足单调性!
2025-04-11 14:58:04
94
原创 P1359 洛谷 租用游艇
这个题和那个洛谷的“高手去爬山”很像，那个是已知就几条边有权重，这个输入的是个半矩阵，而且数据量小于200，其实挺大的，不能用深搜了求最少租金，最小值，考虑dp，从出租站1到出租站n所需最少租金，这个就是区间dp的问法啊，合并石子那道区间dp题，求从第一堆到最后一堆合并石子所需要的最小力气，也相当于板子题了，但这个是求最小价值，区间类一般用于合并类问题（石子合并，矩阵连乘）for三重循环，区间长度，左端点，划分点再想：从1->n, 求最短，不就是单源最短路，用dijstra算法！
2025-04-10 20:28:15
171
原创 P1115 洛谷 最大子段和
这个题如果没做过，还真不会连续上升子序列，是以i结尾，j是小于i的，表示加不加这个数，dp[i]表示以i结尾的最大字段长度连续字段和这个题，只用了一重循环，考虑第i个数加不加，这两个dp表示的不一样又新学了一个算法。
2025-04-10 14:23:54
261
原创 P1002 洛谷过河卒
这道题还有很多小细节比如马自己本身不能走如果状态转移要考虑边上的可能越界（但c++数组可以为负数并且开的数组足够大可以较少考虑这个问题）问题是到底能不能想出来用dp。
2025-04-10 10:35:56
189
原创 P1020洛谷导弹拦截（最长不上升子序列问题）
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度，计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。
2025-04-09 20:27:06
463
原创 关于pycharm连接远程服务器不显示图片
左边是本地的main，右边是服务器的main，如果显示不出来图片，比对一下这两个文件里的东西是不是一样。最终发现是远程的py文件和本地的py文件要同步才可以显示！背景：我利用matplotlib作图，一直没显示图片而且也不报错。参照这篇貌似解决了之后，第二天打开还是无法显示图片。
2025-03-16 10:31:22
118
原创 S2GAE论文阅读
CCFB类，2023年的论文，与MaskGAE的一些创新点很像感觉里面的有些句子没解释清楚，而且也没引用，看的一头雾水，我觉得这篇论文最创新的就是从损失函数公式的角度把对比学习与生成学习统一起来了，而且模型的性能提升也不算很高，某一领域不突出，但所有应用场景表现很平均的好（“中庸之道”），在大规模图上表少的也不错。
2025-02-24 14:57:45
451
1
原创 AUGMAE阅读
又是看了好几天，别拖延了！！个人感觉这篇论文的模型性能提升不是很高，而且作为baseline的模型也没有其他论文里多，实验过程直接说按照GraphMAE的方法，而且也没有做链接预测任务，但新增了图分类任务。
2025-02-22 20:07:50
147
原创 Bandana论文阅读
碎碎念： 读完这个WWW上的论文，我只能说nb，17页，越看越觉得Bandana模型好，而且提出了一种新的评估方法，让那些本来链接预测的结果很好的都下降了好多：细节决定成败！！！回顾以前看论文就看的很粗略不记笔记，导致啥也没学到。
2025-02-15 14:51:11
559
1
原创 能量模型EBM(通俗理解)
假设你是一个“相亲红娘”，你的任务是给单身男女配对。想象成一个“评分系统”或者“山谷地形图”，它给输入数据和输出数据的匹配程度打一个分（能量值）。EBM 不直接输出类别概率或数值预测，而是优化一个能量函数，使得正确的 y 具有更低的能量值。而传统的神经网络，相当于直接告诉你：“这个人适合谁”——不去衡量匹配度，而是直接给出答案。这个“分数”越低，说明这对数据的匹配程度越好，越可能是正确的。你的目标就是让真正匹配的情侣得分更低，不合适的得分更高。想象一下，你站在一片起伏的山谷地形中，你的目标是找到。
2025-02-05 11:48:00
690
原创 流式学习(简易版)
流形学习研究高维数据中的低维结构，主要用于降维、可视化和数据建模。许多现实世界数据本质上具有低维流形结构（如图像、语音、社交网络）。常见算法：Isomap、LLE、t-SNE、UMAP 等，主要用于非线性降维。深度学习中的应用GNN、Autoencoders、对比学习、GAN/VAE等模型都利用流形学习的思想来学习更好的数据表示。
2025-02-04 12:36:37
801
原创 dfs枚举问题
枚举问题就是咱数学上学到的，从n个数里面选m个数，有三种题型(来自Acwing)从 1∼n 这 n个整数中随机选取任意多个，输出所有可能的选择方案。把 1∼n这 n个整数排成一行后随机打乱顺序，输出所有可能的次序从 1∼n这 n个整数中随机选出 m个，输出所有可能的选择方案。边界条件比较的是位置， 下面的for循环是循环的元素的值，所以边界有时候不一样如果要以元素的递增，则i = start， 后续要变化。
2025-02-01 20:25:02
537
原创 MaskGAE论文阅读
本来很不理解计算机专业为啥还要做实验(以前觉得实验式生物化学物理那种)，其实从这篇论文中可以看到，从实验结果得出来了很多结论，而且实验结果也进一步论证了作者的推理。：一篇论文看四天，效率也没谁了(捂脸) 看一点忘一点，虽然在本子上有记录，但还是忘，下次看一点在博客上记一点启发。
2025-01-24 19:58:21
614
1
空空如也
我自己编译器跑起来没问题，但交到洛谷上就有四个wa
2023-09-23
为什么我输入几个字符串无法进行排序而是显示出的小方框？
2023-09-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人