CS奇妙

有的人的青春是拼搏的红色，有的人的青春是虚度的灰白，而我的颜色却在不同人的眼中，有着不同的颜色。 不知道什么时候开始，我爱上了OI，不知道从什么时候开始，我爱上了折腾计算机。从一开始的学习算法，到后来搭建网站，学习前后端。 他们看到我初中就报了算法课，他们说：“哦，这真的是未来啊！” 我自嘲的笑着：有的人小学就学完提高内容了。 可能有人会说我在虚度我的青春，不去拼搏，去学现一些没用的东西。 可是真的没用吗？即使现在没用，以后会有用的。至少，在学习OI的过程中，我在学习，没有让心“散”了。 我不知道我的青春到底是什么颜色的，但是有一点我很清楚，我没有虚度我的青春！ 2022.10.5 00:23

前言之前Zile，alist等项目都尝试过，但是都有一个弊端，需要服务器！而且访问量大的时候容易崩和被干死，但是使用serverless就没有这种后顾之忧。偶然间看到OneManager，便去折腾了一下。 项目地址：点我 Start这里选择阿里云函数，vercel也会有 可以看到文档的说明也是非常简单，但是该说的也确实说了，按照文档去部署即可。 我们探讨的是进阶玩法（美化和功能性文件） 最终成品：点我 美化修改图标和语言栏先在平台变量设置customCss来修改网站图标，顺便把语言栏给关了（有些主题的语言栏无法关闭，可以修改主题源码）。 12<link rel="icon" href="图标链接" type="image/x-icon"> <style>.changelanguage{display:none}</style> 增加樱花飘落美化在customScript中加入 1<script type="text/javascript" sr ...

求知三境一日偶得三境言，欲达三境为我愿。虽吾未会解此题，自此吾便得解法。此题难如登九天，给吾三日有何难？此题并非吾所做，我手自答无人知。达此三境看似难，实则仅需一坚持。一境并无特殊求，人人皆从此境起。二境特需有恒心，不断刷题固所学。三境若达则成神，此点有关皆一瞬。

挥之不去的身影—— 献给另一个我 我终究还是成为了他那个我记忆中挥之不去的身影 我忘不了他那接受一切释然的眼神那带着不去，从容的眼神 我更忘不了他那萧瑟的身影明明带着理想明明充满年轻的有力明明一步步都有着希望 可那身影是那样的萧瑟，凄凉快速而有力的脚步却显得如此蹒跚 我忘不了那个身影我曾无数次尝试将他忘去可我忘不了我曾不知道这是为什么可现在我明白了我在害怕我害怕我成为他 可我终究还是成为了他与记忆中那个挥之不去的身影重叠在了一起 2022/9/17 午

原文可以去知乎看如何评价 OIer ShanCreeper？ - 知乎 (zhihu.com) 这里只存储后记。 那是一个烈日当头的下午，我在家中，做着我喜欢的事情——学习OI。 为了学习OI我做了所有我能做的努力，找老师、找资源、考学校。都没有用。 后来我逐渐释然了，我只配触碰她，不配深入，不配和 Shancreeper 一样的人一起学习。 ”就当兴趣爱好发展吧，‘提前’学点数据结构和算法对未来也有好处“ 我这样心想着。 就在此时，开始调我的代码了。 ”哇哦，开始调我的代码了！“我一阵激动，盯着屏幕上的光标。 ”作为一个邪教，你这样做不是一个合格的邪教。“阮行止不带任何感情的声音从音响中传来。 什么？我爆long long了？我惊讶地站了起来。 原来Oier在集训的时候爆long long是这样的感觉啊，我心想着。 虽然爆long long有些沮丧，但是体验到Oier生活的快乐很快如细雨一般滋润了我的心田。 窗外的烈日也不再刺眼，爆long long的沮丧瞬间消失。 我忘不了那个暑假，和ShanCreepe等一起学习OI的快乐。虽然这快乐是短暂的，这快乐的代价也很大，但是它给了我希 ...

