scandi_的博客

原创 博客通过ssh连接github受阻

由于 24 号正式开学，我在昨天晚上返校，从福建到湖北武汉，本一切顺利，但今天突然发现我的博客竟然上传博文的时候报错了？！！原因竟然是因为学校的防火墙阻断了我与 github 的 ssh，以下就是今天解决过程。

原创 WUSTOJ-cpp（ac代码汇总

/你提交的代码在这里public:int val;return tmp;return tmp;return tmp;if (s.val == 0) cout << "题目不严谨。。。return tmp;return cin;s3=s1-s2;s3=s1*s2;s3=s1/s2;return 0;

原创 CSAPP第二章笔记

左移没有特殊，右移有算术右移和逻辑右移的区分。字长 word size。

原创 wustoj-c++

原创 0基础 0成本 博客搭建 详细教程

原创 并查集 及其两种优化（c++

并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）//非递归写法= x)x = fa[x];return x;//递归写法else//简化写法//定义合并函数，将 x 所在树与 y 所在树合并一起if (fx!= fy)

原创 三分算法超全归纳总结！

/下面就是要寻找的二次函数型数组，目标是找到其中的最大值int main()//三分，就是将区间尽量平均分成三份//判断两者中的较大值，那么较小值的一方的元素都不可能是最大值，直接舍去//最终结果位置与二分类似return 0;但是要使用三分思路解决的问题往往是要求到实数，问题的变化过程往往是一段连续实数的函数，而不是像数列那样的连续整数，那会有什么变化吗？例题。

原创 在学校内上传博文的出现报错的解决

在官网的常见报错中并没有找到对应的解决方法，之后上网查询得知：如果是在公司或学校网络可能会存在防火墙或代理限制，阻止了 SSH 连接。于是我在git bash中输入出现报错如图所示错误表明 SSH 连接被拒绝，通常是由于网络问题或 SSH 配置问题导致的。这里更符合防火墙或代理限制，阻止了 SSH 连接（端口 22）的猜想。

原创 贪心算法/局部交叉型

假设一道题有 A - B - C - D - E 五个部分，而最终的贪心顺序假如是 E - D - C - B - A 此时如果发现任意相邻两者的交换，对前面和后面都没有影响，只有对交换的双方有影响，就属于这类题型，我称它为 局部交叉型。n 个活动，每个活动有 需要时长 C 和 截止时长 D 两个量，同一时间只能完成一个活动，对于每个活动最后完成时，超出它的截止时长的部分，加入总扣分，问使得总扣分最少的情况是多少？而局部交叉型贪心是其中的一类体型（名字我自己取的。

原创 位运算笔记 / 贪心例五题解

发现选择的顺序对总值没有影响，例如不妨假设最终的最优策略是选择两行一竖，而这三次的选择顺序最答案没有影响，所以是否可以先将所有行选择完，再加上剩余的竖，从而维护出最优解。本题大意：输入一个矩阵值和回合数，每个回合得到一行或者一竖的值的和，且被得到过的地方值变为 0，问得到的最大总值是多少？发现每次不同的选择，会对之后的贪心选择造成影响（因为被选值变成 0）这样子问题会十分复杂。先枚举所有行情况，再分别对每个行情况加入竖值，并从始至终维护出最优解。位运算基础题，注意！（异或 0 不变，异或 1 取反）

原创 自动刷课，刷题（解放你的双手

临近期末，你是否在为网课进度，线上练习而烦恼，什么清华社，学习通等等软件，无一不是大学生的噩梦，当然，也许你可能会发现一种较好抵抗噩梦的法子，代做！可是花钱不说，还要将信息透露给一个陌生人，还可能是诈骗。。。毕竟这样的案例实在是太多了，最后也只能吃哑巴亏。那你是否思考过为什么会有“代做”，这些人怎么有那么多时间去同时给许多人完成任务呢？他们有什么特殊的工具吗？答案是肯定的，这也能解释为什么能低成本干看似相当复杂的活。这篇文章也触摸到这些代做的利益，但随着互联网深入大众，大家知道是必然的。

原创 c/c++高精度算法总结（通俗易懂，0基础！！！

对于加法，在一些c++可以处理的数据内，进行加法运算相当简单（下面代码用c++演示，与c语言语法基本一致，只学过c语言也能看懂）这样子显然没问题，因为数据很小，语言处理得过来，但是！我们知道int类型最大值为2147483647，而long long类型最大值为9223372036854775807‌，当变量的值超过了最大值，就会出现错误！开始思考：回想起小学就会滴算术式，9223372036854775807‌ + 9223372036854775807‌ =？