Cafard

摘要： 文章目录 题面题解ex20pts(20pts),test 1-5 :ex16pts(36pts),test 6-9 : A A A，询问次数上界 n l o g n nlogn nlognex8pts(44pts),test 10-11 : B B B, M = N − 1 M=N-1 M=N−1, 阅读全文

摘要： 文章目录 题目题解10pts: m = n − 1 , y i = x i + 1 m=n-1,y_i=x_i+1 m=n−1,yi​=xi​+1ex30pts: A = B = C = 0 A=B=C=0 A=B=C=0ex10pts: A = B = 0 A=B=0 A=B=0?~100pts: 阅读全文

摘要： 文章目录 题面得分情况题解10pts: n ≤ 10 n\leq 10 n≤1030pts: n ≤ 80 n\leq 80 n≤8040pts: 所有 A i A_i Ai​相同100pts idea1:100pts idea2: 题面 题面 得分情况 100pts: 16 >40pts: 26 阅读全文

摘要： 文章目录 题面得分情况题解20pts: n ≤ 18 n\leq 18 n≤1828pts: n ≤ 30 n\leq 30 n≤3040pts idea1: n ≤ 150 n\leq 150 n≤15064pts idea1: n ≤ 2000 n\leq 2000 n≤200084pts id 阅读全文

摘要： 文章目录 题面得分情况题解32pts: n , m ≤ 100 n,m\leq 100 n,m≤10052pts: L i = R i , D i = U i L_i=R_i,D_i=U_i Li​=Ri​,Di​=Ui​72pts: h = 1 h=1 h=172~88pts:100pts(线段树 阅读全文

摘要： 目录 题面得分情况题解20pts: n , B i ≤ 7 n,B_i\leq 7 n,Bi​≤735pts: B i ≤ 100 B_i\leq 100 Bi​≤10050pts: B i ≤ 1 0 4 B_i\leq 10^4 Bi​≤10460pts: A i = 1 , B i = 1 0 阅读全文

摘要： 文章目录 DAY1[NOI2019] 回家路线[NOI2019] 机器人[NOI2019] 序列 DAY2[NOI2019] 弹跳[NOI2019] 斗主地[NOI2019] I君的探险 DAY1 [NOI2019] 回家路线 [NOI2019]回家路线 [NOI2019] 机器人 [NOI2019 阅读全文

摘要： @(目录) 前言 此篇仅供个人学习总结使用 常见符号及其意义 $a\mid b$表示$a$是$b$的约数 $\lfloor \frac{a}{b} \rfloor$，表示$a$除以$b$下取整 $\prod \limits ^a_{i=1}p_i$表示$p_1,p_2,...p_n$的乘积 $\su 阅读全文

摘要： 目录 前言常见符号及其意义数论函数积性函数1. 定义2.常见的积性函数3.利用线性筛预处理普通的积性函数 欧拉函数莫比乌斯函数1.定义2.性质3.莫比乌斯函数的代码实现4.莫比乌斯函数与欧拉函数 莫比乌斯反演1.公式 狄利克雷卷积1.定义2.狄利克雷卷积的性质及其常见应用3.狄利克雷卷积的代码实现4 阅读全文