T1 井字棋 题意:给定一井字棋残局,问结果 状压记忆化暴搜,博弈 1 #include<stdio.h> 2 #include<cstdlib> 3 #include<algorithm> 4 #include<cstring> 5 using namespace std; 6 int po[20 ...
分类:
其他好文 时间:
2018-08-22 22:52:52
阅读次数:
399
5838. 旅游路线 (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Detailed Limits Goto ProblemSet Description GZOI队员们到X镇游玩。X镇是一个很特别的城镇,它有m+1条东西方向 ...
分类:
其他好文 时间:
2018-08-21 21:49:08
阅读次数:
197
题意:n个人站成一排,每个人任意从1——m中任意取一个数,要求相邻两个人的如果数字相同,数字要大于k。 分划思想推导表达式: 假设 i 个人时。第i个人的选择有两种一种是选择小于等于k的数,另一种是大于k的数。则设这两种情况的组合数分别为F(i)和 G(i) 那么F(i)=(m-k)(F(i-1)+ ...
分类:
其他好文 时间:
2018-08-19 20:04:01
阅读次数:
157
题目链接 "bzoj3111: [Zjoi2013]蚂蚁寻路" 题解 发现走出来的图是一向上的凸起锯齿状 对于每个突出的矩形dp一下就好了 代码 c++ / / include include const int maxn = 127; inline int read() { int x = 0,f ...
分类:
其他好文 时间:
2018-08-18 23:39:15
阅读次数:
180
题目大意:给出两个$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