1、Array(数组) 数组是同一种数据类型元素的集合。 在Go语言中，数组从声明时就确定，使用时可以修改数组成员，但是数组大小不可变化。 基本语法： // 定义一个长度为3元素类型为int类型的数组a var a [3]int 1.1、数组定义： var 数组变量名 [元素数量]T 比如：var ...
分类：
编程语言 时间：
2020-06-14 20:34:57
阅读次数：
54
线性状态动态规划 P1280 尼克的任务【资源分配型动态规划】 ...
分类：
其他好文 时间：
2020-06-14 20:32:41
阅读次数：
44
public class ArrayDemo { public static void main(String[] args) { int[] a = {1, -9, 34, 67, 0, 12 ,34 ,5, 6, 11}; System.out.println(Sum(a)); } static ...
分类：
编程语言 时间：
2020-06-14 18:48:51
阅读次数：
59
考虑给一个根。记 \(B\) 是有根联通图，\(D\) 是点双连通图。 现在考虑有根无向图： \[ B(x) = x*\exp(\sum_i D_{i+1}/i! B^i) \\ \frac{B(x)}{\exp(D'(B(x)))}=x \] 扩展拉格朗日反演： \[ [x^n] H(\frac{ ...
分类：
其他好文 时间：
2020-06-14 16:23:01
阅读次数：
66
$\begin{cases} \ x \equiv a_1 (mod \ m_1) \\ \ x \equiv a_2(mod \ m_2)\\ \quad \cdots \\ \ x \equiv a_i(mod \ m_i) \\ \quad \cdots \\ \ x \equiv a_n(m ...
分类：
其他好文 时间：
2020-06-14 14:56:12
阅读次数：
66
Description 要你求每个元素都在$[1,m]$,存在一个位置左边严格递增，右边严格递减，且恰好存在一对相等元素的$n$个元素的数组的数量$(1 \leq n \leq m \leq 2 * 10^5)$ Solution 枚举数组中的最大值$max$，有$max \geq n - 1$当数 ...
分类：
其他好文 时间：
2020-06-14 14:34:40
阅读次数：
51
1040 有几个PAT (25分) 和1045快排那个思想很像 左边、右边的分别累加在数组中存入 #include<iostream> #include<vector> #include<cctype> #include<map> #include<set> #include<sstream> #i ...
分类：
编程语言 时间：
2020-06-14 10:47:12
阅读次数：
75
题目传送门 先建好后缀自动机，然后答案就是$\sum_{u \in 状态集合}len[u]-len[link[u]]$。 为什么这样是对的？ 每个状态所代表的字符串是没有交集的，所以我们只需求出每个状态有多少个子串。 其实在学习构建SAM的时候我们学过link的一个性质，就是len[link[x]] ...
分类：
其他好文 时间：
2020-06-13 23:03:48
阅读次数：
66
package LeetCode_227 import java.util.* /** * 227. Basic Calculator II * https://leetcode.com/problems/basic-calculator-ii/description/ * * Implement ...
分类：
其他好文 时间：
2020-06-13 22:58:15
阅读次数：
72
1.groupName唯一性 2.queueId的作用 ...
分类：
其他好文 时间：
2020-06-13 21:26:36
阅读次数：
54
