#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int dp[1<<13][510],map[13][13];int m,n;int gcd(long long a,long long b){ if( ...
分类:
其他好文 时间:
2018-09-03 21:34:48
阅读次数:
178
https://cn.vjudge.net/problem/ZOJ-1610 题意 给一个n,代表n次操作,接下来每次操作表示把[l,r]区间的线段涂成k的颜色其中,l,r,k的范围都是0到8000。 分析 把区间看作点,即[3,4]看作点4。查询时进行前序遍历,记录上一段的颜色,不连续的就+1。注 ...
分类:
其他好文 时间:
2018-09-02 10:26:18
阅读次数:
160
题目大意:三合一,给你$y,z,p$,求$x$,三种询问 题解:求快速幂,逆元和$BSGS(离散对数)$$BSGS$就是用分块的思想,令$m=\lceil \sqrt p\rceil$,因为$y^{i\times m+j}=y^{i\times m}\times y^j$所以可以预处理$y^i$(用 ...
分类:
其他好文 时间:
2018-09-01 22:03:21
阅读次数:
155
https://cn.vjudge.net/problem/ZOJ-3261 题意 银河系各大星球之间有不同的能量值, 并且他们之间互相有通道连接起来,可以用来传递信息,这样一旦有星球被怪兽攻击,便可通过通道找到能量值最大的星球来帮忙。但是有一些通道被怪兽破坏了。 现在先给出原来的所有通道, 然后进 ...
分类:
其他好文 时间:
2018-09-01 00:50:20
阅读次数:
185
<题目链接> 题目大意: 在一个立体迷宫中,问你从起点走到终点的最少步数。 解题分析: 与普通的BFS基本类似,只需要给数组多加一维,并且走的时候多加 上、下这两个方向就行。 2018-08-30 ...
分类:
其他好文 时间:
2018-08-30 23:29:45
阅读次数:
222
题目描述 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根的路径中所有点的点权和。 输入 第一行包含两个整数 ...
分类:
其他好文 时间:
2018-08-30 10:55:16
阅读次数:
161
任意门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610 Count the Colors Painting some colored segments on a line, some previously paint ...
分类:
其他好文 时间:
2018-08-29 20:30:31
阅读次数:
167
Chiaki has an n × m matrix A. Rows are numbered from 1 to n from top to bottom and columns are numbered from 1 to m from left to right. The element in ...
分类:
其他好文 时间:
2018-08-27 23:21:36
阅读次数:
233
题面 相比 wildleopard 的家,他的弟弟 mildleopard 比较穷。他的房子是狭窄的而且在他的房间里面仅有一个灯泡。每天晚上,他徘徊在自己狭小的房子里,思考如何赚更多的钱。有一天,他发现他的影子的长度随着他在灯泡和墙壁之间走到时发生着变化。一个突然的想法出现在脑海里,他想知道他的影子 ...
分类:
其他好文 时间:
2018-08-26 15:42:56
阅读次数:
264
https://vjudge.net/contest/67836#problem/C The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the ...
分类:
其他好文 时间:
2018-08-24 11:43:33
阅读次数:
145