摘要： 题面：https://www.luogu.com.cn/problem/P5071 题解(๑•̀ㅂ•́)و✧题面好评(๑•̀ㅂ•́)و✧٩(๑>◡◡#include#includeusing namespa... 阅读全文

摘要： 题解其实这道题有很多种做法std题解做法：我的做法1：原式：由于我们之前做过这道题：http://www.51nod.com/Challenge/Problem.html#problemId=1584（... 阅读全文

摘要： 题解先来讲一下我的做法 于是在考试的时候就爆0了。。。但是O（logn）的insert太慢了，我们又考虑到题目只从尾端insert于是我们就可以从下向上合并pushup当它是父亲节点的右儿子是就可以把... 阅读全文

摘要： 题解首先pi都是质数，一群质数的lcm不可能是一个有平方因子的数所以先把S分解一下质因数，如果有平方因子就全部都输出0剩下的就是完全背包来统计这几个质因子的和等于n的方案数其实前几步转换并不难想 考试的时... 阅读全文

摘要： 题解字符串果然还是我的弱项。。。还得继续刷后缀数组和AC自动机在讨论这道题之前，先来想一下后缀数组有什么用1、后缀排序2、O（nlogn）预处理ST表，O（1）求LCP好像没有什么了吧。。。其实它的用处... 阅读全文

摘要： 题解官方题解：因为一个人只要有一个技能不被碾压，它就可以成为n-j的那一部分人所以我们就只需要计算是哪些人在第 i 个技能胜过蒟蒻舵主其中k-j的那一部分人必须胜过舵主，剩下的就需要用已经在前面的某个技能胜... 阅读全文

摘要： A musical melody is represented as a sequence of N (1◡◡#include#includeusing namespace std;#define N 20005... 阅读全文

摘要： 题面：https://www.lydsy.com/JudgeOnline/problem.php?id=4154 KD树代替数据结构的主要思路：把限制条件转化到KD树上面的维度来进行计算题解用KD树... 阅读全文

摘要： 题面：https://www.lydsy.com/JudgeOnline/problem.php?id=3489 题解可持久化树套树太难写了，直接用KD树水过去。。。对于每个点，找到前一个跟它的值相同... 阅读全文

摘要： 题目描述：https://www.lydsy.com/JudgeOnline/problem.php?id=4066 题解无脑KD树，但是它卡我常数啊啊啊啊啊啊啊！！！！！写完一交TLE2min late... 阅读全文