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
