摘要: 1.安装Vscode 下载Microsoft vsCode: Vscode官网 假如说下载慢的话: https://www.123pan.com/s/CXbjVv-Qe1ih.html(无提取码) 安装Vscode ​ 下载插件 必要插件: C/C++运行插件↑ 中文↑ 下载完后重启Vscode 推 阅读全文
posted @ 2024-07-21 07:32 非气盈门 阅读(1046) 评论(0) 推荐(0)
摘要: 2/15图论浅讲(知识点) (后期会转移博客,所以排版不太好) 前置知识-vector 动态数组 操作1:创建一个动态数组 vector<数据类型> 数组名字 操作2:插入元素 O(logn) 方式1: q.push_back(数据); 在数组最后面塞数据 方式2: q.insert(q.begin 阅读全文
posted @ 2025-02-16 00:21 非气盈门 阅读(19) 评论(0) 推荐(0)
摘要: 1/16 背包笑传之测测爆 成绩(这次真爆了) 题目 P2871 [USACO07DEC] Charm Bracelet S P1049 [NOIP2001 普及组] 装箱问题 P1802 5 倍经验日 P2663 越越的组队 P1510 精卫填海 U524956 宠物小精灵之收服 P2946 [U 阅读全文
posted @ 2025-01-16 21:52 非气盈门 阅读(21) 评论(0) 推荐(0)
摘要: 01背包+多状态dp 前置知识 dp的四步法(绝对不是水字数): 确定状态 确定答案 确定状态转移方程 确定初始状态和边界 P7074 [CSP-J2020] 方格取数 题目中所给出的状态是这样的(图一): 但是这样就会导致一个问题, \(i\) 值会访问空的地方,所以这里会有两种方案: 左上角走到 阅读全文
posted @ 2024-12-15 00:16 非气盈门 阅读(28) 评论(0) 推荐(0)
摘要: 前置知识 dp的四步法(水字数): 确定状态 确定答案 确定状态转移方程 确定初始状态和边界 P1644 跳马问题 一共就上面的四个方向,并且并没有单调性,所以for循环时先设行,再设列。 知识点: ​ 如果dp中并没有单调性,进行状态转移方程的for循环要先跑列,再跑行。 确定状态:dp[i][j 阅读全文
posted @ 2024-12-08 00:15 非气盈门 阅读(70) 评论(0) 推荐(0)
摘要: 这里只写了我写完的 P9516 color 思路 这题主要是考数学的。(大水题) 给你5个评估洛谷的咕值的分数 求这个账号的人的名字颜色是什么 我们这里可以看官发的洛谷咕值系统介绍,其中说明了 灰名:0~99 蓝名:100~119 绿名:120~169 橙名:170~229 红名:230~500 由 阅读全文
posted @ 2024-08-21 23:06 非气盈门 阅读(21) 评论(0) 推荐(0)
摘要: 1.考点 时间 1.闰年判断 2.年,月,日判断是否合法 3.回文字符串判断 4.年,月,日,小时,秒的进位 2.考试成绩 题目: T1 T2 T3 T4 T5 T6 总分 分数: 100 100 36 10 0 0 246 难度: 入门 入门 普及- 普及/提高- 普及- 普及/提高- 3.错误点 阅读全文
posted @ 2024-08-20 22:07 非气盈门 阅读(20) 评论(0) 推荐(0)
摘要: 考试情况 A B C D E F 100 0 30 100 16 0 考题 A.P1571 眼红的Medusa B.P2249 【深基13.例1】查找 C.P1678 烦恼的高考志愿 D.P1918 保龄球 E.P1102 A-B 数对 F.B3799 [NICA #1] 序列 考点/易错点 A.P 阅读全文
posted @ 2024-08-13 20:07 非气盈门 阅读(43) 评论(1) 推荐(0)
摘要: 1.知识点 进制转换 进制转换,从字面意思就知道是一个进制的数字转到另一个进制,一个位上的数字一旦到了x(进制),那就进位。 常见的进制有:2、8、10、16…… c++版本 常见版本: 1.C++98:最老的,devc默认版本(4.9.8) 2.C++11:新语法:to_string(int),a 阅读全文
posted @ 2024-07-24 17:33 非气盈门 阅读(40) 评论(0) 推荐(0)
摘要: 斐波那契数列 解法 用数组来一个一个存 为什么不用递归? 递归层数太多,容易爆栈 系统栈:2mb 一般的递归层数:2 * \(10^4\) //正常解法 for(int i = 3; i <= n; i++) a[i] = a[i - 1] + a[i - 2]; 时间复杂度:O(n). //递归解 阅读全文
posted @ 2024-07-22 21:05 非气盈门 阅读(11) 评论(0) 推荐(0)
摘要: 知识点 唯一分解定理 唯一分解定理:任何一个大于1的整数,可以唯一拆分为若干个质因子的乘积。 质因子:本身就是质数的因子。 for(int i = 2; i * i <= n; i++) if( !(n % i)) { sum += i; if(i*i!=n) sum+=n/i; } \[h=p1 阅读全文
posted @ 2024-07-21 18:51 非气盈门 阅读(57) 评论(0) 推荐(0)