随笔分类 -  笔记

多状态DP
摘要：前置知识 dp的四步法（水字数）： 确定状态 确定答案 确定状态转移方程 确定初始状态和边界 P1644 跳马问题 一共就上面的四个方向，并且并没有单调性，所以for循环时先设行，再设列。 知识点： ​ 如果dp中并没有单调性，进行状态转移方程的for循环要先跑列，再跑行。 确定状态：dp[i][j 阅读全文
posted @ 2024-12-08 00:15 非气盈门 阅读(86) 评论(0) 推荐(0)
8.20号考试总结
摘要：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 非气盈门 阅读(37) 评论(0) 推荐(0)
8,13号考试错题总结
摘要：考试情况 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 非气盈门 阅读(63) 评论(1) 推荐(0)
7.24 知识点+错题总结
摘要：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 非气盈门 阅读(62) 评论(0) 推荐(0)
7/22 课堂知识点总结
摘要：斐波那契数列 解法 用数组来一个一个存 为什么不用递归？ 递归层数太多，容易爆栈 系统栈：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 非气盈门 阅读(22) 评论(0) 推荐(0)
7/21日课堂总结
摘要：知识点 唯一分解定理 唯一分解定理：任何一个大于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 非气盈门 阅读(66) 评论(0) 推荐(0)