本周依旧。。。这几周的周末真的实在是太忙了，一到周末就有比赛要打，好在天梯赛周六打完了，接下来应该是没什么线下赛了。不过足球院系杯本周开赛了，接下来，每周都要踢一到两场比赛，可谓身心俱疲哈哈哈，今天出师不利，早上足球比赛被 2 比 0 了，下午的周赛打的也是很难绷啊，真的毫不夸张的说是开学以来最差的一次。。。好在昨天的天梯赛打的不错，不然肯定无敌崩溃了。周赛的赛后补题。。。那真是一补一个准，笑死了，这真不是袒护我自己。。。只不过确实不知道为啥今天比赛时及其不在状态，非常的急躁。又有点感觉是有点受到早上足球赛的影响了。服了！！！当然这周与往周不同，我在算法学习上大大减少了时间，只是保持的一定的题量，并没有继续学习新的算法了，也是为了腾出时间搞 csapp 和 c++。。。熟悉一周，并且收割信息，最终还是觉得得啃书，决定慢慢啃 csapp 了，如何 c++也得加快进度，下周学校的 c++课程也要正式开始，不过显然我是不想上课的。。。今天被驾校老师提醒了，距离报名已经过去将近一个月了，我的科目一还没开始学哈哈哈，实在难办啊，时间真的好难安排。。。这周的情绪起伏还是有点大，可能也因为比赛太多了 ...
忙完了！！！周六蓝桥杯结束！今天华农比赛结束！度过一个几乎没有休息时间的星期，有些疲惫啊。。。不过算法还要继续，c++也得开学，下周还有天梯赛吼。先谈谈比赛吧，周六的蓝桥杯，一共八道题，很遗憾的是填空题 0 分，第二题我无话可说，第一题确实超级可惜。。。一开始的思路就完全正确，不过就因为计算错误得出一个完全不可能的答案 五百多，我直接果断否定正确思路，反而用微分犯了很抽象的错误。。。简直没脸了啊啊啊，还好它只有 5 分不过真的好不甘心啊，再来就是编程题了，写了四道，感觉都有把握，后面两道确实不会了，暴力也没搞，不过赛后没有校对编程题的答案，具体情况还不知道。。。该说不说，能拿奖谁不愿意呢哈哈哈，希望能得奖嗷嗷嗷！然后就是今天的华农线下赛了，打完很心酸。。。说实话，完赛后我竟然有一丝反思思考是不是不应该搞算法。。。啊啊啊真的补药这样想啊！一定坚持啊现在也算是身经十战了，到现在我才明白思维的重要性。。。前时，我学习很多算法确实踏实，不过实际上真正考场用上的很少有机会。。。倒不是它没考，而是可能根本开不到那些题哈哈哈，简单题的手速没跟上，思维有缺陷，这些都是问题。当然意识到这些问题我很高兴。 ...
图的存储（记录常用的三种一.邻接矩阵直接通过二维数组存储，例如
1234map[i][j] // i 维度 表示边的起点，其所对应的 j 维度的每个点都是与 i 点相连的终点// 由此可见，此法所表示的每一条边都是有向边，如果解决问题所需的是无向边，只需 i->j 和 j->i 各记录一次即可。//值得一提的是，如此表示无向边，要注意数组的大小，要是两倍边数以上才可以
二.vector 存储12345678910111213141516#include <vector>using namespace std;int V = 5; // 顶点数vector<vector<int>> adjList(V);// 添加边void addEdge(int u, int v, bool directed = false){ adjList[u].push_back(v); // 判断边是否有向 if (!directed) { adjList[v].push_back(u); // 无向图 ...
距离上次周记已经快两周喽，这两周学习了 dp 和数论，对搜索和 dp 的理解都有所进步，然后数论的逆元在昨天的比赛用到喽哈哈哈，虽然那题没有 ac，不过赛后补题做出来啦。昨天的比赛有道最小生成树的题，看有同学过了。。。不过我还没开图，这周得找时间开呦。最近也觉得比赛其实也不能打很多了，适当就好啦，一周一场两场还行，多了话题都补不完，效果也并不好。毕竟目前还有大部分知识得补。。。项目也开工了，该说不说 ai 确实好用，前端界面设计的很好啊，不过能力有限，结合 supabase 的数据库方面我还没能理清楚，熬串了一个晚上也没能解决，这周估计不搞了，等蓝桥杯结束吧。。。下周就是蓝桥杯喽，虽然我并没有很在意它 不过毕竟 300 元，也不想打水漂了。尽力而为吧。开学到现在，由于大部分时间都很紧张了，一天下来蛮充实的，不过社交时间大大变少了，本来上大学就很难交朋友欸，现在更是没啥机会哈哈哈，足球院系杯也快要开始了，最近是报名时期，上学期的队友也来喊我去踢。。。蛮纠结呀，很遗憾 周末很难能腾出两三个小时交给足球了，而且想到有时还要晚上训练，根本没时间呦。这周也不能像往常周一那样去打羽毛球了哈哈哈，上 ...
一
二
三
四
五
六
七
素数1.随着数字增大，素数的出现概率变小，越来越稀疏
2.素数的数量约等于 logn
素数筛 （欧拉筛）123456789101112131415161718192021222324252627#include <iostream>#include <cstring>using namespace std;//求小于等于1e7的所有素数const int n = 1e7;//isprime用于判断某个数是否是素数bool isprime[n + 1];//prime用来存放找到的素数int prime[n];//用来记录找到的素数的总数int cnt = 0;int main(){ memset(isprime, 1, sizeof (isprime)); for (int i = 2; i <= n; i++) { if (isprime[i]) { prime[++cnt] = i; } for (int j = 1; j <= cnt && i * ...
迟来的周记。博客出了点 bug，刚搞好。最近很忙，设计大赛项目开工，果然还是手足无措，没有任何合作经验，这几天实操下来，感觉困难重重。队友也估计不会怎么帮忙，大家都有自己的事情。。。很难再有志同道合呀！这个项目的意义我现在也说不清，也许浪费时间吧。放肆一回哈哈哈。对于算法学习，系统进度很难再进，忙着补题都会有许多新知识要学。。。打了两场比赛，一场华中菜鸟杯线上赛，很遗憾因为家教的事情不能参加线下赛，并且也没打满时间，并不是找借口，确实是打崩了，a 题二分没想到。。。b 题很遗憾，f 题我简直是猪，g 题竟然没开（当时因为它配图很模糊，吓到了）但其实它真的很简单。。就是签到题啊。第二场学校周赛，发挥不错，d 题贪心很可惜，其他还好。今天感冒发烧了，很意外。也许睡眠不足？很奇怪，最近生活还是蛮健康（除了睡觉想来也是开学一个月喽，状态不错的，基本坚持了每天学习+健身，虽然篮球和足球整不了了，不过好在每周可以和几个朋友一起打羽毛球去哈哈哈。诶！也许是昨天打太猛了 着凉了。。。
这个月题单
大一下学习记录
body {
...
这周开了搜索，不过很难，题还没过完，为了应对天梯赛选拔，又开了 dp 一节虽然没用到还有就是，我之前一直计划的项目 idea 要开始啦， 因为刚好有个计算机设计大赛，与几个朋友刚好各取所需，实现我的 idea，然后拿去参赛。计划这周开始哈哈哈然后就是天梯赛校预选，这两天打了两场选拔赛，第一场周六，acm 赛制，在比较熟悉的牛客平台答题（开局三分钟先 wa 了一发 🤪）第二场今天，pta 按数据得分，成绩很差，比赛时很崩溃，我仍然当做 acm 赛制处理题目，从第 1 题开到第 12 题，中间第四题不会，其他都能写，考场上心态很糟 急，成绩很差，不过赛后补题时，我很开心，这阶段的学习在我的错误代码上有很多体现，打的不错 😋（赛时进度被逼着跳，真的很糟心！
并查集定义并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）
初始化1234567//定义数组，记忆每个节点对应的父节点int fa[N];for (int i = 1; i <= N - 1; i++){ //初始时，每个节点的父节点就是自己本身 fa[i] = i;}
定义 find 函数，用于寻找某个节点的根节点（就是父节点的父节点的父。。。。。12345678910111213141516171819202122232425//非递归写法int find(int x){ while (fa[x] != x) { x = fa[x]; } return x;}//递归写法int find(int x){ if (fa[x] == x) return x; else { return find(fa[x]); }}//简化写法int find(int x){ return fa[x] == x ...
