写在前面
关于我一个热爱钻研的中学生，幻想着进入高联的赛场。 我的社交网站链接bilibili洛谷github 关于这个网站这是一个通过hexo框架&butterfly主题搭建的小网站该网站可能出现访问问题，请尽量使用电脑进行访问这个网站的建立的目的似乎并不明确，或许只是随便玩玩，或许可以发点内心的想法，一日的经历，或是学习心得？或许还可以把一些自己写的小网页放在上面，目前还在缓慢学习前端。如果你有什么想法，欢迎联系我。 上面的导航栏目前只有三个板块：主页、标签、分类点击左下角图标可以看到网站总览 关于特殊网页是为在特殊的时间给特定的人的网页，点击主页右上角特殊按钮即可进入。部分特殊网页需要登陆以便确认身份。 关于加密文章部分文章进行了加密处理，密码可以联系我
建站之历程
...
24CSP游记
...
一个尝试引发的问题
问题的起因某一天，当我正在思考我该如何美化这个网站的时候，突然想到给我的文章中添加一个视频。于是我便按照步骤，随便找了一个视频（之前玩游戏的录频视频）拖到了文件夹下，然后写了一个超链接。经过本地测试，发现是没问题的，于是熟练的打开git，敲下hexo deploy，结果就弹出了报错信息 尝试解决这个报错（失败访问github）之前遇到过几次，于是我再次打开csdn，试图使用原先的方法解决尝试过的方法1.先clean 再部署，再上传。 显然是失败了2.更换代理，结果还是出现这样的问题。…于是只好尝试挂vpn加速到github，去b站上搜了一个免费的小工具。一切准备就绪后，重新打开git，激动的敲下hexo d。 终于 报错信息换了一个。。。变成了 csdn上一番搜索，发现是认证问题。于是打开了无数个网页，最终尝试了其中一个生成token的解决方案。 我即使不太明白，还是跟着步骤去github上生成了一个token，重新编辑config文件，再次尝试部署，上传。 成功了吗？...
P7074做题记录
题目链接 分析和思路题面很简单，就是求从左上到右下的最大代价（不允许重复）。但是唯一的一个限制使得这道看似简单的题成为了一个绿题，就是移动只有三个方向：右，上，下。假如方向少了一个，只有向右和向下，那么这道题就成为了那个经典且简单的dp题，但是此时多了一个方向，使用原先的状态转移方程就失去了无后效性。 于是乎，我就不会用dp写了… 只会用dfs。dfs的思路很简单，傻傻向下搜，记录最大值就行了。如果不加入剪枝，记忆化等优化技巧，综合该题的数据范围。得到预估得分为30。 那么就还需要思考如何去写dp。首先，我们思考，只能走右不能走左，意味着我们可以单独将每一列分开求解，而向右走其实是从某列运动到下一列，下一列再运动到下下一列……实质上是一个递推的过程。 然后对于每一列，我们会发现要么只能往上走，要么只能往下走。于是可以考虑对于状态增加一维，记录来时的方向(dp[x][y][k])(k<3)...
P2921学习记录
P2921 [USACO08DEC] Trick or Treat on the Farm G 做题学习记录题目连接 暴力搜索起初看到这个问题，第一想法认为它非常容易。用nxt数组记录牛下一步要前往的编号，再开一个vis数组记录牛走过的房间，对于每一个房间的牛都进行dfs，走到之前被vis数组标记的房间就结束dfs，返回值就是答案代码如下 12345678910111213141516171819#include<bits/stdc++.h>using namespace std;const int mx=1e5+10;int n,nxt[mx];bool vis[mx];int find(int i,int now){ if(vis[nxt[i]]) return now+1; vis[i]=true; return find(nxt[i],now+1);}int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>nxt[i]; for(int...
幻想1
...
2024CSP初赛自主备考大纲
这是一个蒟蒻J组的自主复习提纲 前15选择题部分 计算机基础知识 进制转换 数据存储单位 图片所占内存计算 基本逻辑运算 时间复杂度计算 数据结构 二叉树 高度计算 叶子节点计算 前后缀表达式转换 *重心 图 知识梳理 图的概念 *欧拉图 *二分图 *哈密顿图 图论算法 图的遍历 1.DFS 2.BFS 最短路算法 1.Floyd Dijkstra 最小生成树 Prim Krusal 栈 出栈合法性判断 容量最小问题 队列 哈夫曼树 哈夫曼编码 哈希表 哈希冲突解决 堆 堆排序 链表 循环链表操作 算法 排序算法 ...