摘要： 题目大意 某人放了$q$颗大伊万, 每一颗核弹的当量为$k$. 在一个$n*m$的矩形中, 每一个地区都有其价值$a_{i,j}$. 其中, 与爆炸中心$(x,y)$曼哈顿距离小于$k$的每一个点都会受到波及, 损失为$(k-dis)*a_{i,j}$. 定义一个核弹的损失为它波及到的所有点的损失和 阅读全文

摘要： 题目大意 给出一个序列和$L, R$, 求前k大长度在$[L,R]$之间的连续子序列的和的和. 解题思路 朴素的想法是对于一个左端点$p$, 它的右区间取值范围是一个连续的区间即$[p+L-1,p+R-1]$. 枚举这些区间的和然后排序一下什么的, 当然可以用前缀和优化. 考虑对于一个左端点和一个右 阅读全文

摘要： 题目大意 给出一个长度为$n$的排列$P$与一个正整数$k$. 你需要进行如下操作任意次, 使得排列$P$的字典序尽量小. 对于两个满足$|i-j|>=k$ 且$|P_i-P_j| = 1$ 的下标$i$与$j$，交换$P_i$ 与$P_j$. 解题思路 若构造$Q_=i$, 即$Q_i$表示$i$ 阅读全文

摘要： 题目大意 求用$12$的砖铺满$nm$的方案数. $\text{Task 1}$ : $n<=100, m<=11$ $\text{Task 2}$ : $n<=10^{200}, m<=5$ 解题思路 啊, 这题很像很像「显示器」呢.. 居然没有做出来. 我太菜了! 居然同类型的题都做不出来, 之 阅读全文

摘要： 题目大意 ###解题思路 第一部分: 考虑一个$k$步的转移,即从一个$m$位整数转移到另一个,那么这个东西可以通过$O(2^{5m}\log{k})$的时间通过倍增优化dp求出. 具体地,设$f_{2^i,S}$表示改变了$2^i$次灯管的状态能够到达灯管的状态为$S$的方案数, 那么一次转移实质 阅读全文

摘要： 题目大意 求$\sum_\limits{i=1}^n\sum_\limits{j=1}^{m}\gcd^n(i,j)\sum_\limits{k=1}^{ij}[\gcd(ij,k)=1]k$, 其中$n,m<=10^7$. ###求解过程 先化式子, 由$\sum_\limits{i=1}^n[\ 阅读全文