"题目列表" 问题描述 有一个文本框，可以执行以下操作： 输入A Ctrl+C 复制 Ctrl+V 粘贴 Ctrl+A 全选 N次操作最多能够造出多少个A来？ 输入一个N，输出一个整数，表示最多有多少个A。因为输出结果太大，需要模上1e9+7。 暴力方法 定义一个Node，use表示操作次数，cou ...
分类：
其他好文 时间：
2018-10-27 23:36:17
阅读次数：
318
1448 : Split Array 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 You are given an sorted integer array A and an integer K. Can you split A into several sub a ...
分类：
其他好文 时间：
2018-10-27 22:35:47
阅读次数：
247
二分图最大独立集 先给出二分图最大独立集的概念：选择最多的点，使任何边的两边不被同时选中。 并且有结论：最大独立集=节点总数 最大匹配。 这道题为什么是二分图？ 我们可以通过$(x,y)$中的$x+y$的奇偶性来构造二分图，显然它们肯定不会互相攻击。 当一个点$x+y$为奇时，向它能攻击到的点都连一 ...
分类：
其他好文 时间：
2018-10-27 10:24:35
阅读次数：
269
（刷的第一道后缀自动机） 正式开始后缀自动机的漫长道路 hihoCoder 1145 时间限制:10000ms 单点时限:2000ms 内存限制:512MB 时间限制:10000ms 单点时限:2000ms 内存限制:512MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示 ...
分类：
其他好文 时间：
2018-10-26 00:43:55
阅读次数：
166
题面 题意:给你一个20*20的地图,起点(0,0),终点(n-1,n-1),有障碍的点为‘#’,每次可以向8个方向走一步,还给了一个三角形,除了障碍以外,到这8个方向上的点的线段如果没有与三角形相交,那么就可以到达,问最少步数 题解:主要是判断线段与三角形的相交,去年在现场和大多题解都是慢慢讨论, ...
分类：
其他好文 时间：
2018-10-21 21:58:13
阅读次数：
300
给你一个二分图 问你最大团为多大 解一:状压DP 解二:二分图最大匹配 二分图的最大团=补图的最大独立集 二分图最大独立集=二分图定点个数-最大匹配 //Hungary #include<bits/stdc++.h> using namespace std; #define N 50 int use ...
分类：
其他好文 时间：
2018-10-20 23:50:28
阅读次数：
360
hihocoder-1852-数值的F值 #1852 : 数组的F值 #1852 : 数组的F值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 我们定义一个数组A = [A1, A2, ... AN]的F值F(A)是： 将A从小到大排序得到数组B = [B1, B2, ...
分类：
其他好文 时间：
2018-10-20 16:18:07
阅读次数：
192
闻所未闻的$dp$神题（我不会的题） 令$f[S][i]$表示子集状态为$S$，且$S$中最大联通块恰好为$i$的方案数 考虑转移，我们枚举$S$中最小的元素$v$来转移，这样就能不重 $f[S][i] = \sum\limits_{T \in S \;and\;v \in T} f[T][...] ...
分类：
其他好文 时间：
2018-10-17 00:12:10
阅读次数：
191
传送门：https://hihocoder.com/contest/hiho121/problem/1 题意 最长可重叠重复K次子串问题 思路 二分答案，转化成判定问题。 看看能不能找出不重叠的重复子串。对于每一组，我们检查这些后缀对应的sa值(也就是后缀起点在原串中的位置i）。如果max{sa} ...
分类：
编程语言 时间：
2018-10-16 22:10:40
阅读次数：
206
直接背包不可做 我们只需要知道每个数位上有多少个$1$，那么我们就能构造出解 因此，我们对每一位讨论， 可以拆出$n + \frac{n}{2} + \frac{n}{4} + ... = 2n$个物品，然后去做背包 加上足够的剪枝就可以过了... 复杂度$O(Tn^2)$ ...
分类：
其他好文 时间：
2018-10-16 20:51:32
阅读次数：
150
