campjls讲过模数循环节的问题，今天做cf才做到这类题 h1->a1的长度为len1，a1->a1的长度为cir1 h2->a2的长度为len2，a2->a2的长度为cir2 要注意特判，再用exgcd求 len1+cir1*t1 = len2+cir2*t2的一组整数解，把t1回代就是答案 ...
分类：
其他好文 时间：
2019-08-31 23:02:35
阅读次数：
362
Fn = c2n-6 * Fn-1 * Fn-2 * Fn-3，求 Fn . 推一下式子，变成 Fn * cn = ( Fn-1 * cn-1 ) * ( Fn-2 * cn-2 ) * ( Fn-3 * cn-3 ) 记 Tn = Fn * cn，就有 Tn = Tn-1 * Tn-2 * Tn- ...
分类：
其他好文 时间：
2019-08-29 11:50:25
阅读次数：
82
题意：求字符串中任意相邻两位是否可以可以由前一个加上任意个x或y屏蔽十位与后一位相等，如果可以需要添加的最少数字是多少,x值为0-9，y值也为0-9，求出任意x,y对应情形下字符串需要添加的最少数字，不满足输出-1，字符串长度小于2e6 思路：初步算下复杂度，10*10*2e6，所以需要预处理所有情 ...
分类：
其他好文 时间：
2019-08-28 18:40:45
阅读次数：
86
给定n个序列，每个一行，每个序列是可以左右移动的，对于每行可以随意移动的情况下，求每列的和的最大值 n行（1 using namespace std; define ll long long int n,w,m,lg[1000100],st[2000100][23]; ll ans[1000100] ...
分类：
其他好文 时间：
2019-08-28 18:29:24
阅读次数：
75
"题目地址" 这道题可以用来检测一下你是否学会了差分，或者你可以更加透彻的理解差分 我们把 $cf[]$ (差分)数组拿出了，就可以发现这道题就是每次可以在 $cf[]$中 选两个数，一个+1，一个 1，如何用最少的步数吧 $cf[2] cf[n]$ 中的所有数变成0 考虑到 $cf[]$ 数组中有 ...
分类：
其他好文 时间：
2019-08-27 12:27:30
阅读次数：
61
CF Edu Round 71 A There Are Two Types Of Burgers 贪心随便模拟一下 B Square Filling 贪心，从左上角往左往下枚举，如果可以涂就涂，最后判断一下就好了。 cpp include include include include typede ...
分类：
其他好文 时间：
2019-08-25 16:30:43
阅读次数：
73
cf 1174 D "Ehab and the Expected XOR Problem" 题意 在1~$2^n$范围内找到一个最长的序列，使得该序列的每一个子串异或后不等于0和x 题解 假设该序列为a，那么前缀异或和b[i] = a[i]^a[i 1]^...^a[0]，如果b之间异或都不会等于0 ...
分类：
其他好文 时间：
2019-08-25 01:16:55
阅读次数：
107
一、余弦相似度： 余弦值越接近1，就表明夹角越接近0度，也就是两个向量越相似，这就叫"余弦相似性" 二维向量的余弦相似度： 多维向量的余弦相似度（类比） 协同过滤(Collaborative Filtering, 简称 CF)： 收集用户行为 减噪与归一化处理 二、基于物品的协同过滤推荐算法(ite ...
分类：
编程语言 时间：
2019-08-25 01:06:12
阅读次数：
513
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. ...
分类：
其他好文 时间：
2019-08-23 22:32:35
阅读次数：
93
CFEducational Codeforces Round 66题解报告 感觉丧失了唯一一次能在CF上超过wqy的机会QAQ A 不管 B 不能直接累计乘法打$tag$,要直接跳 C 考虑二分第$k$小的值 那么问题就变成了 每一个数变成了$[x mid,x+mid]$的一段区间,如果有一个位置被 ...
分类：
其他好文 时间：
2019-08-20 22:13:27
阅读次数：
90
