摘要： 这里是并不对劲的mhp3/mhwi/mhrsb猎人 主玩虫棍/斩斧/重弩(最近在练习重弩的翔虫GP) 被很对劲的太刀流称为八个世纪前的老猎人 祝各位狩猎愉快！ 阅读全文

摘要： 很对劲的莫比乌斯反演 "点这里" 重要定理1 $\mu(x)$是一个定义域为全体正整数的函数，它的定义是： 1.当$x=p_1 p_2 ... p_k$且$p_1 p_2 ... p_k$为互异质数时，$\mu(x)=( 1)^k$ 2.当$x=1$时，$\mu(x)=1$，也可以看成第1种情况中$ 阅读全文

摘要： 题目大意 给出平面直角坐标系中$n$($n\leq5 10^4$)个点，第$i$个点的坐标是$x_i,y_i(|x_i|\leq10^9,1\leq y_i\leq10^9)$，只有朝正上方、正左方、正右方、右上方45°、左上方45°走的路，只能在给出的点处拐弯 解决两个问题： 1.从点$(0,0) 阅读全文

摘要： 题目大意 有一棵有$n$($n\leq5 10^4$)个点的树，$q$($q\leq5 10^4$)次询问，每次给出$l,r,x$表示询问所有编号在$[l,r]$的点与点$x$的LCA的深度之和 题解 将$[l,r]$里每个点和该点的所有祖先点权+1后，查询点$x$和它的祖先的点权和就行了 可持久化 阅读全文

摘要： 题目大意 有三个由若干个单词组成的字符串$T,A,B,C(|T|,|A|,|B|,|C|\leq 5 10^4,单词长度\leq5,每个单词出现次数\leq500)$ 求从$T$中至少删去多少个单词，使$T$变成$A B C$的形式，其中$ $可以用若干个单词替换，输入数据保证有解 题解 发现删去若 阅读全文

摘要： 题目大意 有两个长度为$n$($n\leq5 10^4$)的数列$x_1,x_2,...,x_n$和$y_1,y_2,...,y_n$，两个数列里的数都不超过$m$($m\leq100$) 现在可以进行“(1)把$x$中的所有数同时加上一个值”和“$i include include include 阅读全文

摘要： 题目大意 $T$($T\leq10$)组询问 每组询问给出一个字符串$A$($|A|\leq10^4$)，$n$($n\leq4$)个$A$的子串$B_1,B_2,B_3,...,B_n$($\forall i \in[1,n],|B_i|\leq10^3$) 如果$|B_i|=r l+1$且$B_ 阅读全文

摘要： 题目大意 有一棵$n$($n\leq10^5$)个点的树，每个点$i$有颜色$c_i$($c_i\leq10^5$) 定义一条路径的得分为这条路径上的不同颜色个数 分别求每个点的以该点出发的所有路径的得分总和 题解 统计和路径有关的东西，让人想到点分治 找到当前区域的重心后，计算所有过重心的路径的影 阅读全文

摘要： 题目大意 区间众数 题解 莫队 代码 难度在于读题 阅读全文

摘要： 题目大意 spaly是一种数据结构，它是只有单旋的splay 有一个初始为空的spaly，$m$($m\leq10^5$)次操作，每个操作是以下5种中的一种： 1.向spaly中插入一个数（过程和treap的插入类似，只不过插入之后不会调整），并询问这个数的深度 2.询问最小值的深度，并将它spla 阅读全文