bzoj4145 [AMPPZ2014]The Prices。
状压 DP ...
分类:
其他好文 时间:
2019-09-26 21:53:43
阅读次数:
81
这是一类比较普遍的问题,即 给定一颗无权树,放置一个点可以覆盖距离它不超过k的节点(0 <= k <= n),问最少放置多少点可以将树上所有点全部覆盖 考虑贪心: f[u][0] 距u最近的放置点到u距离 ; f[u][1] 距u最远的未覆盖点到u距离 转移易得 考虑到: 要赋值成-inf是要不对之 ...
分类:
其他好文 时间:
2019-09-26 21:43:54
阅读次数:
75
大翻车局,被憨憨二维前缀和卡死 A、Radio Station 大模拟,没什么好说的,输出对应ip地址的名字即可 代码: B、Star sky 看错题一号,我以为nmd最多100个点,没想到是坐标最大100 给你10w个点,每个点有一个发光值,你需要回答10w个询问,每次询问某时刻一个矩形内所有点的 ...
分类:
其他好文 时间:
2019-09-26 09:44:35
阅读次数:
72
题目传送门 http://192.168.21.187/problem/1236 http://47.100.137.146/problem/1236 题解 题目中要求的显然是那个状态下的直径嘛。 所以这道题有一个非常简单的做法——线段树分治。 直接把每一条边按照 $l, r$ 的区间放到线段树上进 ...
分类:
其他好文 时间:
2019-09-25 16:18:05
阅读次数:
91
@GetMapping(value = "/downloadTemplate") public void downFrozenTemplate(HttpServletRequest request, HttpServletResponse response) throws Exception { S... ...
分类:
编程语言 时间:
2019-09-25 15:46:20
阅读次数:
312
import java.io.*; import java.util.*; /** * 不区分大小写 */ class TrieNode{ TrieNode[] next = new TrieNode[26]; // 只有小写字母的字典树 0存放a 1存放b ... 25存放z int count ... ...
分类:
其他好文 时间:
2019-09-24 21:22:47
阅读次数:
116
"题目" 如果我们最大比对面最大大,那么直接用。 如果我们最小比对面最小大,那么直接用。 否则用我们最小去换对面最大。 c++ include using namespace std; inline int read() { register int x=0; register char c=get ...
分类:
其他好文 时间:
2019-09-24 15:55:16
阅读次数:
75
题目描述 一张$n\times m$ 的表,第$i $行第$j 列$是。 $GCD(i,j)$你有一个长度为$k$ 的数列$A$,询问是否存在$i,j$。 满足对任意的$l$,均有$GCD(i,j+l 1)=a_l(1\leq l\leq k)$。 Input 第一行有$3$个整数$n,m,k$。 ...
分类:
其他好文 时间:
2019-09-24 12:05:58
阅读次数:
91
题目描述: N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 输入格式: 第一行四个整数N、M、K、type,代表点数、边数、询问数以及询问是否加密。 接下来M行,代表图中的每条边。 接下来K行,每行两个整数L、R代表一组询问。对于type=0的测试点,读入的L和R即为 ...
分类:
其他好文 时间:
2019-09-23 18:11:36
阅读次数:
74
"ZROI 1004" 需要一点数学基础的题目叭,我因为比较菜,观察能力不够,所以卡了半个小时叭. 我们化一化原式: $$(x^2+y)^2\equiv (x^2 y)^2\pmod p$$ $$x^4+2x^2y+y^2\equiv x^4 2x^2y+y^2\pmod p$$ $$2x^2y\e ...
分类:
其他好文 时间:
2019-09-23 12:03:29
阅读次数:
101