F_yx-CSDN博客

原创字符串_哈希

题解：从长到短枚举每一个单词的前缀，和前面的所有单词匹配。*必须和前面所有单词匹配，不能只和前一个单词匹配。

2023-10-16 21:58:42 157

题目要求求出所有多项式的和，可得出每一个出现的符号位是’+‘或’-‘的概率相同，而’+''-'后面的算式都相同，可得出只需计算所有可能的多项式中第一个数字的和；用第一个标识符将第一个数字和后面的多项式分隔开，又因为符合可能是‘+’‘-’两种可能，则最后答案即为 s[ i-1 ]*num[ n-i ]*2。递推公式 num[ i ]=10*num[ i-1 ]+10*2*num[ i-2 ]num[ k ]：k 位多项式有多少个；s[ k ]：记录k位能表示的所有数字的和 (1+n)*n/2。

2023-10-14 16:51:36 188

原创 2021上海市赛【10.10训练补题】

数学几何、二分、贪心

2023-10-12 11:48:12 141

原创 2023 牛客国庆day4 【10.2训练补题】

打表找规律发现答案为 (n质因子数目)^c。*所有数字都可由素数与其他数字相乘得到。*注意 v[ i ]标记时机。*偶数是素数2的倍数无需特判。

2023-10-03 18:53:32 167

原创 2023 江西省赛【9.26训练补题】

正解：直接记录每个点周围边的异或值，op1只改变x，y两个点。*考虑异或性质，一个数异或两次相当于不变。

2023-10-02 11:52:49 390

原创 2023 山东省赛【9.28训练补题】

weight为第一关键字，speed为第二关键字排序，二分最大值，check函数判断可否满足最大值为x，遍历所有人，将速度>=x分为c组，<x分为b组，看c组的能否带着b组。*反向迭代器删除元素(++itc).base()*看c组能否带着b组时从体重从大到小看。*二分起点 l，r 为初始最大最小值。*结束条件为 l<=r。*求取最大值时考虑负数。

2023-09-30 21:41:30 338

原创【字符串】后缀数组

将 height [ i ]分为连续的组，如果有连续的一段 height≥mid ，且 max(sai)−min(sai)>mid。后缀数组计算时cnt[a[i]]计数，而差值a[i]可能为负数如 1-88，在此给每一个a[i]+90。注意：*1.由于字符串长度最大1e6，会爆ll，所以存储每一位的数字然后输出。可转化为不同后缀的最长公共前缀，且不同后缀的公共前缀不重叠。转调后仍相同则差值相同，此时只需找不重叠的最长公共子串。说明存在长度为 mid且不重叠的重复子串。题解：找到最大的n-k位数。

2023-09-22 22:17:53 131

原创 hdu8-Congruences（中国剩余定理）

中国剩余定理

2023-08-17 23:00:29 268

原创 hdu5-Touhou Red Red Blue（贪心）

mp['R'], mp['G'], mp['P'] 分别记录对应字母出现过多少次，没有'AAA' or'ABC' 出现时不得分也不进行任何操作，有 'ABC' 出现则扔掉三个字母并自定义两个字母，自定义的两个字母和下一个给定字母组成 'AAA' ，或 mp['R']&&mp['G']&&mp['P'] 每种字母均出现时形成 'AAA'，后扔掉 'AAA' 并自定义一个字母，接下来只有两种情况，即 '_AA' or '_AB'。

2023-08-07 20:23:44 80