题目大意：给出两个$n\times n$的矩阵，$m$次询问它们的积中给定子矩阵的数值和。 题解：令为$P\times Q=R$ $$\begin{align*}&\sum\limits_{i=a}^c\sum\limits_{j=b}^dR[i][j]\\=&\sum\limits_{i=a}^c ...
分类：
其他好文 时间：
2018-08-18 17:52:10
阅读次数：
132
传送门戳这里qwq 题目描述 On Mars, there is a huge company called ACM (A huge Company on Mars), and it’s owned by a younger boss. Due to no moons around Mars, th ...
分类：
其他好文 时间：
2018-08-17 21:32:42
阅读次数：
183
在杜教直播中得知2018多校第八场第10题和这个题很相近，所以先补这个题。 代码和思路借鉴了这篇博客：http://hzwer.com/6746.html。 这题是询问从原点能看到的楼房数目,首先对某一个点修改后，对之前的点没有影响，所以只需要处理后面的点，而后面的点分为两种情况： 1：查询区间的左 ...
分类：
其他好文 时间：
2018-08-17 12:52:31
阅读次数：
173
题意 给定一棵n个节点的带权树，节点编号为1到n，以root为根，设sum[p]表示以点p为根的这棵子树中所有节点的权值和。计算姬支持下列两种操作: 1 给定两个整数u,v，修改点u的权值为v。 2 给定两个整数l,r，计算sum[l]+sum[l+1]+….+sum[r-1]+sum[r] N<= ...
分类：
编程语言 时间：
2018-08-16 16:32:31
阅读次数：
175
1，并查集 》并与查操作 》“边带权”并查集 以d[x]保存节点x到父节点的fa[x]的边权，这个边权一般也看作x与fa[x]关系的抽象，它也是和正常的边权一样，可以相加的，也就是说x节点与根节点的边权（关系）即其路径的边权和。 》“扩展域”并查集 对于每一对，枚举可能发生的情况，将同时发生的事件并 ...
分类：
其他好文 时间：
2018-08-14 22:49:42
阅读次数：
225
题面 "题目传送门" 解法 如果没有不能经过上一次经过的边这个限制，显然就是矩阵乘法的裸题 那么我们考虑转化一下，把边当成点 将一条无向边拆成2条有向边，然后连边，设邻接矩阵为$A$ 将$A$变成$A^{T 1}$，然后枚举起点的出边，终点的入边即可 时间复杂度：$O(m^3\ log\ T)$ 代 ...
分类：
其他好文 时间：
2018-08-14 20:01:23
阅读次数：
150
题面 "题目传送门" 解法 显然，这个游戏可以拆成多个游戏的和 那么，我们就可以使用SG定理 定义$SG(x,y)$表示同一组石子中分别有$x$个石子和$y$个石子的$SG$值 发现$x,y≤10^9$，然后打表找规律 可以发现，若$x,y$都为奇数，那么$SG(x,y)=0$ 否则，$SG(x,y ...
分类：
其他好文 时间：
2018-08-14 19:59:12
阅读次数：
131
题面 "题目传送门" 解法 第一问就是线性基的裸题 第二问也很类似，从低位向高位枚举，如果线性基上这一位有数，那么直接异或后返回 时间复杂度：$O(n\ log\ a_i)$ 代码 cpp include define int long long using namespace std; templ ...
分类：
其他好文 时间：
2018-08-14 19:54:31
阅读次数：
139
题目描述 原题来自：ZOJ 3203 相比 wildleopard 的家，他的弟弟 mildleopard 比较穷。他的房子是狭窄的而且在他的房间里面仅有一个灯泡。每天晚上，他徘徊在自己狭小的房子里，思考如何赚更多的钱。有一天，他发现他的影子的长度随着他在灯泡和墙壁之间走到时发生着变化。一个突然的想 ...
分类：
其他好文 时间：
2018-08-13 20:54:12
阅读次数：
535
被卡常卡到怀疑人生。 思维又难又卡常（可能是我写的太丑了）心态炸了。 最后还是照题解打的。（题解多了一个排序，似乎快了很多） 所以代码就不发了。。。 ...
分类：
其他好文 时间：
2018-08-12 22:49:54
阅读次数：
159
