Wflower的Blog //What are you waiting for?

（传送门） 题意很简单，不重复了。 一开始把这当成递推了，结果各种细节被虐，最后还华丽丽的WA了，后来手贱点了题解，MD，我真的就是一个菜鸡。 其实这么想，首先第一个格子也就0和1两种状态，然后第二个格子，由于右边一列第一个格子给出的数就是第一个格子和第二个格子的地雷和，所以也能推出来，第三个由右边第二个，又推出来，最后推呀推呀推呀推，推到最后，注意这个序列有可能是不合法的，所以我们需要推到N

（传送门）题目大意二维平面上给出n个横纵坐标都小于M的点，查找是否存在两组不同的点对，使这两对点对的曼哈顿距离相等。 N,M<=100000题目分析这道题很奇怪的一点就是给出了M，结合一下曼哈顿距离的特性就可以发现一共只有2M个曼哈顿距离，所以直接O(n2n^2)爆搜，因为根据抽屉原理，当你枚举出2M个点对都没有相同的时候，这时下一个点对无论有多大都一定在0-2M内，所以一定会出现一组解，这样的话

（传送门） 网络可能会不稳定……题目大意给出一个长度为n的数组a，求min(ai,aj)×|i−j| , 1≤i,j≤n\text{min}(a_i,a_j)\times |i-j|\ ,\ 1\le i,j\le n解题分析真的要说能想出这个想法的都是神犇终于找出Manchery搬来的题的原题了貌似用各种神奇的扫描算法加排序可以防被卡？不自道啊。标算其实很简单，首先先把ans求成L=1,R=n时

题目大意 在玩CSGO的你有nnn把枪和mmm个弹匣，每把枪有一个威力SmiSmiS_{mi}，每个弹匣也有一个威力SsiSsiS_{si}，但是由于这个游戏神(che)奇(dan)的设定，所以枪和弹匣可能会出现一些奇妙的效果来增强威力，具体来说，每把枪和每个弹匣都有kkk个参数性x[1],x[2],..,x[k]x[1],x[2],..,x[k]x[1],x[2],..,x[k]，而一把枪和一...

题目大意 定义f(x)=∑a=1+∞∑b=1+∞[ab∣x]f(x)=\sum_{a=1}^{+\infty}\sum_{b=1}^{+\infty}[ab|x]f(x)=∑a=1+∞​∑b=1+∞​[ab∣x]，求∑i=1nf(i)\sum_{i=1}^nf(i)∑i=1n​f(i)，n≤1011n\le10^{11}n≤1011 解题分析 嗯……转化一道就是求abc≤nabc\le nabc≤...