Cafard

摘要： 目录交互格式IO交互grader交互其他注意事项交互题的本地测试准备IO交互测试grader交互测试题解猜数字2拉面比较20pts: \(N\leq 30\)50pts: \(N\leq 300\)100pts: \(N\leq 400\)「JOISC 2017 Day 3」自然公园task1 10 阅读全文

摘要： 目录题面题解ex20pts(20pts),test 1-5 :ex16pts(36pts),test 6-9 :\(A\)，询问次数上界\(nlogn\)ex8pts(44pts),test 10-11 :\(B\),\(M=N-1\),询问次数上界\(nlogn\)ex12pts(56pts),t 阅读全文

摘要： 目录题目题解10pts: \(m=n-1,y_i=x_i+1\)ex30pts: \(A=B=C=0\)ex10pts: \(A=B=0\)?~100pts:75pts: \(m\leq 4000\)100pts: 题目 原数据 数据加强版 题解 10pts: \(m=n-1,y_i=x_i+1\) 阅读全文

摘要： 目录题面得分情况题解10pts: \(n\leq 10\)30pts: \(n\leq 80\)40pts: 所有\(A_i\)相同100pts idea1:100pts idea2: 题面 题面 得分情况 100pts: 16 >40pts: 26 40pts: 159 30pts: 149 题解 阅读全文

摘要： 目录题面得分情况题解20pts: \(n\leq 18\)28pts: \(n\leq 30\)40pts idea1: \(n\leq 150\)64pts idea1: \(n\leq 2000\)84pts idea1:\(\sum n\leq 3e5\)100pts idea1:64~84p 阅读全文

摘要： 目录题面得分情况题解32pts: \(n,m\leq 100\)52pts: \(L_i=R_i,D_i=U_i\)72pts: \(h=1\)72~88pts:100pts(线段树套set):100pts(K-D Tree): 题面 题面 得分情况 96~100pts: 95 88pts: 42 阅读全文

摘要： 目录题面得分情况题解20pts: \(n,B_i\leq 7\)35pts: \(B_i\leq 100\)50pts: \(B_i\leq 10^4\)60pts:\(A_i=1,B_i=10^9\)100pts: 题面 题面描述 得分情况 100pts: 10 95pts: 一些 75/80/8 阅读全文

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

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