[NOIP2008 普及组] 排座椅题目描述上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的 $D$ 对同学上课时会交头接耳。 同学们在教室中坐成了 $M$ 行 $N$ 列，坐在第 $i$ 行第 $j$ 列的同学的位置是 $(i,j)$，为了方便同学们进出，在教室中设置了 $K$ 条横向的通道，$L$ 条纵向的通道。 于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问题：她打算重新摆放桌椅，改变同学们桌椅间通道的位置，因为如果一条通道隔开了 $2$ 个会交头接耳的同学，那么他们就不会交头接耳了。 请你帮忙给小雪编写一个程序，给出最好的通道划分方案。在该方案下，上课时交头接耳的学生的对数最少。 输入格式第一行，有 $5$ 个用空格隔开的整数，分别是 $M,N,K,L,D(2 \le N,M \le 1000,0 \le K<M,0 \le L<N,D \le 2000)$。 接下来的 $D$ 行，每行有 $4$ 个用空格隔开的整数。第 $i$ 行的 ...

其实树是一种特殊的图，他可以帮助我们解决很多问题，比如STL中的MAP就是用平衡树实现的，我们还可以用线段树实现RMQ等。 总之树的功能非常强大。 将树当作图看待时，他的特殊在于： 图中有 n 个点和 n − 1 条边，且连通 不存在环，任意两个点之间有且仅有一条简单路径 树（数据结构名词）_百度百科 (baidu.com) eg:组织架构现在我们有一个组织，创始人叫做“根”是组织的实际掌权者。 他有两个得力干将分别叫“左孩子”和“右孩子”。 左孩子和右孩子下面又各有两个孩子也叫“左孩子”和“右孩子”。 如果无法想象出来可以看图。 这就是一棵二叉树,因为他的每一个节点都是满的，所以称为完美二叉树(也叫满二叉树)。 那如果是这样一棵树呢？ 这样的树被成为完全二叉树，他的节点排列和完美二叉树一样，但不是满的。 还有这样的二叉树，被成为完全二叉树，所有的节点的度都是2，说人话就是，如果你有孩子，那就必须为2个。 从满二叉树和完全二叉树的定义可以看出, 满二叉树是完全二叉树的特殊形态, 即如果一棵二叉树是满二叉树, 则它必定是完全二叉树。 终于来到了题目环节: 今有一个 n ...

假设我们不会DFS和BFS，因为DFS和BFS本身就是图而来的。 补充一下，之前没有说清楚，无向图的本质是存储有向图。 有向有权图是图的存储的终极形式。 补充知识：C++11循环c++11有增强for循环，可以这样遍历整个数组：1234for (auto item : array) { cout << item << " "; } DFS 想一想为什么他叫DFS？因为DFS是deep first search,深度优先搜索！他先搜索的深度，一条路走到黑再回头(~小朋友可不能学DFS一样一路走到黑哦~~) 如图现在我们需要用a~z的字母把他们4个格子填满，DFS会先填第一个并且考虑a然后在第一个为a的情况下考虑第二个。以此类推，当全部填满的时候就会回头考虑第四个填b。 这就是DFS：勇往直前，碰壁回头。 eg:跑路我们混得不好准备跑路，需要从城市1跑路到终点城市n。 问能否成功跑路？ 定义vis[x]表示x节点是否经过，vector <int> e[x]表示x城市的道路。 1234567 ...

什么是图 图是描述物件之间的关系。物件就是结点，物件之间的关系即是边。 所以我们可以发现几乎所有的关系都可以表示成图，dp可以表示成DAG(有向无环图)，搜索本质上是图的遍历算法，树也是特殊的图…… 且图的存在也是非常重要的，很多问题都需要图的解决，比如导航就可以用图实现。 图的储存方式图有多种储存方式，比如邻接矩阵，比如用vector。 邻接矩阵定义 $map[u][v]$ (map是c++关键字)表示u和v节点直接有一条边。 空间复杂度为$O(n^{2})$，在$n<=10^3$的时候适用。 举个例子，现在输入2个人，他们是朋友，最后统计每个人有多少个朋友。 我们可以定义$w[1e3+5$][1e3+5]来存储2个人是否为朋友，遍历$w[i][1~n]$即可判断是否为朋友。 这样我们就用实现了$O(n)$输入，$O(n)$查询。 12345678910111213141516171819202122232425262728293031323334353637383940#include <bits/stdc++.h>using namespace std;boo ...