摘要：
【题目地址】题意简述给你一些二元组(x,y)(x,y)(x,y)，对于这些二元组的一个排列，如果一个二元组iii的左边有xj≥xix_j\geq x_ixj≥xi，那么这个二元组就会消失。每种排列的贡献值为其中yyy的种类数，然后询问你所有排列的总贡献。... 阅读全文
摘要：
引入关于RMQRMQRMQ问题（静态区间最值查询），我们一般用的STSTST表，但是还有很多其他用法与用途。静态区间最值也就是对于一个序列AAA，我们每次要查询一个区间l∼rl\sim rl∼r中的min/max{Ai}min/max\{A_i\}min/m... 阅读全文
摘要：
题目地址【IN-Loj】记得开long long,空间要两倍！题目简述给你一个nnn的全排列，相邻的之间可以任意交换，只有一次可以交换不相邻的位置的数的机会，求出能让其排好序的最少交换次数。分析：如果没有那一次不相邻的交换机会，那么就是一个求逆序对个数的裸题... 阅读全文
摘要：
论printf("%lf",0.0)的重要性题目地址【IN-Luogu】【IN-bzoj2244】题意简述给你nnn个三维的点(x,y,z)(x,y,z)(x,y,z)，求出最长的三维不下降序列，并输出每一个点在最长的序列上的概率。这个肯定和普通的导弹拦截不... 阅读全文
摘要：
这个题目其实就是【HNOI2015开店】的主席树做法，但稍有不同十分类似。题目地址【IN】题意简述：给你一棵树，有点权和边权，每次有两种操作一种询问：修改一个点权修改一条边权询问所有的点到给定点uuu的距离值。一个点vvv到uuu的距离值为vvv的点权乘以v... 阅读全文
摘要：
题目描述题目地址【IN】给你nnn个整数aia_iai，保证1≤ai≤m1\leq a_i\leq m1≤ai≤m。对于每一个1≤x≤m1\leq x\leq m1≤x≤m，我们令wx=∑i=1n(⌊aix⌋+⌊xai⌋)w_x=\sum\limits_... 阅读全文
摘要：
题目【IN】目前只有开O2能过，STL的常数太大了，QWQ题意简述，给你一棵树，有点权与边权，然后有很多询问，每次询问你点权在L∼RL\sim RL∼R范围内的点到给点点vvv的距离之和。解法1：动态点分治我们使用动态点分治来求取答案。先构建出点分树，树高肯... 阅读全文
摘要：
【讲解-IN-Luogu】76分错了几个常识题，还有一堆程序填空的开始填对了后面改错了GG复赛努力吧！【2018.10.22】 阅读全文
摘要：
问题时限:1.5s空间:64M给你n≤5×107n\leq5\times10^7n≤5×107个数字，每个数字≤109\leq 10^9≤109，问你有多少对数字异或起来的值在二进制下的111的个数为奇数个。暴力这个直接O(n2)O(n^2)O(n2)枚举计... 阅读全文
摘要：
错排百度一下:公式百度一下:问题问题引入对于有nnn个标号为1∼n1\sim n1∼n的箱子和nnn个标号为1∼n1\sim n1∼n的球，现在需要统计将所有的球放入箱子，每个箱子必须有且只有一个球，并且每个球的编号和装它的箱子的编号不一样的方案数。假如n=... 阅读全文