\(\text{HNOI2015}\) 落忆枫音 题目： 给一个 \(n\) 个点 \(m\) 条边的 DAG，点 \(1\) 的入度为 \(0\)。随后向图中再加入一条有向边，加边后图可能不再是 DAG。 求出图中有多少个 \(n-1\) 条有向边的集合，满足只使用集合中的边能从 \(1\) 到达其它所有点（即有向生成树），模 \(10^9+7\) \(n
第1步：安装cross-env 在项目目录下运行如下命令安装cross-env，我的ide是webstorm，要以直接在ide里的Terminal窗口中运行，也可能通过windows的CMD、Linux的Terminal定位到项目根目录运行下面的命令。 npm i --save-dev cross-env 第2步：修改各环境下的参数 在config/目录下添加tes
WITH RECURSIVE cte_name AS ( initial_query -- anchor member UNION ALL recursive_query -- recursive member that references to the CTE name ) SELECT * FROM cte_name;//原文出自【易百教程】，商业转载请联系作者获得授权，非商业请保留原文链接：https://www.y
Codeforces 题面传送门 & 洛谷题面传送门 一道名副其实的 educational 的 hot tea。 首先看到我们将问题进行初步转化：我们先求出 \(\prod\limits_{i=1}^n(i!)\) 的质因数分解形式中，所有出现次数为奇数的质数，这个异常好办——因为 \(\prod\limits_{i=1}^n(i!)=\prod\limits_{i=1}^n
前一篇提到了，vm-storage的备份数据，无法被victoria-metrics-prod(单机版)读取。 继续翻文档发现vmctl可以实现这个效果： 1.启动vm-restore恢复数据 vmrestore-prod \ -configFilePath="/etc/cos/config.ini" \ -credsFilePath="/etc/cos/creds.ini" \ -customS3Endpoint="http
abc231g \(\frac{1}{n^k} \sum\frac{k!}{\prod b_i!} \prod (a_i+b_i)\)，其中 \(\sum b_i=k\) 构造生成函数 \(f_i=\sum \frac{a_i+j}{j!}x^j=e^x(a_i+x)\)，欲求式为 \(k![x^k]\prod f_i=k![x^k] e^{nx}\prod (a_i+x)\) 预处理 \(g_i\) 为任选 \(i\) 个乘积的和，原式为 \(\frac{
题目大意 将一个串划分为多个子集（不要求连续），要求同一子集内两任意元素的积为平方数。 定义一个串的答案为所需的最少子集个数。 一个长度为 \(n\) 的串有 \(\frac{n(n+1)}{2}\) 个非空子串，求答案为 \(1,2,3,\cdots ,n\) 的非空子串个数。 解题思路 结论： 若 \(ab\) 为平方数，\(bc\)
CF1479E 题解 前置知识：鞅与停时定理 鞅 我们有一个随机过程 \(X_0,X_1, ...\)。如果 \(\forall n \in \mathbb N, \ E(Y_n) < \infty\) 且 \(\forall n \in \mathbb N^+, \ E(Y_{n + 1}|X_n,X_{n-1},...,X_0) = E(Y_n)\)，则我们称 \(Y_0, Y_1, ...\) 为该随机过程的鞅。 离散时间鞅
CodeChef Weird Product 设 \(p_k=\sum\limits_{i=1}^kA_iX^i\)，且 \(p_0=0\)。则 \(\forall 1\le i\le j\le N,\,W(i,j)=\dfrac{p_j-p_{i-1}}{X^i}\)。于是有 \[\begin{align*}P&=\prod_{i=1}^N\prod_{j=i}^NW(i,j)^2\\&=\left(\prod_{i=0}^N\prod
0.多点求值 描述：给定 \(n\) 阶多项式 \(f(x)\)，求其 \(m\) 个点值 \(f(a_1),\dots,f(a_m)\)。 乍一看这个东西似乎是不太可做的，我们先考虑如何缩小问题规模也就是多项式阶数。 根据因式定理我们知道一个被 \((x-a)\) 整除的多项式在 \(a\) 处的点值为 \(0\)，考虑通过这种方式转化问
数论，在 OI 中是解决一些实际问题，或者化简时间复杂度使用的。 整除/同余理论常见符号 \(a | b\)：表示 \(y\) 可以整除 \(x\)，即 \(x\) 是 \(y\) 的因数。 \(a \bmod b\)：表示 \(a\) 除以 \(b\) 的余数 \(\gcd(a,b)\)：表示 \(a\) 与 \(b\) 的最大公因数 \(\operatorname{lcm}(a,b)\)：表
有 \(n\) 个点 , 第 \(i\) 个点上有 \(d_i\) 个插孔 ，每个插孔都是独一无二的，每条边可以连接任意两个点上的两个插孔，问有多少种不同的连边方法可以连出一棵树。 \(1\leq n\leq 2\cdot 10^5,1\leq d_i<998244353\) 首先，无根树，考虑 prufer 序列 . 考虑确定每个点的度数 \(a_i\) ，方
# 原本 ALTER TABLE test_staging2_prp3.PROLCLAIMOPINION_V3 DROP COLUMN accidentdate; -- ALTER TABLE test_staging2_prp3.PROLCLAIMOPINION_V3 ADD COLUMN accidentdate DATE COMMENT '出险日期' AFTER claimdate; # 现在 # 第 1 步 rename table PROLCLAIMOPINI
主要是记录重心拉格朗日插值。 最初的拉差： \[f(x) = \sum\limits_{i=1}^n y_i \prod\limits_{j\neq i} \dfrac {x - x_j}{x_i - x_j} \]变一下柿子： \[\begin{aligned}f(x) &= \sum\limits_{i=1}^n y_i \dfrac {\prod\limits_{j=1}^n(x-x_j)}{(x - x_i)\prod\limits_{j\neq i}(
分环境打包配置 新建.env.dev(或者.env) VITE_NODE_ENV = 'dev' VITE_HOST = 'http://local.host.com' 执行yarn dev ,控制台执行结果如下 新建.env.test VITE_NODE_ENV = 'test' VITE_HOST = 'https://xxx.xxx.cn' 新建.env.prod VITE_NODE_ENV = '
1.查看进程pid root@crm-prod-68ff6f4b6-79wdq:/# top top - 15:28:48 up 170 days, 4:38, 0 users, load average: 1.60, 1.15, 1.60 Tasks: 3 total, 1 running, 2 sleeping, 0 stopped, 0 zombie %Cpu(s): 8.0 us, 3.4 sy, 0.0 ni, 87.8 id, 0.7 wa, 0.0 hi,
题目传送门 分析 前置知识：\(\sum_{d|n}\mu(d)=[n==1]\),\(\sum_{d|n}\mu(d)\frac{n}{d}=\varphi(n)\) 把最小公倍数拆开可以得到 \[=\prod_{i=1}^A\prod_{j=1}^B\prod_{k=1}^C\left(\frac{ij}{\gcd(i,j)\gcd(i,k)}\right)^{f(type)} \]一个一个类型解决，并且拆开分子分母，先看 \(ty
跟着这个视频操作：https://www.bilibili.com/video/BV1uK411p7Bp 遇到一些小问题，在此记录。 1. 部署前端到nginx后，访问页面出现 403 错误。 原因：nginx配置文件的第一行改为 user root; 2. 前后端都部署好了，但是前端发请求时报“请求超时”，后端控制台没有任何的输出，原因，用
基础知识 \(prufer\) 序列是一种 \(n\) 个节点的有标号无根树与 \(n-2\) 的序列的双射关系 树转序列：每次选出编号最小的 叶节点，将其删去，并将其父亲加入序列，直到还剩两个点 线性构建： void T_P(){ for(int i=1;i<n;i++)fa[i]=read(),deg[fa[i]]++; for(int i=1,j=1;i<=n-2;i++,j++
\(\texttt{link}\) 记 \(E(i)\) 为从 \(i\) 到 \(n\) 的期望天数，则答案为 \(E(1)\)。 类似 \(Dijkstra\)，每次可以确定 \(E\) 最小的点不会再被松弛，设这些点为 \(a_1,a_2,...,a_m\)。 若有 \(u \longrightarrow a_i\)，则满足 \(\forall j < i, u \longrightarrow a_j\) 的路径当天并
记录一本挺不错的书 使用完全限定的表名，products是表的名字，limit 3,4表达的意思是从行3开始的4行（第一行是行0） SELECT products.prod_name FROM products LIMIT 3,4 limit 1 就只返回一行 对prod_name列以字母排序（可以多个列） SELECT products.prod_name FROM products ORDER
哈哈，毒瘤题全靠大佬带飞，自己根本做不得。 op=0 首先我们分析一波权值，可以得到，权值只与树的连通块个数有关，其中两点相连当且仅当两点的边在两棵树上都存在，我们不妨设公共边的数量为 \(k\) 。答案应该就是 \(y^{n-k}\) 。 感谢出题人送的温暖。 op=1 我们依旧考虑上面的公共边的想法
#predicate weici -- tongbeifu zhineng shiyong yu wenben ziduan SELECT prod_id,prod_name FROM products WHERE prod_name like 'fish%'; # SELECT prod_id,prod_name FROM products WHERE prod_name like '%bag%'; # SELECT prod_name,prod_id FRO
problem A:等差之和 这是一道魔改题，启发自luogu P4231 三步必杀 易发现一个初始项\(a_1\)、公差\(b_1\)的等差数列与一个初始项\(a_2\)、公差\(b_2\)的等差数列相加得到一个初始项\((a_1+a_2)\)、公差\((b_1+b_2)\)的等差数列 考虑对固定区域的序列操作，发现可以简单维护初始项的标
前言 简单整理k8s prod。 正文 prod 有两种： 自主式prod 控制器管理的prod 在Kubernetes中，最小的管理元素不是一个个独立的容器，而是Pod,Pod是最小的，管理，创建，计划的最小单元. 一个Pod（就像一群鲸鱼，或者一个豌豆夹）相当于一个共享context的配置组，在同一个context下，应用可能还会有
