题意： 对于一个给定长度为N的字符串，求它的第K小子串是什么。N<=5000000，K<=1000000000。 题解： 对于本题，首先我们要做的事情是先建立后缀自动机。 如果T=0，那么每一个位置的出现次数直接设为1，T=1否则就是正常的right集合大小。 那么我们可以再记一个sum[i]，表示 ...
分类：
其他好文 时间：
2020-02-13 13:13:09
阅读次数：
67
/* 先把n二进制拆分，用map保存a[i]出现次数 然后从低位到高位去凑n 对于n某位是1的位数i 考虑mp里是否有1<<i 如果没有，考虑mp里比i低位的数能否凑出i， 如果还是没有，就从高位去拆,只有这种情况下，才会对答案有贡献 */ #include<bits/stdc++.h> using ...
分类：
其他好文 时间：
2020-02-13 09:46:36
阅读次数：
55
[toc] ? 1207 独一无二的出现次数 https://leetcode cn.com/problems/unique number of occurrences 描述 给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。 如果每个数的出现次数都是独一无二的，就返回 true；否则返 ...
分类：
其他好文 时间：
2020-02-10 13:59:47
阅读次数：
60
一个字符串能重排成回文串等价于这个字符串最多只有一个字符出现次数为奇数次 这题的询问和子树中深度有关，那么显然可以用dsu on tree解决 把询问离线下来挂在点上，然后按dsu on tree的顺序统计子树信息即可 复杂度\(O(nlogn+26m)\) 1 #include<bits/stdc ...
分类：
其他好文 时间：
2020-02-10 13:37:02
阅读次数：
64
那个函数的功能f(x,y)就是把y有1的位置，对应的x位置也都变成0。所以我们发现只有第一个数不同会带来结果变化，后面怎么排序没关系。 我们考虑那个数当第一个数最后结果最大。我们记录下二进制下每一位，出现过多少个1。然后依次枚举每个数当第一个数，然后把这个数1的位置对应出现1次数减去1，如果变0了， ...
分类：
其他好文 时间：
2020-02-10 11:37:17
阅读次数：
59
K 近邻算法 作用：分类算法 优点：最简单、不需要训练、容易理解 缺点：计算复杂度高、空间复杂度高 原理：计算新数据与样本集中所有数据的欧式距离，提取距离最近的 K 个样本的标签，取 K 个样本里出现次数最多的标签，作为新数据的分类标签 决策树 ID3 作用：分类算法 优点：计算复杂度不高、容易理解 ...
分类：
编程语言 时间：
2020-02-09 09:54:44
阅读次数：
61
第一次见到这个题，感觉简单到爆，不就是sort函数排个序，取中位数，遍历一遍计个数不就OK了吗？但是面试时，sort可能会让你自己去实现，或者说，题目要求：不能修改输入的数组呢？？？第一种方法（基于Partition函数）注意：此方法修改了输入的数组核心：出现次数超过一半的数字，排序后中位数肯定是这个数字解题思路：通过Partition函数，随机选出数组中的一个元素（我的代码中默认是数组中第一个元
分类：
编程语言 时间：
2020-02-08 15:31:47
阅读次数：
83
问题描述 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n，表示给定数字的个数。 第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 输出格式 输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数 ...
分类：
编程语言 时间：
2020-02-07 22:37:33
阅读次数：
101
"Link" 下文中的点指的是题目给的$n$个连通块。 因为题目给的式子只与度数和点权相关，因此考虑Prufer序列。 枚举每个点在Prufer序列中的出现次数，那么此时的贡献就是Prufer序列的个数乘上该生成树的价值。 $ans=(n 2)!\sum\limits_{\sum d_i=n 2}\ ...
分类：
其他好文 时间：
2020-02-04 22:00:30
阅读次数：
95
编者按： 上学时听过山师王志民先生一场讲座，说每个人不论干什么，都应该学习国学（原谅我学了计算机专业）！王先生讲得很是吸引我这个工科男，可能比我的后来的那些同学听课还要认真些，当然一方面是兴趣、一方面是跨了学科听课，内容引人入胜，主要还是我懂得太少了，哈！我记得当时讲座的主题是有关孔子与齐鲁大地的关 ...
分类：
编程语言 时间：
2020-02-04 20:02:13
阅读次数：
127
