1. Gaussian processesGaussian processes are the extension of multivariate Gaussians to infinite-size collections real valued variables. In particular, ...
分类：
其他好文 时间：
2020-02-09 18:32:46
阅读次数：
89
按官方文档 https://ionicframework.com/docs/api/infinite-scroll-content loadingSpinner有如下可选值： bubbles circles circular crescent dots lines(默认） lines-small ...
分类：
其他好文 时间：
2020-02-06 12:30:41
阅读次数：
94
"传送门" 题意： 给两个整数n,x; 然后一行长度为n的01字符串s t字符串为s的无限循环构成 $t=ssssss$ $cnt_0,q?cnt _1,q$等于q字符串中0的个数减去1的个数 问有多少可能的t的前缀子串的$cnt_0,q?cnt _1,q$==x 如果有无限个输出 1 思路： $1 ...
分类：
其他好文 时间：
2020-02-02 01:11:36
阅读次数：
69
题意：给定一个01字符串s，t是无限个01字符串s相连，现在，求这个字符串t中有多少个前缀使得这个前缀的0的个数大于1的个数为x。 分析：对于01字符串的贡献问题，我们可以把01字符串中0替换成1累加到前缀和中，1替换成 1，累加到前缀和中，这样，我们就能得到一个前缀中01字符的相对关系，比如前缀和 ...
分类：
其他好文 时间：
2020-02-01 01:04:23
阅读次数：
98
题目链接：http://codeforces.com/contest/1295/problem/B 题目：给定由0,1组成的字符串s，长度为n，定义t = sssssss.....一个无限长的字符串。 题目定义一个平衡值x,取t的任意前缀Q，如果Q满足cnt(0,q) - cnt(1,q) = x， ...
分类：
其他好文 时间：
2020-01-31 22:36:53
阅读次数：
83
B. Infinite Prefixes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given strin ...
分类：
其他好文 时间：
2020-01-31 00:33:00
阅读次数：
88
Consider the string s to be the infinite wraparound string of "abcdefghijklmnopqrstuvwxyz", so s will look like this: "...zabcdefghijklmnopqrstuvwxyza ...
分类：
编程语言 时间：
2020-01-30 10:02:05
阅读次数：
76
"题目链接" 【题解】 把0看成是1,把1看成是 1 求一个前缀和。 pre[i] = pre[i 1]+1 得到delta = pre[n] 显然对于每个位置的值pre[i] 再复制一遍s的话。 下一个s的该位置,也即i+n的前缀和显然为pre[i]+delata 那么无限的情况就很显然了。 即p ...
分类：
其他好文 时间：
2020-01-30 09:52:43
阅读次数：
67
题目大意： 给定一个长度为n的字符串s，由字符0和1组成 你可以让这个字符串s无限延长 就令字符串t=sssssss...... 求字符串t有多少个前缀字符串中，0的个数减去1的个数等于x 解题思路： 本文可能讲的很复杂……不知道多套了几个例子进去会不会好点…… 对于一个周期，可以先记录前缀和到某个 ...
分类：
其他好文 时间：
2020-01-30 09:28:38
阅读次数：
59
由于交换是相邻交换，所以分为两类：1.左右区间内部交换，那么一定会让逆序对数量$\pm 1$，也就是说如果没有左右区间之间交换，那么答案就是$|ansL-ansR|$（ans表示逆序对数量）2.左右区间之间交换，考虑枚举左边最终有多少个1，不妨假设比原来多（原来少一样，但不能都异或1之后重复一遍，会 ...
分类：
其他好文 时间：
2020-01-26 19:23:45
阅读次数：
67
