[CF1398C] Good Subarrays Description 求子串中所有元素的和等于它的长度的子串的数量 Solution 前缀和一下，即 s(r)-s(l)=r-l, s(r)-r=s(l)-l 所以统计出 s(i)-i=k 的数量，然后算答案即可 #include <bits/st ...
分类：
其他好文 时间：
2021-02-22 12:50:38
阅读次数：
0
支持列表 BadJoJo BBC.co.uk Bing Video Blip.tv Bofunk Break CollegeHumor DailyHaHa DailyMotion EbaumsWorld Facebook FunnyOrDie Gaytube GodTube Hentaimedia ...
分类：
其他好文 时间：
2021-02-20 12:34:20
阅读次数：
0
把文本限制在一行（white-space: nowrap;），并且你的溢出的部分要隐藏起来（overflow: hidden；），然后出现省略号（ text-overflow: ellipsis）。 ...
分类：
其他好文 时间：
2021-02-20 11:57:58
阅读次数：
0
卡特兰数 \(C_{2n}^{n} \: C_{2n}^{n - 1} \: = \: \frac{(2n)!}{n! \: n!} \: - \: \frac{(2n)!}{(n - 1)! \: (n + 1)!} \: = \: \frac{(2n)! \: (n + 1) \: - \: ( ...
分类：
其他好文 时间：
2021-02-18 13:33:34
阅读次数：
0
通用 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #define maxn 1100 using namespace std; //dp[i][j] 表示从第i个 ...
分类：
其他好文 时间：
2021-02-18 13:00:57
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/contest/114/problem/2 \(n\leq 100,m\leq 2000,a,b<P\leq 10^{18}\)。 思路 上来就是一堆条件要你求值直接劝退。。。 根据条件三，可以得到对于任意一个环 \(\sum B(v ...
分类：
其他好文 时间：
2021-02-18 13:00:29
阅读次数：
0
概率论研究那些受到随机事件（random events）影响的现象，它们具有很大的不确定性。 基础定义 讨论概率时，最重要的就是不确定性的思想，我们需要引入一个足够宽泛的、用于处理不确定性的概念。偶然性试验（chance experiment）或随机试验（random experiment）是产生不 ...
分类：
其他好文 时间：
2021-02-17 15:12:51
阅读次数：
0
一：用idea 创建 springboot 项目： 详情请参考：《使用IDEA创建一个springboot项目》 二：具体代码内容； 一： FirstServlet 二：SecondServlet 三：SpringBootAddServletApplication 四：SpringBootAddSe ...
分类：
编程语言 时间：
2021-02-17 15:01:37
阅读次数：
0
CF802I Fake News (hard) 这个题和 CF123D 很像，代码只有一点点不同。 首先看到子串的问题容易想到后缀数组，所以我们可以先对字符串求一遍后缀数组以及 height 数组。 接下来怎么做？哦们其实可以想得到单调栈。我们可以考虑对于 height 数组维护一个单调递增的栈。一 ...
分类：
编程语言 时间：
2021-02-17 14:52:34
阅读次数：
0
AcWing 848. 有向图的拓扑序列 用BFS来写拓扑，以前还真没想过这个思路 之前用的都是深搜找拓扑序 依然是正常用数组实现一个邻接表，然后用数组模拟队列，从入度为0，即d[i] == 0的点开始搜索 用数组模拟队列的原因是为了最后方便直接输出拓扑序，就不用另开一个数组专门存储了 代码中的几个 ...
