题意：https://codeforc.es/contest/1207/problem/D n个元素，每个元素有a、b两个属性，问你n个元素的a序列和b序列有多少种排序方法使他们不同时非递减（不同时good）。 思路： 真难则反+容斥，反向考虑，ans1=如果a序列非递减则有a中各个数字出现次数的阶 ...
分类：
其他好文 时间：
2019-08-31 23:47:14
阅读次数：
226
题意 要你找一个最长的区间使得区间内每一个数出现次数都大于等于K。 题解-》https://blog.csdn.net/Ratina/article/details/97503663 #include<bits/stdc++.h> using namespace std; #define lson ...
分类：
其他好文 时间：
2019-08-30 16:03:01
阅读次数：
65
本实例主要用到python的jieba库 首先当然是安装pip install jieba 这里比较关键的是如下几个步骤： 加载文本，分析文本 对数据进行筛选和处理 创建列表显示和排序 具体脚本如下，每一步都有解析，就不分步解释了 毫无疑问，张无忌妥妥的主角 参考： https://gitee.co ...
分类：
编程语言 时间：
2019-08-27 22:43:57
阅读次数：
165
"题目" 题目大意 也懒得解释题目大意了…… 正解 正解居然是$FFT$？ 不要看题目的那个式子这么长，也不要在那个式子上下手。 其实我们会发现，不同的$(x_i x_j,y_i y_j,z_i z_j)$并不多。 如果我们求出每个三元组的出现次数，后面的就好做了。 那怎么求呢？ 祭出我们的大杀器— ...
分类：
其他好文 时间：
2019-08-27 22:39:31
阅读次数：
89
题意： 给你一个长度为n的01串，问你这个串的所有子串中，出现次数大于1的子串的出现次数，最后按照字典序输出。 分析： 对于这个题目，我们显然可以用两种处理后缀的数据结构进行处理。 1：后缀自动机： 个人觉得在这个题中，用后缀自动机去解决会相对来说比较好理解。 我们知道，在后缀自动机上的结点状态$s ...
分类：
编程语言 时间：
2019-08-26 15:03:39
阅读次数：
73
题意：给你一个长度为n的字符串,有q个询问，每次询问一个子串s(l,r）第k次出现的位置，若子串出现次数少于k次输出 1. 解题思路：先把SA跑出来，然后对于每次询问可以由l和rank[]找到l在所有后缀中的排名，再用两次二分求出使得LCP(L,R)包含s(l,r)的最大区间[L,R]，LCP可以借 ...
分类：
编程语言 时间：
2019-08-24 00:01:25
阅读次数：
89
CF1169(div2)题解报告 A 不管 B 首先可以证明,如果存在解 其中必定有一个数的出现次数大于等于$\frac{m}{2}$ 暴力枚举所有出现次数大于等于$\frac{m}{2} $的数 剩下的数看看有没有一个公共数即可 由于出现次数大于等于$\frac{m}{2} $的数不会太多 所以时 ...
分类：
其他好文 时间：
2019-08-23 00:24:06
阅读次数：
76
CF883H 题意： 给你一个字符串，需要把它以最小的划分次数划分为x个长度相等的回文串，可以重新排列。 解法： 大模拟一个。 分别统计出现一次的字符和出现两次的字符，如果没有出现一次的字符，那么所有字符出现次数均为偶数，说明本身便可以排列成回文串。 如果某个字符出现次数为偶次，可以拆分为多个 $ ...
分类：
其他好文 时间：
2019-08-22 21:48:52
阅读次数：
73
1 #include 2 #include 3 #include 4 using namespace std; 5 struct node{ 6 int cnt; //记录出现次数 7 int nex[30];//该节点下一个儿子的节点 8 }trie[400500]; 9 char s1[105]... ...
分类：
其他好文 时间：
2019-08-22 00:41:27
阅读次数：
81
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3]输出: 3示例 2: 输入: [2,2,1,1,1,2,2]输出：2 1.很简单的排序，因为众数大于总长度的1/ ...
分类：
其他好文 时间：
2019-08-20 18:13:33
阅读次数：
76
