.gitconfig (win用户目录下) [user] email = tostarrysky@gmail.com name = Wesley [http] postBuffer = 524288000 [alias] lg = log --color --graph --date=format:'%Y%m%d %H:%M:%S' --pretty=format:'%Cred%h%Creset -%C(yellow)%d%Creset %s %Cgreen(%c
LG 4294[WC2008]游览计划 前言 我就喜欢这种重题的题，不知道是WC搬的CF还是CF搬的WC，不管了，反正一样就是了。 既可以水 \(2\) 篇题解，也可以搞掉一黑一紫，何乐而不为？ 解题思路 \(k\) 很小，又是连通性问题，显然最小斯坦纳树，问题是如何建图？如何求出方案？ 建图 我们可以按四联通来建图，不用管
题目 题目链接：https://www.luogu.com.cn/problem/P7599 在苏门答腊岛的热带雨林中，有 \(N\) 棵树排成一排，从左到右依次用 \(0\) 到 \(N-1\) 进行编号，其中 \(i\) 号树的高度为 \(H[i]\)，且所有树的高度互不相同。 Pak Dengklek 正在训练一只猩猩，让她能够从一棵树上跳到另一棵树上。对
'''bootstrap-css全局样式布局容器 container container-fluid栅格系统 row col-xs/sm/md/lg-n col-xs/sm/md/lg-offset-n col-xs/sm/md/lg-push-n col-xs/sm/md/lg-pull-n排版 标题 .h1~h6 <h1~h6> .small <s
图的基本运算及智能交通中的最佳路径选择问题 完成邻接矩阵的初始化、撤销和边的搜索、插入、删除等操作 #include <stdio.h> #include <stdlib.h> #define ERROR 0 #define OK 1 #define Overflow 2 //表示上溢 #define Underflow 3 //表示下溢 #define NotPrese
我为什么选择了学习数学，一部分原因是由于我看到了以下这些让人眼前一亮的数学，其实这些都是本科水平能够理解的定理，只是也许课本中没有提到。 在北京把北京地图随便往地上一摊，总存在地图上至少一点，它对应的位置正是它所处的位置。其实不需要摊开，捏成一团也行，只要不撕破地图。 （Bana
文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接：P5266 【深基17.例6】学籍管理 2. 题目解析 水题，unordered_map<> 基本使用。 代码： // https://www.luogu.com.cn/problem/P5266 #include <iostream> #include <cstdio> #include <string> #include <unordered_map>
文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接：P1536 村村通 2. 题目解析 并查集模板题，维护连通块，连通块个数减一即为需要建设的道路个数。 代码： // https://www.luogu.com.cn/problem/P1536 #include <iostream> #include <cstdio> #include <cstring> #include <
题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 \ / 1
运行结果： 源文件： #include "邻接表宽度优先遍历的queue.h" //邻接表的初始化 Status Init(LGraph* lg, int nSize) { int i; lg->numofDot = nSize; lg->numofEdge = 0; lg->a = (ENode**)malloc(nSize * sizeof(ENode*)); if (!lg->a) { return ERROR; } else
题目 点这里看题目。 分析 直接来做这个有趣的问题似乎显得太过棘手，不妨考虑一个较弱的问题： \[\sum_{u=1}^n s_u \]假如当前根确定为 \(r\) ，那么就有： \[\sum_{u=1}^ns_u=\sum_{u=1}^n(\operatorname{dist}(u,r)+1)\times a_u=\sum_{u=1}^n\operatorname{dist}(u,r)\times a_u+\sum
EMC中的单位 由于在EMC中，测试的频率和幅度范围都非常宽，为了便于表达、叙述和运算，场采用对数单元分贝（dB），而不是线性坐标。通过对数坐标，压缩数值，以表示更大的范围。并且，对数运算把复杂的乘除，幂方变为简单的加减，便于计算。 分贝 分贝（dB）的定义： \[dB=10\lg \frac{\text{P2}}{\text{P1}}
VII.【模板】多项式除法 首先，为了方便，我们将\(n\)和\(m\)各自加一。 我们设\(F^T\)为\(F\)的翻转，更准确的定义为 \[F^T(x)=x^{n-1}F(\dfrac{1}{x}) \]现在我们考虑推式子。 由题意， \[F(x)=(GQ)(x)+R(x) \]因为这个\(x\)是无实意的，故我们可以直接将其替换成\(\dfrac{1}{x}\)。 所以
namespace Poly{ const int N=1<<20; const int mod=998244353; const int G=3; int n,rev[N],f[N],g[N],all; int ksm(int x,int y){ int rt=1; for(;y;x=(1llxx)%mod,y>>=1)if(y&1)rt=(1llrtx)%mod; return rt; } void NTT(int a,int tp,int LG){ int lim=(
牛乳过敏是一种常见的食物过敏反应。在导致牛乳过敏反应的蛋白中，β-乳球蛋白（β-LG）被认为是主要的过敏原。采用共价修饰技术降低β-LG抗原性已成为国际乳制品加工技术研究的重点。但常用共价修饰手段如糖基化、磷酸化等随机修饰，存在修饰位点选择性低、稳定性不理想、修饰产物不均
C语言求对数 C语言关于对数仅提供两种方法： y=log(double x)表示数学中的 ln(x) y=log10(double x)表示数学中的 lg(x) y=log a(b)要进行变换log(b)/log(a)
Description 九条可怜是一个热爱读书的女孩子。 在她最近正在读的一本小说中，描述了两个敌对部落之间的故事。第一个部落有 $n$ 个人，第二个部落有 $m$ 个人，每一个人的位置可以抽象成二维平面上坐标为 $(x_i,y_i)$的点。 在这本书中，人们有很强的领地意识，对于平面上的任何一个点，如果
正题 求 n n n 以内所有正整数的最大平方因子的和。答案对 2 64 2^{
目前最新消息称，苹果可能会在首款折叠屏iPhone的开发中与 LG Display 合作。一旦 LG Display 的 OLED 柔性面板获得苹果认可，后续量产中将会被用于首款折叠屏 iPhone 中。 虽然由于三星第一个推出了折叠屏手机，并宣告天下他们有非常棒的 OLED 柔性面板，此前也向苹果提供过 OLED 柔性面
Description 在一场战争中，战场由 $n$ 个岛屿和 $n-1$ 个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为 $1$ 的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他 $k$ 个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务
Description 定义二元操作符 $<$：对于两个长度都为 $n$ 的数组 $A,B$（下标从 $1$ 到 $n$），$A<B$ 的结果也是一个长度为 $n$ 的数组，记为 $C$。则有 $C[i] = \min(A[i], B[i])(1 \le i \le n)$。 定义二元操作符 $>$：对于两个长度都为 $n$ 的数组 $A,B$（下标从 $1$ 到 $n$），$A>B$ 的结果也是
Description 给定一张 $n$ 个点 $2m$ 条边的有向图，图中的每条边上都有一个标记，代表一个左括号或者右括号。共有 $k$ 种不同的括号类型，即图中可能有 $2k$ 种不同的标记。点、边、括号种类均从 $1$ 开始编号。 图中的每条边都会和另一条边成对出现。更具体地，若图中存在一条标有第 $w
最近尝试使用vscode 开发， 打开terminal 使用的系统中的zsh显示乱码。后来确定问题是zsh在 iterm2 中使用的是Meslo LG M Regular for Powerline， vscode 默认是monospace。 二者字体不匹配导致的。 显示乱码： 更改vscode terminal 字体步骤： 打开设置，搜索terminal font-fami
Description 一辆自动驾驶的出租车正在 Innopolis 的街道上行驶。该街道上有 $n+1$ 个停车站点，它们将街道划分成了 $n$ 条路段。每一路段都拥有一个路灯。当第 $i$ 个路灯亮起，它将照亮连接第 $i$ 与第 $i+1$ 个站点的路段。否则这条路段将是黑暗的。 安全起见，出租车只能在被照亮的
目录 第三章 函数的增长3-1 知识点 Θ \Theta Θ记号 O
