~~毒瘤啊,2.5k~~ 题目:求 $n^k$ ,保留最后p位 $1\le n \le 10^{100},1\le k,p \le 10^5$ 一看就是高精+快速幂。然而p的范围很大,所以普通高精度会炸,上FFT。结束。我不会压位/kk,本来写结构体是想压位的 ...
分类:
其他好文 时间:
2020-04-07 12:23:47
阅读次数:
63
Petya has a rectangular Board of size n×mn×m . Initially, kk chips are placed on the board, ii -th chip is located in the cell at the intersection of ...
分类:
其他好文 时间:
2020-03-25 01:05:14
阅读次数:
81
题目描述 给出一个长度不超过 200200 的由小写英文字母组成的字母串(该字串以每行 2020 个字母的方式输入,且保证每行一定为 2020 个)。要求将此字母串分成 kk 份,且每份中包含的单词个数加起来总数最大。 每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字符 ...
分类:
其他好文 时间:
2020-03-21 12:42:57
阅读次数:
70
前三题随便写,D题是一道dfs的水题,但当时没有找到规律,直接卡到结束 A - Kth Term / Time Limit: 2 sec / Memory Limit: 1024 MB Score : 100100 points Problem Statement Print the KK-th e ...
分类:
其他好文 时间:
2020-03-18 20:19:45
阅读次数:
68
题目描述 给定一个 1 ~ n1~n 的排列 p_ipi?,接下来有 mm 次操作,操作共两种: 交换操作:给定 xx,将当前排列中的第 xx 个数与第 x+1x+1 个数交换位置。 询问操作:给定 kk,请你求出当前排列经过 kk 轮冒泡排序后的逆序对个数。 对一个长度为 nn 的排列 p_ipi ...
分类:
其他好文 时间:
2020-03-08 13:59:24
阅读次数:
94
由于验证数据集不参与模型训练,当训练数据不够用时,预留大量的验证数据显得太奢侈。一种改善的方法是KK折交叉验证(KK-fold cross-validation)。在KK折交叉验证中,我们把原始训练数据集分割成KK个不重合的子数据集,然后我们做KK次模型训练和验证。每一次,我们使用一个子数据集验证模 ...
分类:
其他好文 时间:
2020-03-06 21:37:44
阅读次数:
63
【模板】可持久化线段树 1(主席树)(luogu) (本人的模板) Description 题目背景 这是个非常经典的主席树入门题——静态区间第 kk 小数据已经过加强,请使用主席树。同时请注意常数优化 题目描述 如题,给定 nn 个整数构成的序列,将对于指定的闭区间查询其区间内的第 kk 小值。 ...
分类:
其他好文 时间:
2020-02-06 12:50:58
阅读次数:
61
protected void Button2_Click(object sender, EventArgs e) { FileInfo fi = new FileInfo(Server.MapPath(".") + @"\kk.xls"); if (fi.Exists) { fi.Delete(); ...
protected void Button2_Click(object sender, EventArgs e) { if (DropDownList1.SelectedIndex>0) { Session["kk"] = this.DropDownList1.SelectedValue.Trim( ...
You are given a positive integer n, please count how many positive integers k satisfy kk≤nkk≤n. InputThere are no more than 50 test cases. Each case o ...
分类:
其他好文 时间:
2020-02-04 12:22:03
阅读次数:
55