Visitor

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 告诉你每一行、每一列的异或和。 让你求出一个符合要求的原矩阵。 【题解】 显然应该有 a1^a2^....^an = b1^b2^....^bn 也即两边同时异或一下a1^b1 b1^a2^a3...^an =a1^b2^...^bn 我们设x=b1^a 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 假设T[i][j]表示的是杨辉三角第i层前j项的和。 会发现它同样满足杨辉三角的性质。 即 T[i][j] = T[i 1][j 1]+T[i 1][j] ····① 同时还有T[i][j] = T[i][j 1]+C[i][j 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 找个规律会发现 M[i][j] = M[i 2 L][j] = M[i][j 2 L] 先预处理出来(1,1) (2L,2L)这个矩阵以及他的二维前缀和 那么对于要求的(x0,y0) (x1,y1)这个矩阵。 可以用若干个(1, 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 把所有的问号都改成'1' 然后会发现只有+0?这种情况 需要把?改成+. 看看这样的0后面的1是不是由问号改过来的就好了。是的话 再把这个1变成'+'就好。 判断一下首尾有符号的情况。 以及连续两个出现符号的情况。 【代码】 c 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 给你一个长为n的数组a 让你对于每个长度为m的窗口。 算出其中的最大值以及从左往右遍历的时候这个最大值更新的次数。 【题解】 单调队列。 从后往前滑动窗口。 会发现我们维护以这个窗口里面的值为元素的单调队列的时候。 这个单调队列的长度就是最大值更新的次数 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 DP 设f[i][j]表示前i个操作,已经匹配了的点的状态集合为j的方案数 对于+操作 有两种情况。 1.这条边作为匹配的边 2.这条边没有作为匹配边 f[i][j] = f[i 1][j (u,v)] + f[i 1][j] 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 让你猜到火星的距离x是多少. 已知1y 但是系统有时候会撒谎 这个撒谎的过程由一个长度为n的序列决定 n=n了那么重新从1开始 p数组未知 但是长度n告诉你了 【题解】 前n个问题一直问m 看看系统回答什么,回答0直接输出m,否则根据这个询问来确定系统说 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 给你n个数字,每个数字可以无限用,每种方案可以组成一个和,问你%k的结果有多少种不同的结果。 【题解】 相当于给你一个方程 $x_1 a_1+x_2 a_2+...+x_n a_n=c$ 然后根据裴蜀定理 设a1,a2,a3......an为n个整数，d 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 给你两个数组a,b; b数组是1..n的一个排列。 现在给你两种操作: add l,r将a[l..r]都加上1 query l,r 询问$∑^r_l\frac{ai}{bi} $ 其中a[i]/b[i]是下取整。 n 【题解】 很优秀的题 我们可以在线段 阅读全文

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 我们贪心地把每一个括号序列能匹配都按照栈的规则都匹配出来。 (直接递增匹配对数 2就可以了 最后栈里面就只剩下类似))))(((((((这样的形式了。 现在就相当于有很多个这种字符串了。 让你把它们拼接在一起。 可以用sort贪 阅读全文