题中所给的判定条件似乎比较神奇，那么用严谨的话来说就是对于两个格子(x,y)和(x',y')，如果满足：1.$x\le x'$；2.从(x,y)通过x,x+1,……,n行，允许向四个方向走，不允许经过石头的位置/画外，可以到达(x',y')若(x,y)有水，那么(x',y')也有水这个性质似乎并没有 ...
分类：
其他好文 时间：
2020-01-30 23:16:30
阅读次数：
98
题目描述 给定一棵树，设 $f_k$ 表示任选 $k$ 个点组成的最小连通块之和，求 $f(i),i \in [1,n]$ 数据范围 $n \le 2 \times 10^5$ 题解 考虑容斥，即一个点对于 $k$ 不会产生贡献的方案数 于是对于一个点 $u$ ，设其为根，它对 $k$ 的贡献可以列 ...
分类：
其他好文 时间：
2020-01-30 19:24:46
阅读次数：
80
题目描述 给定 $n$ ，求 $$f_n=\sum_{i=0}^n\sum_{j=0}^iS(i,j)2^jj!$$其中 $S(i,j)$ 为第二类斯特林数 数据范围 $n \le 10^5$ 题解 第二类斯特林数表示的是 $n$ 个有标号的球放在 $m$ 个无标号的盒子里，每个盒子都有球的方案数 ...
分类：
其他好文 时间：
2020-01-30 17:13:18
阅读次数：
42
416 分割等和子集(01背包) 给定一个 只包含正整数 的 非空 数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 注意: 1. 每个数组中的元素不会超过 100 2. 数组的大小不会超过 200 示例 1: 示例 2: 来源：力扣（LeetCode） 链接：https://le ...
分类：
其他好文 时间：
2020-01-30 14:41:41
阅读次数：
86
IO流概括 当需要把内存中的数据存储到持久化设备上这个动作称为输出（写）Output操作。 当把持久设备上的数据读取到内存中的这个动作称为输入（读）Input操作。 因此我们把这种输入和输出动作称为IO操作。 File类的出现 le文件和目录路径名的抽象表示形式。即，Java中把文件或者目录（文件夹 ...
分类：
其他好文 时间：
2020-01-30 12:58:55
阅读次数：
69
难度 $hard$ 题意 "官方中文题意" 做法 设$G=(V,E)$ 定义1 ：$M(G)$为$G$的最小点覆盖 定义2 ：$ans(G)$为$G$的题意答案，不考虑船夫 结论1 ：$M(G)\le ans(G)$ 第一次最少也得带走$M(G)$个 结论2 ：$ans(G)\le M(G)+1$ ...
分类：
其他好文 时间：
2020-01-30 10:04:28
阅读次数：
75
es6的块级作用域通俗的讲就是一对花括号中的区域（声明对象的花括号不是块级作用域），块级作用域可以嵌套。 let： 1、le声明的变量只在当前（块级）作用域内有效。 2、let声明的变量不能被重复声明。否则同一作用域下会报错，不同块级作用域可以定义同名变量。 3、let不存在变量提升。先打印再声明会 ...
分类：
其他好文 时间：
2020-01-29 19:31:53
阅读次数：
67
这个柿子挺别致的......~~还有信仰膜数998244353~~ 直接讲正解吧...... 首先发现这个柿子从上往下算好像不怎么行，我们从下往上看，（下面令$Ans_r = sum_{k,1,r}$）。 考虑$a_i$对$Ans_r$的贡献（$1 \le i \le r$），即$a_i$在$sum ...
分类：
其他好文 时间：
2020-01-29 14:12:36
阅读次数：
63
"Link" 先不管$1$号点的限制，$k$次破能够全部打开的充要条件是构成了$\le k$个环。而$1$号点无法被打开的充要条件是自成一环。 因此答案就是$\frac{\sum\limits_{i=1}^k\left[_i^n\right]\left[_{i 1}^{n 1}\right]}{n! ...
分类：
其他好文 时间：
2020-01-29 10:46:23
阅读次数：
47
题目描述 有 $n$ 堆石子，每堆石子是不超过 $m$ 的质数，求有多少种局面，使 $Nim$ 游戏中先手获胜 数据范围 $n \le 10^9,m \le 50000$ 题解 首先我们知道 $Nim$ 游戏中先手获胜的条件是 $n$ 堆石子异或值为 $0$ 于是我们就 $Fwt$ +快速幂求出第 ...
分类：
其他好文 时间：
2020-01-28 20:46:35
阅读次数：
49
