感谢gryz的mly大好人再次给我提供了题目和数据。 和昨晚那个题几乎一样，都是x^n最后转化成第二类斯特林数*阶乘*Σ(和路径长度有关的组合数)，而因为组合数是可以利用Pascal公式实现O(1)递推的，所以最后的复杂度都降为O(NK)。 随便推一下， ANS(x)=Σ(p是1到x的一条路径) l ...
分类：
其他好文 时间：
2018-01-07 14:21:53
阅读次数：
126
［抄题］： 给你一个链表以及一个k,将这个链表从头指针开始每k个翻转一下。链表元素个数不是k的倍数，最后剩余的不用翻转。 ［思维问题］： ［一句话思路］： // reverse head->n1->..->nk->next.. // to head->nk->..->n1->next.. // re ...
分类：
其他好文 时间：
2018-01-07 00:46:52
阅读次数：
127
题目大意 考虑一个未知的长为 $n$（$2\le n\le 5000$）由小写英文字母构成的字符串 $s$ 。给出 $k$（$1\le k\le 2500$，$nk\le 5000$）个字符串 $s_1, s_2, \dots, s_k$，$s_i$ 由 $s$ 通过交换 $s[x_i]$ 和 $s ...
分类：
移动开发 时间：
2017-12-16 23:07:09
阅读次数：
233
Problem Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 1 ...
分类：
其他好文 时间：
2017-11-10 18:30:44
阅读次数：
162
Apple Tree POJ - 2486 题目大意：一棵点带权有根树，根节点为1。从根节点出发，走k步，求能收集的最大权值和。 树形dp。复杂度可能是O(玄学)，不会超过$O(nk^2)$。（反正这题不卡这个，考思想）参考 ans[i][j][0]表示i点以下共走j步，不回来，可能收集到最大的权值 ...
分类：
移动开发 时间：
2017-11-09 11:32:39
阅读次数：
209
这个题听说二分，但是我太菜不会二分，我就会模拟做qwq，时间复杂度O(nk) 我们可以先预处理出所有花费不超过p的咖啡厅，然后预处理一下各色客栈的前缀和。 之后我们假设咖啡厅左边及自己共有li间i色客栈，右边有ri间i色客栈，那么答案应该加上li*ri。但是我们发现这样是会漏掉一种情况的，当这家咖啡 ...
分类：
其他好文 时间：
2017-11-07 19:32:56
阅读次数：
125
方法1：Time Complexity O(NK) 暂时只有两个Heap的做法，缺点：In this problem, it is necessary to be able remove elements that are not necessarily at the top of the heap ...
题目大意： 一个数列，取出一些数使得它们的总和最大且没有k个连续 思路： 首先我们可以找到一个nk的dp dp方程:dp[i]=dp[i-1]+sum[i]-sum[j] (sum[j]尽量小) 然后我们可以使用单调队列（单减）优化掉k即简化掉求最小值的一步 1 #include<iostream> ...
分类：
其他好文 时间：
2017-10-18 17:35:51
阅读次数：
218
当N大于等于2，k大于等于3时， 易得：mH(N)被Nk-1给bound住。 VC维：最小断点值-1/H能shatter的最大k值。 这里的k指的是存在k个输入能被H给shatter，不是任意k个输入都能被H给shatter。 如：2维感知机能shatter平面上呈三角形排列的3个样本点，却shat ...
分类：
其他好文 时间：
2017-10-07 20:52:41
阅读次数：
192
题目 Problem Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, ...
分类：
其他好文 时间：
2017-10-07 12:21:34
阅读次数：
101
