摘要: 前缀和与差分 笔记&模板 前缀和与差分prefix_sum and difference - 唔知叫咩emm - 博客园 (cnblogs.com) 不适合做代码笔记,复习主要是复习思路,要看就看模板题 常用代码模板1——基础算法 - AcWing 注意:左留一个0,避免分类讨论 注意:初始化数组大 阅读全文
posted @ 2022-11-04 10:06 唔知叫咩emm 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 二分查找与二分答案 笔记 二分查找Binary_Search - 唔知叫咩emm - 博客园 (cnblogs.com) Binary_Search_int.cpp Binary_Search_double.cpp 基础理论 二分查找Binary Search(也称 折半搜索、对数搜索) 应用场景, 阅读全文
posted @ 2022-11-02 21:02 唔知叫咩emm 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 高精度 笔记 HighAccuracy_acwing.cpp HighAccuracy_oiwiki.cpp 高精度HighAccuracy_acwing.cpp - 唔知叫咩emm - 博客园 知识点&例题 高精度加法 P1601 A+B Problem(高精) - 洛谷 | 计算机科学教育新生态 阅读全文
posted @ 2022-10-29 15:54 唔知叫咩emm 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 刷题的时候,题目会给出变量的范围,这个时候就要想清楚用哪个类型 #include<iostream> using namespace std; int main(){ int d2 = (1<<31)-1; int d0 = 10; long l2 = ((long)1<<31)-1; long l 阅读全文
posted @ 2022-10-29 15:45 唔知叫咩emm 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 牛客竞赛传送门: 本题链接:G-Fibonacci_第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(上海)(重现赛) (nowcoder.com) 比赛完整题单:牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com) 通过率:7 阅读全文
posted @ 2022-10-29 14:04 唔知叫咩emm 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 洛谷传送门:P1876 开灯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 难度:入门 知识点:数学(因数) 思路: 第n个灯会被操作多少次,取决与它有多少个因数 比如8,因数有1,2,4,8,有偶数个因数,操作完后是关灯的 比如9,因数有1,3,9,有奇数个因数,操作完后是开着 阅读全文
posted @ 2022-10-22 12:26 唔知叫咩emm 阅读(99) 评论(0) 推荐(0) 编辑