给定正整数 $ n $，找一个最小正整数 $ t $，使得在 $ t $ 内有 $ n $ 组公比为整数的等比数列成立，$n \le 10^{15}$ ...
分类：
其他好文 时间：
2020-04-30 23:02:45
阅读次数：
55
import apiConfig from './config';let Api = { domain: process.env.URL, imgUrl: process.env.imgURL, // api /* 用户 */ // 登陆 login(username, password) { le ...
题意 $n$个点的树，初始有$a,b$两点是黑色的，其他是白色的，每次可以将某个与黑色节点相邻的某个白色节点染黑。一个方案不同当且仅当某一回合染黑的点不同。求将所有点染黑的方案数。对$998244353$取模。$n,a,b\le 234567$。$8s$ 做法 考虑若$a=b$，将$a$置为根节点 ...
分类：
其他好文 时间：
2020-04-28 14:42:12
阅读次数：
43
差分约束 1. 概念 如果一个系统由 个变量和 个约束条件组成，形成 个形如ai ? aj ≤ k 的不等式(i,j∈[1,n], k为常数),则称其为差分约束系统。 2.引例 例如 ，有如下五个不等式： x~1~ x~0~ $\le$ 2 x~2~ x~0~ $\le$ 7 x~3~ x~0~ $ ...
分类：
其他好文 时间：
2020-04-28 10:08:18
阅读次数：
64
ZAB协议是什么，为了解决什么事情。 ZAB协议是Zookeeper Atomic Broacdcast的缩写，译为原子广播协议。解决了zookeeper中事务的最终一致性。 ZAB协议的模式 当集群启动时，或者leader节点挂掉，ZAB协议就会进入到恢复模式，然后会选举出新的leader，当le ...
分类：
其他好文 时间：
2020-04-27 15:02:39
阅读次数：
71
1 while true循环： while : do 内容 done 2 while循环 while [ $i -le 100 ] do let sum=sum+$i let i+=2 done -eq 等于；-ne 不等于；-gt 大于；-lt 小于；-ge 大于等于；-le 小于等于； 3 $? ...
分类：
系统相关 时间：
2020-04-27 13:51:32
阅读次数：
67
Description 给定一个包含 $n$ 个结点的树. 树节点从 $1$ 到 $n$ 编号.。每个节点有一个整数权值。 执行以下操作 $m$ 次： : 询问从节点 $u$ 到 节点 $v$ 的路径（包括端点）上的第 $k$ 小的权值。 Hint $1\le n, m\le 10^5$ Solut ...
分类：
其他好文 时间：
2020-04-24 22:11:56
阅读次数：
81
题意描述 "Cow Toll Paths G" ~~这道题翻译的是真的不错，特别是第一句话~~ 给定一张有 $n$ 个点 $m$ 条边的无向图，每条边有边权，每个点有点权。 两点之间的路径长度为所有边权 + 点权的最大值，求 $q$ 组 $s\to t$ 的最短路径。 算法分析 数据范围 $n\le ...
分类：
其他好文 时间：
2020-04-24 01:45:39
阅读次数：
66
Redistricting 计 $$ P_i = \sum_{j=1}^{i}[S_i=\texttt{H}] [S_i=\texttt{G}] $$ 计 $F_i$ 为考虑了 $[1,i]$ 这个前缀的最优解，那么 $$ F_i = \min_{i K+1<j<i} F_j + [P_i \le ...
分类：
其他好文 时间：
2020-04-23 01:11:19
阅读次数：
78
一道比较好的组合题 Description 给定 $n$ 个点对，求： $$\sum^n_{i=1}\sum^n_{j=i+1}\binom {x_i+x_j+y_i+y_j}{x_i+x_j}$$ $n\le 2\times10^5 \ \ \ x_i,y_i \le 2000$ Solution ...
分类：
其他好文 时间：
2020-04-22 09:54:01
阅读次数：
52
