key4127

摘要： 快两年没上这个帐号了 回来的原因是想记录一些配置/调试遇见的bug，因为内容比较零散，不适合放在个人主页。 由于需要在Linux环境下用GPU，将虚拟机卸载换成了双系统，不能再通过宿主机的虚拟网卡方式配置代理，因此出现了代理与Weaviate不兼容的问题。 具体来说，使用 connect_to_lo 阅读全文

摘要： 记录一下lab里遇到的错误。 1.类 1. 常量成员只能通过初始化列表初始化。 2. 同名的常量成员函数与非常量成员函数不同。 class Student { // TODO: implement class Student. private: const std::string name; con 阅读全文

摘要： 树状数组（至少在我眼里）是一种简洁而优雅的数据结构。 它可以以 O ( log n ) 的速度实现单点修改和区间查询。（当然也可以在修改后实现区间修改和单点查询、区间修改和区间查询等操作） 树状数组能解决的问题都能被线段树解决，但树状数组常数更优，代码更简洁。 一、树状数组的概念和lowbit 如图 阅读全文

摘要： OI复建自娱产物 并查集是一种支持集合合并、查询元素所属集合的数据结构。 用例题可以更容易地理解并查集的概念。 例题：洛谷P1551（直接写了路径压缩） #include<bits/stdc++.h> #define N 5001 using namespace std; int n,m,p,a,b 阅读全文

摘要： OI复建，自娱产物 1.01背包 dp的要素：最优子结构、边界、状态转移方程。 01背包的二维状态转移方程：f [ i ] [ j ] = max ( f [ i - 1 ] [ j ] , f [ i - 1 ] [ j - c [ i ] ] + w [ i ] ) v可以从c[ i ] 开始正 阅读全文

摘要： 本来这种东西应该发在某社区上的。但是考虑种种原因还是算了吧 1. 有活人存在的某社区对社恐不友好 2.某些发言在高年级学长看来可能非常智障 3.避免增加黑历史 话说学校似乎没有要求我们对这些东西保密？ 题外话，感觉下文透露的个人信息完全足够被盒了 简要介绍我的情况：某弱省考生，工信录取，据说可以进三 阅读全文

摘要： 自嗨产物，图片来自csdn，侵删 1.冒泡排序 时间复杂度O(n²) 空间复杂度O(1)（临时变量） 步骤：比较相邻元素。每次操作都使本轮最大（小）元素位于队列最后（前）。 #include<bits/stdc++.h> //洛谷p1177，TLE using namespace std; #def 阅读全文

摘要： 时隔一年才开始真正写退役记。这种拖延症八成没救了。 谁能想到第六篇就是退役记了呢。刚开这个博客的时候打算写很多题解和解析什么的，但是后来要么没时间写，要么写完之后没时间发上来。拖着拖着就退役了。 虽然题目里写了游记但实际上并不算（？）因为过了太久了，我已经记不清自己当时都想了什么、写了什么了。并且这 阅读全文

摘要： 10.4 国庆集训第一题 传送门 题目描述 XMYZ一年一度的运动会开始了，广播操比赛作为本次活动的第一个集体项目，林老师对此特别重视，经过调查研究，林老师发现当身高接近，而且男女生人数相等时，列队做操是最整齐的。但是按评分的要求，参加的人数越多分数越高，于是林老师想到一个办法：他让年段所有同学按照 阅读全文

摘要： 10.3 国庆集训第一题 传送门 题目描述 PYB说：七夕节的oier，一定要记得码代码，代码中循环绝对是最最最基础的东西，C++的循环语句有下面这种格式： for (变量x= A；变量x!= B；变量x+= C) 循环语句； 上面的循环一开始设置循环变量x的初始值为A，当判断循环变量x的值不等于B 阅读全文