给出$n$个数，用最少的$2^k$或$ 2^{k}$，使得能拼出所有数，输出方案。$n,|a_i|\leq 10^5$。 显然一个绝对值最多选一次。这个性质非常强。 如果所有都是偶数，可以直接除以$2$。 否则$1$或$ 1$必须选，暴力枚举选哪个然后递归，每层去重，发现最多只会递归$\log a$ ...
分类：
其他好文 时间：
2019-08-19 09:28:19
阅读次数：
76
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 A $20pts:$ 枚举操作序列然后暴力跑，复杂度$O(6^n)$。 $[50,80]pts:$ 枚举改成dfs，每层操作后还原。复杂度$O(3^n)$。 全0或全1可以直接返回。 写法优秀可以过$80pts$。 $100pts ...
分类：
其他好文 时间：
2019-08-19 09:19:55
阅读次数：
67
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 A $70pts:$ 维护一个栈，从一侧向另一侧扫描，如果新加入的元素与当前栈顶相同，则出栈，否则进栈。显然一个子串是括号序列，当且仅当栈为空。 枚举起点，暴力模拟即可。复杂度$O(n^2)$。 $100pts:$ 对于一个右端点 ...
分类：
其他好文 时间：
2019-08-19 09:19:07
阅读次数：
74
秦九韶算法+暴力枚举 因为系数是高精度，所以我们可以取模，模越多个越保险，但是一个就够了。 ...
分类：
其他好文 时间：
2019-08-18 22:23:16
阅读次数：
125
UVA10082 （字符串常量水题） UVA272 （字符串替换水题） UVA401 （回文串镜像串水题） UVA340 （模拟题） UVA1583 （打表水题） UVA1584 （暴力） UVA1585 （模拟） UVA1586 （数学） UVA1225 （打表水题） UVA455 （KMP算法） ...
分类：
其他好文 时间：
2019-08-18 19:40:28
阅读次数：
88
早上和skyh立flag：它在11机房虐场，我在10机房虐场。然而它考了rk1，我只拿到了rk3。 T1 wxh学长讲的原题，13分钟打完正解+暴力+对拍拿到100分。 T2正解复杂度$ O(n*log2(n)) $，我打的程序多了一个log，但还是可过的。 打完暴力后再打的正解，似乎很难实现？ 调 ...
分类：
其他好文 时间：
2019-08-18 15:33:40
阅读次数：
44
思路1，暴力法，超时。 思路2，DFS，超时： 思路3，BFS，应该是正确的选择。 比赛的时候没做出来，搞了1个小时的DFS，之前遇到过一道非常类似的题目，也是使用DFS会TLE，使用BFS可以AC。 我就不做了，给一个参考答案吧： 根据我的实际情况，我已经尽可能给了自己充足的时间练习算法了，现在是 ...
分类：
其他好文 时间：
2019-08-18 13:23:07
阅读次数：
58
背景 在2012 Imagenet LSVRC比赛中，Alexnet以15.3%的top-5 错误率轻松拔得头筹（第二名top-5错误率为26.2%）。由此，convNet的潜力受到广泛认可，一炮而红。既然convNet在图像分类任务上能取得好成绩，是不是也能放到目标检测任务上呢。本文就是用conv ...
分类：
其他好文 时间：
2019-08-18 12:09:39
阅读次数：
95
考试多思考，认真对待每场考试。 仍旧一个问题，考到一半就放弃了。主要是怕打不完，T2只码了个暴力，T1没有深度思考，只是在皮上画画写写，也许这种情况下已经没法思考了。下次考试看看能不能静下心来思考，不要慌。 T1：很好的一道题，想到了要判是不是一些块把某一条路封死了，但是我一想它可能不是一条竖线上就 ...
分类：
其他好文 时间：
2019-08-18 09:39:59
阅读次数：
71
分块，可以发现众数一定是整块的众数或在不整块中出现的数，预处理出f[i][j]表示第i块到第j块的众数，然后对于询问暴力枚举所有散块的数，相当于要支持查询一个数在一个区间内出现的次数，可以用可持久化权值线段树，也可以直接对每一个数开一个vector记录位置二分（离散），时间复杂度是$o(nKlog_ ...
分类：
其他好文 时间：
2019-08-18 09:34:13
阅读次数：
78
