一：写下一个Button和EditText <Button android:layout_width="70dp" android:layout_height="50dp" android:text="重置" android:textSize="15dp" android:layout_marginStart="180dp&quo
澳大利亚标准委员会与2022年6月24日发布了一系列新版标准。其中，AS/NZS 60335.1:2022 应在IEC 60335-1第六版对应的分标发布之后使用。 此外，澳大利亚标准委员会发布的标准也被用作新西兰标准。具体内容如下： • AS/NZS 60335.1:2022 – 家用和类似用途电器 – 安全, 第1部分: 一
动词原形->过去式->过去分词 通常情况下 与变换过去式（did）的规则相同 1）一般情况+ ed call -> called 2）以e结尾的 + d love->loved 3）以辅音字母+y结尾的，将y变成i + ed try->tried 4）辅+元+辅 辅音字母双写+ed stop->stopped;drop;wrap;regret；admit;occur 特殊的： have(实义
树的直径 概述 树的直径指树上距离最远的两点间的距离，它在树上问题上有许多应用，往往通过树的直径的性质可以将一个高时间复杂度的解法变为线性求解。 定义：树中所有最短路径的最大值。 求法 贪心法： 两次bfs/dfs：先从任意一点P出发，找离它最远的点Q，再从点Q出发，找离它最远的点W，W到Q的距
【题目描述】 原题来自：Centrual Europe 2005 我们有 n 个字符串，每个字符串都是由 a 至 z 的小写英文字母组成的。如果字符串 A 的结尾两个字符刚好与字符串 B 的开头两个字符匹配，那么我们称 A 与 B 能够相连（注意：A 能与 B 相连不代表 B 能与 A 相连）。我们希望从给定的字符串中找出
做题时间：2022.7.15 \(【题目描述】\) 有长为 \(N(4\leq N\leq 12)\) 的序列 \(a=[1,2\cdots N]\) ，以及 \(N\) 个三元组 \((x_i,y_i,z_i)\) ，表示数序列中的数字 \(x_i,y_i,z_i\) 会两两产生联系，需要的花费为其在序列中的下标之差的绝对值。现在你可以将序列重新排列，使得花费最小，问
一、题目 点此看题 二、解法 突破本题的关键是全局询问，对于每个询问 \((l,r,x)\)，考虑计算出它完全消失的时间 \(ed_i\)，那么在 \([i,ed_i)\) 这段时间内权值 \(x\) 都是出现的。所以如果我们处理出了所有 \(ed_i\)，可以直接回答询问。 处理 \(ed_i\) 并不好直接 polylog，考虑将原序列
You are given an integer array height of length n. There are n vertical lines drawn such that the two endpoints of the ith line are (i, 0) and (i, height[i]). Find two lines that together with the x-axis form a container, such that the container contains
Linux命令是对Linux系统进行管理的命令。对于Linux系统来说，无论是中央处理器、内存、磁盘驱动器、键盘、鼠标，还是用户等都是文件，Linux系统管理的命令是它正常运行的核心，与之前的DOS命令类似。linux命令在系统中有两种类型：内置Shell命令和Linux命令。本文主要介绍Linux ed 命令。
请访问原文链接：https://sysin.org/blog/cisco-catalyst-8000v/，查看最新版。原创作品，转载请保留出处。 作者主页：www.sysin.org Cisco Catalyst 8000：随心所欲访问位于云、数据中心和边缘的混合型应用和多云应用。 特性和优势 Catalyst 8000 边缘平台是一款基于意图的网络 (IBN) 平
用两次dfs求出树的直径，这两次dfs可以写在一起，当然为了方便理解，这里是分开写的。 1 //两次dfs求树的重心 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 7 const int N=40005,M=40005*2; 8 int n,m,tot,p,ed; 9 int d[N],he
很久以前的测试代码， 昨天QQ群中有群友询问类似的问题， 这代码放自己硬盘中也产生不了什么价值， 不如分享到这里！ 有类似需求的朋友可以参考一下。 // Put your command code here Document doc = Application.DocumentManager.MdiActiveDocument; Editor ed; if (doc == null) retur
题意： 给定一棵树，带点权。两种询问： 1 x val：节点 x 加上 val，x 的所有儿子减去 val，x 的所有孙子加上 val，以此类推直到叶子 2 x：输出 x 节点的点权 思路： 维护子树的点权：dfs序把树映射为数组 一层加、一层减：开两个树状数组，\(tr[0]\) 维护在原树中的深度为偶的点，其中深度为奇的无意义；\(tr
Description 给定一个长度为 \(n\) 的序列 \(A\)，问所有满足 \(\forall i,P_i\le A_i\) 的 \(1\sim n\) 的排列的逆序数的和为多少 答案对 \(10^9+7\) 取模 Solution 设 \(c_i\) 是将 \(a_i\) 排序后的结果，\(b_i\) 是 \(a_i\) 排名，那么总合法排列数是 \(S=\prod\limits_{i=1}^nc_i-
P3242 [HNOI2015] 接水果 整体二分练手题。 考虑一条路径 \((x,y)\) 被另一条路径 \((u,v)\) 包含的本质。 考虑 dfs 序，设 \(st_x=dfn_x\)，$$ed_x=dfn_x+siz_x-1$。 不妨设 \(st_x<st_y\)。 \(\operatorname{LCA}(x,y)=x\) 则 \(u\in [1,st_z-1]\) 或 \(u \in[ed_z+1,n]\)，\(v \in
视频链接： #include<algorithm> #include<cstring> #include<iostream> #include<queue> #define N 30010 #define INF 1000000000 using namespace std; int n,m,a,b,c; struct edge{int v,w;}; vector<edge> e[N]; int vis[N],cnt[N]; long lon
视频链接： #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N=10010,M=20010; int n,a,b,c,ans; struct edge{int v,w;}; vector<edge> e[N]; int dfs(int x,int fa){ int d1=0,d2=0; for(auto ed
视频链接： #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int N=20010; int n,a,b,c,ans=2e9; struct edge{int v,w;}; vector<edge> e[N]; int d1[N],d2[N],path[N],up[N]; void
题目 点这里看题目。 分析 定义 \(a\le b\) 当且仅当 \(a\) 为 \(b\) 的子串，题目就是要求 \(S[l:r]\) 的所有本质不同的子串和 \(\le\) 构成的偏序集的最小链覆盖中链的条数。 熟练地使用 Dilworth 定理，我们转而求最长反链的长度。注意到，字符串作为元素，自带长度的区分。根据我们的
Acwing789.数的范围 题解 最左边界,每次 mid >= x 则 r = mid, 再找左边是否有符合要求的边界。 最右边界,每次 mid <= x 则 l = mid, 再找右边是否有符合要求的边界。（注意当l = r-1时 ，（l+r）>> 1 == l 故我们需要 mid = （l + r）>> 1 + 1 ） 写法一：多加一个else(易懂) #include <iostre
Acwing790.数的三次方根 题解 做法一：通过二分运算到符合精度要求 #include <iostream> #include <cstdio> using namespace std; #define f 1e-8 int main() { double x; cin >> x; double bg = -10000, ed = 10000, md, temp; while(ed-bg > f){ m
原题洛谷P3371 建边+dijstra找最短路 #include<bits/stdc++.h> using namespace std; struct E //边 { long long v; long long next; long long w; }ed[500001]; long long head[500001],acti; bool b[700000];//标记 long long d[700000];//权 long long n,m
区间合并： #include <bits/stdc++.h> using namespace std; typedef pair <int,int> pii; vector<pii>pos; void merge(vector<pii>&pos) { vector <pii>ans; sort(pos.begin(),pos.end()); int st=-1e9+10,ed=-1e9+10; for
车站分级 今日份DAG呈上 题目 https://www.acwing.com/problem/content/458/ 思路 题意：同一趟车次内，停靠的车站\(a\)的等级严格大于未停靠的车站\(b\)的等级 所以可以根据\(a>b\)来建边（即，所有未停靠站建边指向所有停靠站） 优化：对于两个点集之间，可以在中间建立一个虚拟源点，复杂度O(n
4412. 构造数组-区间合并or并查集 题目大意： 有两个数列，给数列a和b，a已知，b未知。若ai==aj则表示在b数列中[i,j]区间所有数相等。现在b[0]=0，问b数组有多少种可能。 思路和代码： 比较好想，只要看a有几个区间，答案就是2^(x-1)。 这题给出两种做法，区间合并和并查集 //区间合并做法 /* 先对
