牛客竞赛传送门： 　　本题链接：G-Fibonacci_第45届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海）(重现赛)(nowcoder.com) 　　比赛完整题单：牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)   通过率：702/961   题目大意：给定一个整数 n ,计算有多少对 (x,y) 满足 1≤x<y≤n，且fx​∗fy​ 的值为偶数 　　　　【说明】在样例1中，满足条件的数对有（1，3），（2，3），对应f1​∗f3...

洛谷传送门：P1876开灯洛谷|计算机科学教育新生态(luogu.com.cn) 难度：入门 知识点：数学（因数） 思路： 　　第n个灯会被操作多少次，取决与它有多少个因数 　　比如8，因数有1，2，4，8，有偶数个因数，操作完后是关灯的 　　比如9，因数有1，3，9，有奇数个因数，操作完后是开着的 　　因为一个知识点：1以外的自然数，都可以分解为两个自然数的乘积 　　所以，如果这个数是平方数，他其中的一对因数就是重复的，导致因数的个数变成奇数个 　　eg：9的因数对有（1，9）（3，3） 反思： 　　虽然打表会超时或者爆内存，但是打表可以帮助我们找出规律 ...

二分查找与二分答案 笔记 二分查找Binary_Search唔知叫咩emm博客园(cnblogs.com) Binary_Search_int.cpp Binary_Search_double.cpp 基础理论 二分查找BinarySearch（也称折半搜索、对数搜索） 应用场景，关键词 在一个有序数组中查找某一元素的算法 看见：排序+查找，就要想到二分查找 找区间里面的一个值 答案在区间里，就是二分答案，用二分来枚举答案 STL的二分查找 查找首个不小于给定值的元素的函数std::lower_bound和查找首个大于给定值的元素的函数std:...

前缀和与差分 笔记&模板 前缀和与差分prefix_sumanddifference唔知叫咩emm博客园(cnblogs.com) 不适合做代码笔记，复习主要是复习思路，要看就看模板题 常用代码模板1——基础算法AcWing 注意：左留一个0，避免分类讨论 注意：初始化数组大小，记得+1 简介 前缀和是一种重要的预处理，能大大降低查询的时间复杂度 前缀和 数列的前n项的和 差分 差分是一种和前缀和相对的策略，可以当做是求和的逆运算。差分数组的前缀和数组是原数组 应用场景，关键词 区间信息维护与查询 视频教程 STUACM-...