题目描述 Scarlet妄图构造字符集为kkk，长度为LLL的字符串，满足没有任何一个长度超过111的回文连续子串。 看起来这样的字符串太多了，Scarlet随手加了个限制：她指定了字符串的第sss位为www。 这下Scarlet不会做了，请你来帮她计算究竟有多少满足条件的字符串。按照套路，你只要求 ...
分类：
其他好文 时间：
2019-07-28 15:50:03
阅读次数：
86
Polycarp decided to relax on his weekend and visited to the performance of famous ropewalkers: Agafon, Boniface and Konrad. The rope is straight and i ...
分类：
其他好文 时间：
2019-07-21 16:16:41
阅读次数：
92
原文：Factorization Machines 地址：http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.393.8529&rep=rep1&type=pdf 一、问题由来 在计算广告和推荐系统中，CTR预估(click-throug ...
分类：
其他好文 时间：
2019-07-10 18:39:59
阅读次数：
266
直接插入排序： 每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。最好情况下,排序前对象已经按照要求的有序。比较次数n?1 ; 移动次数0。则对应的时间复杂度为O(n)。最坏情况下,排序前对象为要求的顺序的反序。第i趟时第i个对象必须与前面i个对象都做排序码比较,并 ...
分类：
编程语言 时间：
2019-06-29 10:58:06
阅读次数：
107
#include <stdio.h>int add(int a,int b){int c; c=a+b; return c;}int minus(int a, int b){int c; c=a-b;return c;}int multip(int a,int b){int c; c=a*b; re ...
分类：
其他好文 时间：
2019-06-26 01:08:08
阅读次数：
135
int add(int x,int y){ int z; z=x+y; return(z);} int minus(int x,int y){ int z; z=x>y?x-y:y-x; return(z);}int multip(int x,int y){ int z; z=x*y; return ...
分类：
其他好文 时间：
2019-06-20 17:27:03
阅读次数：
118
1019 General Palindromic Number (20 分) 1019 General Palindromic Number (20 分) 1019 General Palindromic Number (20 分) A number that will be the same wh ...
分类：
其他好文 时间：
2019-06-16 14:16:56
阅读次数：
108
题目描述 设 T 为一棵有根树，我们做如下的定义： ? 设 a 和 b 为 T 中的两个不同节点。如果 a 是 b 的祖先，那么称“a 比 b 不知道高明到哪里去了”。 ? 设 a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数 x，那么称“a 与 b 谈笑风生” ...
分类：
其他好文 时间：
2019-06-14 20:03:42
阅读次数：
90
莫队算法使用分块的思想，可以解决一类离线区间询问问题。 对于序列上的区间询问问题，如果从 [l,r] 的答案能够 O(1) 扩展到 [l?1,r],[l+1,r],[l,r+1],[l,r?1] 的答案，那么可以在 O(n√?n???) 的复杂度内求出所有询问的答案。 将整个区间分为√?n个块，然后 ...
分类：
编程语言 时间：
2019-06-14 19:48:05
阅读次数：
88
题目链接： https://codeforces.com/contest/1182/problem/E 题目大意： f(x)=c^(2x?6)?f(x?1)?f(x?2)?f(x?3) for x≥4x≥4. 给你f1,f2,f3,n,c。求第n项的结果。 具体思路： 看到递推式想到用矩阵快速幂优化 ...
分类：
其他好文 时间：
2019-06-12 19:33:05
阅读次数：
215
