第一次写线段树优化建边。 根据本题的要求，我们可以建两棵线段树，然后在建$n$个点，然后把第一棵线段树上每一个点$(p, l, r)$（结点编号为$p$, 表示区间是$[l, r]$），连边$\forall i \in [l, r]\ (i, p, 0)$，与之相对，把第二棵线段树上的点$(p, l ...
分类：
其他好文 时间：
2018-10-22 15:44:33
阅读次数：
290
题意 一个长度为 $n$ 的序列 $A$ ，定义一个 $1$ 到 $n$ 的排列 $p$ 是合法的,当且仅当 $\forall i \in [1, n ? 1], A_{p_i} × A_{p_i+1}$ 不是完全平方数。 求有多少合法的排列，对 $10^9 + 7$ 取模。 $n \le 300, ...
分类：
其他好文 时间：
2018-10-12 14:56:07
阅读次数：
212
一、函数奇偶性还可能以什么形式给出？ 1、直接给出； 如函数$f(x)$在某区间$D$上是奇函数。 2、以定义式给出； 如$\forall x \in D，f( x)= f(x)$，则它是奇函数。如函数$f(x)=x^3$， 3、定义的变形式给出； 如$\forall x \in D，f( x)+ ...
分类：
其他好文 时间：
2018-10-05 16:05:56
阅读次数：
132
【题目描述】： "[USACO15JAN]草鉴定Grass Cownoisseur" 【思路】： 首先我们先思考贝茜不走那条反边，那么对于任意强连通分量$E$易知： $\forall u,v \in E$，$\exists u \to v \ and \ v \to u$ $\because$贝茜每 ...
分类：
其他好文 时间：
2018-10-04 19:28:44
阅读次数：
182
题目大意 : 定义一个完美的集合 $S$ ，当且仅当 $S$ 非负非空，且 $\forall a, b \in S, a\text{ xor } b \in S$ ，求集合内最大元素不超过 $n$ 的完美集合数量 $1 \leq n \leq 10^9$ ...
分类：
其他好文 时间：
2018-09-26 22:11:35
阅读次数：
278
题目大意 给出一个$w\times h$的网格，定义一个连通块为一个元素个数为$n$的方格的集合$A,\forall x\in A, \exists y\in A$，使得$x,y$有一条公共边。现要求一个元素个数极多的连通块的集合$K_N$，使得$\forall A,B\in K_n$，不存在一种由 ...
分类：
其他好文 时间：
2018-09-12 20:25:39
阅读次数：
201
复习李代数感觉忽然想起了很久之前看到的别的证明，在这里记录一下。 我们知道代数中有很多『自由』对象，下面列举几个。 自由群。一个集合$X$，存在$F_X$以及映射$X\stackrel{\iota}\to F_X$使得如下的泛性质成立$$\forall \textrm{群} G, \textrm{映 ...
分类：
其他好文 时间：
2018-09-01 23:53:42
阅读次数：
208
1 理论基础 下面该栏目列出一些可能会用到的已经证实的理论! 大多数的理论均来自1. 对于 \(\forall x,y,z \in X\), 若存在映射 \[ \begin{aligned} d:\; &X \times X \rightarrow \mathbb{R}^1\\ &( ...
分类：
其他好文 时间：
2018-08-31 01:21:42
阅读次数：
249
【引例】(2018$\cdot$太原模拟，来源于凤中2019理科资料微课时练习三的第6题) 已知命题$p$：$\exists x_0\in R$，$e^{x_0} mx_0=0$，命题$q$：$\forall x\in R$，$x^2+mx+1\ge 0$，若$p\lor(\neg q)$为假命题， ...
分类：
其他好文 时间：
2018-08-25 11:37:07
阅读次数：
209
$\hspace{1cm}$高中数学中的三种常用的数学语言：自然语言，符号语言，图形语言，她们在题目的求解中会不停的转化，如果不了解她们的转化，碰到题目准会抓瞎。 例1： ：$\forall x_1\in A$，$\exists x_2\in B$，使得方程$g(x_2)=f(x_1)$成立，先转化 ...
分类：
编程语言 时间：
2018-08-24 11:47:24
阅读次数：
734
