摘要： 数论函数/莫比乌斯反演 1.1积性函数 数论函数：可以认为是定义在整数上的函数。 1)积性函数定义 (a,b) = 1,f(a,b) = f(a)f(b) 2)积性函数性质 对于积性函数\(f\)，是被所有\(p^e\)处的值决定的,即积性函数的值完全由素数的幂次决定 a = 1,f(b) = f( 阅读全文

摘要： # [AtCoder Beginner Contest 280](https://atcoder.jp/contests/abc280) ## **A - Pawn on a Grid** ### Problem Statement 题意：给你$N$行$M$列的网格，问你有多少个# ### Solu 阅读全文

摘要： # Cartesian tree(笛卡尔树) ## 1.概念 比如拿最小的当根建树，中序遍历是原数组  笛 阅读全文

摘要： # [AtCoder Beginner Contest 307](https://atcoder.jp/contests/abc307) ## **A - Weekly Records** ### Problem Statement 题意：告诉你有几个礼拜，问你每个礼拜走的路程和。 ### Solu 阅读全文

摘要： # [AtCoder Beginner Contest 267](https://atcoder.jp/contests/abc267) ## **A - Saturday** ### Problem Statement 题意：问你给定的天到礼拜六还要几天。 思路：直接算。 ```c++ #incl 阅读全文

摘要： # Segment tree(线段树) ## 1.线段树的结构和思想 ### 线段树基本结构  ### 阅读全文

摘要： # Binary Indexed Trees(树状数组) ## 1.lowbit **lowbit(x)**是x的二进制表达式中最低位的1所对应的值。比如,6的二进制是110,所以lowbit(6)=2。 **lowbit(x) = x&(-x)** ![image](https://img2023 阅读全文

摘要： # scanning line(扫描线) ## 1.1扫描线的思想以及在几何问题上的应用(eg1,3) ### [二维数点](http://oj.daimayuan.top/course/15/problem/686) 平面上有n个点(xi,yi)。 回答q个询问，每个询问给定一个矩形[X1,X2] 阅读全文

摘要： # [AtCoder Beginner Contest 303](https://atcoder.jp/contests/abc303) ## A - Similar String ### Problem Statement 题意：给你两个串判断是不是相似的。 相似：不一样的字符中1和l相似，0和o 阅读全文

摘要： # Combinatorial Number ## 一、[组合数取模1：](http://oj.daimayuan.top/course/12/problem/524) #### 例题：回答T组询问，输出$C_{n}^{m} \bmod 10^9+7$的值。 $C_{n}^{m} = \dfrac{ 阅读全文