摘要:
#[AtCoder Beginner Contest 308](https://atcoder.jp/contests/abc308) ## **A - New Scheme** ### Problem Statement 题意:给你8个数,如果满足以下条件输出Yes,否则输出No 条件: 1. 单 阅读全文
摘要:
数论函数/莫比乌斯反演 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.概念 比如拿最小的当根建树,中序遍历是原数组 ![image](https://img2023.cnblogs.com/blog/3214093/202306/3214093-20230628214110647-453940263.png) 笛 阅读全文
摘要:
# [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.线段树的结构和思想 ### 线段树基本结构 ![image](https://img2023.cnblogs.com/blog/3214093/202307/3214093-20230711125602863-1057532744.png) ### 阅读全文
摘要:
# 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 阅读全文