多校训练

2019牛客暑期多校训练营（第二场）J Subarray

#2019牛客暑期多校训练营（第二场）JSubarray题意：长度为1e91e91e9的区间AAA下标为[0,1e9−1][0,1e9-1][0,1e9−1],数输入nnn个区间，[li,ri][l_i
EW_DUST·2020-07-14 20:16

2019牛客暑期多校训练营(第七场) E Find the median

2019牛客暑期多校训练营(第七场)Findthemedian题意:先把输入处理一下，没啥问题吧。处理完后应该相当于每次在一个集合里面加入l,r之间所有的数，问中位数是多少。
EW_DUST·2020-07-14 20:44

2019牛客暑期多校训练营(第十场) J Wood Processing

题意:nnn快木板，合成kkk块木板。相同高度可以合并，不同高度，需要把高的木板砍成和低的木板一样高。问合成kkk块最少浪费多大木板面积。题解:dp[i][j]表示前j个合成i个木板最小花费面积。转移方程为dp[i][j]=min(dp[i−1][k]+sum[j]−sum[k]+h[k+1]∗(w[j]−w[k]),dp[i][j])dp[i][j]=min(dp[i-1][k]+sum[j]-
EW_DUST·2020-07-14 20:13

2019牛客暑期多校训练营（第五场）B generator 1 （矩阵的快速幂）

题目描述Youaregivenfourpositiveintegersx_0,x_1,a,bx0,x1,a,b.Andyouknowx_i=a\cdotx_{i-1}+b\cdotx_{i-2}xi=a⋅xi−1+b⋅xi−2foralli\ge2i≥2.Giventwopositiveintegersn,andMOD,pleasecalculatex_nxnmoduloMOD.Doesthepr
Focus5679·2020-07-14 19:35

2019牛客暑期多校训练营（第三场）

目录B、CrazyBinaryString（思维）D、BigInteger（数论）F、PlantingTrees（思维+单调队列）H、MagicLine（计算几何）J、LRUmanagement（模拟）B、CrazyBinaryString（思维）题意：计算最长的01子串和子序列，其中01数量相同。分析：对于子串那么直接将0制成-1，1还是1计算前缀和，然后相减为零的最大长度即为答案对于子序列也就
Combatting·2020-07-14 19:23

2019牛客暑期多校训练营（第十场）F Popping Balloons(线段树)

题目链接大意：给你n个气球位置，现在你可以水平，竖直取至多三排，三列的气球，且每次相邻的行，距离不超过k，列也是如此思路：我们按列(每个列号有三个列的贡献)建线段树，然后从小到大遍历最小的行，然后更新在这三行的列。然后查询直接查最大值即可。（注意要撤回更新操作）细节见代码：#include#defineLLlonglong#definefifirst#definesesecond#definemp
pubgoso·2020-07-14 19:20

牛客网暑期ACM多校训练营（第一场）J : Different Integers

正好前几天学了一下莫队，看到这个题，就赶紧上去敲了个莫队，后来就。。。tle哭了加了输入输出优化，还是没啥卵用。。。。可能是本人太菜了，别人都卡过去了。挣扎了半个小时，一直tle，后来就。。。。放弃莫队，并且放弃比赛（溜了溜了），去做杭电上一个树形莫队的题去了，也一直tle，心态崩了。。。接下来就是补题阶段：看了叉姐的直播，用树状数组来做的。我也用树状数组维护区间不相同数的个数，我先把区间[1,n
ITKaven·2020-07-14 19:41

2020牛客暑期多校训练营（第一场）H Minimum-cost Flow

Minimum-costFlow题目：给n个点，m条边。接下来m行包含（a,b,c），即a,b之间有单位流量代价为c的边。接下来有q个问题，每个问题给定（x，y），即假设每条边的容量为x/y时，从点1到点n流1单位的流量，最少的花费是多少，如果无法从点1到点n流1单位的流量则输出“NaN”。思路：首先我们需要想到一个结论，每条边最多只能使用一次，这个自己比划一下就可以，其中包含贪心的想法。得到这个
SummerMingQAQ·2020-07-14 18:00

2020牛客暑期多校训练营（第一场）H Minimum-cost Flow

Minimum-costFlow题目：给n个点，m条边。接下来m行包含（a,b,c），即a,b之间有单位流量代价为c的边。接下来有q个问题，每个问题给定（x，y），即假设每条边的容量为x/y时，从点1到点n流1单位的流量，最少的花费是多少，如果无法从点1到点n流1单位的流量则输出“NaN”。思路：首先我们需要想到一个结论，每条边最多只能使用一次，这个自己比划一下就可以，其中包含贪心的想法。得到这个
SUMMERMINGQAQ·2020-07-14 18:00

牛客网暑期ACM多校训练营（第一场）D.Two Graphs（图的同构）

链接：https://www.nowcoder.com/acm/contest/139/D来源：牛客网题目描述TwoundirectedsimplegraphsandwhereareisomorphicwhenthereexistsabijectiononVsatisfyingifandonlyif{x,y}∈E2.Giventwographsand,countthenumberofgraphss
hhjian6666·2020-07-14 17:25

2019牛客暑期多校训练营（第三场） B-Crazy Binary String

题目描述ZYB喜欢二进制字符串（只包含’0’和’1’的字符串）。他喜欢equalbinarystring（其中字符串中的“0”数和“1”数相等）ZYB想要从原始字符串中选择一个尽可能长的子字符串T（equalbinarystring），他还想选择一个相同要求的子序列T为简单起见，您只需输出最大可能的长度。请注意，空字符串既是子字符串又是任何字符串的子序列。输入描述：输入的第一行包含一个整数N（1≤
你脸上有BUG·2020-07-14 17:21

2019牛客暑期多校训练营（第三场）

目录DBigIntegerDBigInteger题意求有多少对的iii和jjj使得A[ij]≡0A[i^j]\equiv0A[ij]≡0（modp）1⩽i⩽n1\leqslanti\leqslantn1⩽i⩽n，1⩽j⩽m1\leqslantj\leqslantm1⩽j⩽m其中A[n]表示有n位全1的十进制数，如A[5]=11111A[5]=11111A[5]=11111思路这题相当复杂啊，首先1
滑了个稽·2020-07-14 17:40

2018牛客网暑期ACM多校训练营（第一场）E.Removal

设next(i,c)表示位置i后第一个字符c的位置f(i,j)表示当前匹配到i，删了j个，不同的方案数转移时枚举下一个字符c，转移到f(next(i,c),j+next(i,c)-i-1.最后答案是ans=dp[n-m][0]+dp[n-m+1][1]+......+dp[n][m].#include"bits/stdc++.h"usingnamespacestd;constintMX=1e5+7
orzqqqqqq·2020-07-14 17:04

【线段树 + 线性基的交】2019牛客暑期多校训练营（第四场） - B - xor

题目链接https://ac.nowcoder.com/acm/contest/884/B题意给出n个集合，q个询问。每次询问一个区间，问区间内的集合是否有一个子集异或得到询问的值。题解官方题解#includeusingnamespacestd;typedeflonglongll;constintN=5e4+7;structNode{llv[50];voidinit(){for(inti=0;i=
Elliott__·2020-07-14 15:18

2019牛客暑期多校训练营（第十场）E Hilbert Sort 排序

链接：https://ac.nowcoder.com/acm/contest/890/E来源：牛客网HilbertSort时间限制：C/C++6秒，其他语言12秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述TheHilbertcurve,inventedbytheGermanmathematicianDavidHilbert,isoneo
mmk27·2020-07-14 15:07

2019牛客暑期多校训练营（第十场）B、Coffee Chicken 思维模拟

链接：https://ac.nowcoder.com/acm/contest/890/B来源：牛客网CoffeeChicken时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述Dr.JYYhasjustcreatedtheCoffeeChickenstrings,denotedasS(n).Theyareq
mmk27·2020-07-14 15:07

2017多校训练第一场

1.AddMoreZero(HDU6033)题目链接题意求10k#include#include#include#include#include#include#include#include#include#include#definepiacos(-1)#definemaxn111111#definemaxm11111#defineINF0x3F3F3F3F#defineeps1e-8#def
lyc1635566ty·2020-07-14 14:01

2019牛客暑期多校训练营（第七场）A、B、C、D、E

A-String（暴力）题意：链接：https://ac.nowcoder.com/acm/contest/887/A给你一个01串，让你分成尽可能少的段的个数并且保证每个段字典序最小（这里的字典序最小是经过循环后最小，比如0110就不满足最小，因为可以经过循环变成0011）解题思路：按01组合分块，比如：11001101100100首先分成：11001101100100这种形式，然后开始从头枚举
ltrbless·2020-07-14 14:51

牛客网暑期ACM多校训练营（第四场）J Hash Function

链接：https://www.nowcoder.com/acm/contest/142/J来源：牛客网题目描述Chiakihasjustlearnedhashintoday'slesson.Ahashfunctionisanyfunctionthatcanbeusedtomapdataofarbitrarysizetodataoffixedsize.Asabeginner,Chiakisimply
Barry_Liu_·2020-07-14 14:55

牛客网暑期ACM多校训练营（第四场）J Hash Function 拓扑排序 线段树

题目链接:JHashFunction题目大意一张hash表，长度为n，哈希函数为hash(x)=xmodn，如果有冲突，则位置向后移一位（n-1的下一位是0）现在给你一张hash表，要求出字典序最小插入顺序思路如果a[i]%n!=i，说明在a[i]插入前，a[i]%n到i-1所在的位置已经被占用了，也就是说区间[a[i]%n,i-1]中的数字必须在a[i]之前插入，处理出所有这样的情况，建图，如果
litmxs·2020-07-14 14:59

牛客网暑期ACM多校训练营（第一场） B Symmetric Matrix

时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述CountthenumberofnxnmatricesAsatisfyingthefollowingconditionmodulom.*Ai,j∈{0,1,2}forall1≤i,j≤n.*Ai,j=Aj,iforall1≤i,j≤n.*Ai,1+Ai,2+
lifelikes·2020-07-14 13:17

2019牛客暑期多校训练营（第一场）

ABCEFHIJ已补DG未补A.EquivalentPrefixes赛场上n^2过掉，简直不可思议。正确的解法就是维护当前这对数能影响的左右位置的区间范围。这可以用笛卡尔树或者单调栈实现。笛卡尔树版:#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definemin
liexss·2020-07-14 13:46

2019牛客暑期多校训练营（第四场）J——free（最短路+dp）

链接：https://ac.nowcoder.com/acm/contest/884/J来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述Youraregivenanundirectconnectedgraph.Everyedgehasacosttopass.Youshouldchooseapa
lgz0921·2020-07-14 13:06

2019牛客暑期多校训练营（第十场）F——Popping Balloons（思维）

链接：https://ac.nowcoder.com/acm/contest/890/F?&headNav=acm来源：牛客网时间限制：C/C++5秒，其他语言10秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述Recently,aninterestingballoon-poppinggamecanbecommonlyfoundnearth
lgz0921·2020-07-14 13:06

2019牛客暑期多校训练营（第二场）A——Eddy Walker（逆元+找规律）

链接：https://ac.nowcoder.com/acm/contest/882/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述Eddylikestowalkaround.Especially,helikestowalkinaloopcalled"Infiniteloop".But,ac
lgz0921·2020-07-14 13:06

题解 | Graph Games-2019牛客暑期多校训练营第三场A题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：YouaregivenanundirectedgraphwithNverticesandMedges.Theedgesarenumberedfrom1toM.DenotethesetS(x)as:Alltheverticeswecanreachfromvertexxbyexactly
牛客竞赛·2020-07-14 13:01

题解 | Big Integer-2019牛客暑期多校训练营第三场D题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：Forlittlepupils,averylargenumberusuallymeansanintegerwithmanymanydigits.Let’sdefineaclassofbigintegerswhichconsistsonlyofthedigitone(11⋯1).The
牛客竞赛·2020-07-14 13:01

2019牛客暑期多校训练营（第三场）D Big Integer（指数循环节-数论）

链接：https://ac.nowcoder.com/acm/contest/883/D来源：牛客网题目描述A(n)表示一个n位1的十进制数。给出，计算有多少输入21181762输出42题解：代码：#includeusingnamespacestd;typedeflonglongll;typedefpairP;constintMAXP=1000000+5;boolnp[MAXP];intprime
心照不必宣·2020-07-14 13:53

2019牛客暑期多校训练营（第七场） E (线段树, 点代表一个区间)

给你的区间是1e9的,所以需要我们离散一下,然后每个点代表一个区间就可以了.思路:首先我们考虑到N是4e5的,所以说不同点的个数最多就是2*N的,我们就可以用线段树来做了.方法一:我们考虑离散一个区间,把右区间的端点+1,区间算是左闭右开的,这样算一个区间的值就是右端点的值减去左区间的值.我们就可以用左区间的值代表整个区间.[1,7][5,10]我们换成左闭右开的区间.[1,8)[5,11).然后
Top_xiao·2020-07-14 13:34

2019牛客暑期多校训练营（第十场）——Wood Processing（斜率优化dp）

originallink-https://ac.nowcoder.com/acm/contest/890/J题意：给出n个矩形的高和宽，你可以自己排列这些矩形。现在要将其合并为j堆，每一堆的所有矩形都要砍到这堆的最小值为止，求最少砍掉的面积。解析：先从小到大排序，显然最优解一定要先排序。设dp[i][j]dp[i][j]dp[i][j]为前iii堆合并成jjj堆的最少砍掉面积，h[i]h[i]h[
JK Chen·2020-07-14 12:20

2019牛客暑期多校训练营（第四场）—— xor（线性基的交 线段树）

原题：https://ac.nowcoder.com/acm/contest/884/B题意：给出n个集合，m个查询，每个查询(L,R,val)(L,R,val)(L,R,val)，询问区间[L,R][L,R][L,R]中的所有集合是否可以通过集合内异或来表示valvalval。解析：异或表示显然就是线性基了，一个线性基是否可以表示一个数大家都会做，现在要求区间内所有线性基是否可以。先来说一个很显
JK Chen·2020-07-14 12:20

2019牛客暑期多校训练营（第八场）Explorer（线段树 分治答案）

originallink-https://ac.nowcoder.com/acm/contest/888/E题意：给出n个点，m条边，每条边上有个范围，指定范围的数字才能通过。现在点111上有[1,1e9][1,1e9][1,1e9]想要到达点nnn，问最后有多少个点可以到达。解析：直接搜应该是不行地，我们考虑分治答案。分治区间[L,R][L,R][L,R]，将所有包含该区间的边都连上，查看是否可
JK Chen·2020-07-14 12:20

2019牛客暑期多校训练营（第七场）Pair（记忆化搜索 异或和与）

原题：https://ac.nowcoder.com/acm/contest/887/H题意：给出一个A,B,CA,B,CA,B,C，求出有多少对(x,y),x∈[1,A],y∈[1,B](x,y),x\in[1,A],y\in[1,B](x,y),x∈[1,A],y∈[1,B]，满足x&y>Cx\&y>Cx&y>C或者x⊕y<Cx\oplusy<Cx⊕yu
JK Chen·2020-07-14 12:20

2019牛客暑期多校训练营（第三场）F - Planting Trees （枚举 + 单调队列）

题目链接题意有一个N2N^2N2的矩阵N∈(1,500)N\in(1,500)N∈(1,500)，求一个最大的子矩阵使子矩阵中最大值和最小值差不超过M∈(0,105)M\in(0,10^5)M∈(0,105)，总的样例N3≤2.5×108N^3\le2.5\times10^8N3≤2.5×108思路枚举矩阵的上下界，然后枚举右端点，同时维护两个单调队列，最大值递增，最小值递减（这样能保证如果单调队
Sanzona·2020-07-14 11:20

2019牛客暑假多校训练营（第三场）

B：求一串01序列的最长子串，要求0、1个数相等。把1看做-1，求一遍前缀和，如果s[r]-s[l-1]==0,满足条件，记录最开始的是s[l]在的位置。#includeusingnamespacestd;constintN=1000*100+10;chars[N];intf[N];intn;mapmp;intmain(){scanf("%d",&n);scanf("%s",s+1);for(in
haohaoxuexilmy·2020-07-14 11:35

2019牛客暑期多校训练营（第三场）D.Big Integer(费马小定理+找循环节)

题意已知序列AAA为1,11,111,1111,...1,11,111,1111,...1,11,111,1111,...，求∑i=1n∑j=1m[A(ij)%p==0]\sum_{i=1}^n\sum_{j=1}^m[A(i^j)\%p==0]i=1∑nj=1∑m[A(ij)%p==0]思路易知A(n)=10n−19A(n)=\frac{10^n-1}{9}A(n)=910n−1，那么有∑i=1
兔蠢蠢·2020-07-14 10:07

牛客网多校训练 训练技巧

题目描述来源常州大学组织了新生寒假训练一共N天，每天训练可以获得的训练效果是Ei。但是如果连续训练超过K天，萌新们会受不了而被劝退。现在负责人想知道，如何安排能保证萌新不会被劝退并且能获得最大的训练效果。输入描述:第一行：两个用空格隔开的整数：N和K，1≤N≤100000，1≤K≤N第二行到N+1行：第i+1行有一个整数，表示第N天的训练效果是Ei，(0usingnamespacestd;#def
diandu7489·2020-07-14 09:39

2019牛客暑期多校训练营（第三场）A-Graph Games（分块）

题意：一个n个点，m条边的无向图，定义S(x)为与x有直连边的点的集合，接下来有q次操作，操作可以是以下两种之一：1，l，r1，l，r1，l，r，表示将编号为区间[l,r][l,r][l,r]内的边翻转（翻转的定义为若u与v原本有直连边，则切断；若该边刚经历了切断，则连通起来）。2，u，v2，u，v2，u，v询问S(u)与S(v)是否相同，相同输出1，否则0。引用出题人的话语：可以用hash的小技
cy41·2020-07-14 08:32

2019牛客暑期多校训练营（第五场）F-maximum clique 1（二分图最大独立集）

题意：给定n个数字，求出最大的集合，使得集合内任意两个数字在二进制下都有两个及以上1的位置不同。我正好是前一天刚刷到二分图最小点覆盖，下一页就是最大独立集2333，不过让我做也可能做不出来，毕竟开这道题的人很少。正难则反，我们可以将只有1位差异的数字之间连边，那么同一条边相连的两个点肯定不可以全选，而且在这种图中，我们最后选出的集合任意两点之间肯定不可以有边的存在，那么就转化成了二分图求最大独立集
cy41·2020-07-14 08:32

2019牛客暑期多校训练营（第四场）A meeting（dp）

链接：https://ac.nowcoder.com/acm/contest/884/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述Anewcityhasjustbeenbuilt.There'rennninterestingplacesnumberedbypositivenumbersf
hehedad·2020-07-14 08:54

2019牛客暑期多校训练营（第五场）

今天队友不仅又爆零了，还送我几发罚时（下次再这样就要请客谢罪了）Adigits2解法：算出n每为数字的和x之后，算出x与n的lcm，输出lcm/x个n即可#includeusingnamespacestd;intgao(intx){if(!x)return0;returnx%10+gao(x/10);}intmain(){intT;scanf("%d",&T);while(T--){intn;ci
一只叫橘子的猫·2020-07-14 08:11

2019牛客暑期多校训练营（第四场） K题 number

题目描述300iqlovesnumberswhoaremultipleof300.Onedayhegotastringconsistedofnumbers.Hewantstoknowhowmanysubstringsinthestringaremultiplesof300whenconsideredasdecimalintegers.Notethatleadingandtrailingzerosa
Charon_HN·2020-07-14 08:23

2020牛客暑期多校训练营（第一场） I 1 or 2 一般图的最大匹配+多重匹配拆点

一般图的最大匹配用带花树算法：O(n^3)。具体实现我也不太清楚，但当成黑匣子用即可。https://www.cnblogs.com/xiongtao/p/11189452.html可以参考这篇博客。下面说下我的想法：这题难点在于建图。如果度数全是1，那么直接套模板就行。但度数有不为1的情况。回顾二分图拆点（不会的话看lyd的算法竞赛-进阶指南上有）,简单说下思路：对于一个二分图的多重匹配：左部点
夕林山寸·2020-07-14 08:55

2020牛客暑期多校训练营（第二场）F Fake Maxpooling 单调队列+筛法

筛法求Onm出lcm，然后二维单调队列。细节看代码就懂了#includeusingnamespacestd;typedeflonglongll;#definepbpush_backconstintM=5000+7;inta[M][M],b[M][M],q[M];intmain(){ios::sync_with_stdio(false);cin.tie(0);intn,m,sz;scanf("%d%
夕林山寸·2020-07-14 08:24

2019牛客暑期多校训练营(第一场) 补题 A J F E

J：比较两个分数大小，交叉相乘会爆longlong，我们可以先化成真分数（分子比分母小的分数）再比较就行。（正好在1e18内）#includeusingnamespacestd;longlongx,y,a,b;intmain(){while(scanf("%lld%lld%lld%lld",&x,&a,&y,&b)!=EOF){if(x/a>y/b)printf(">\n");else{if(x/
夕林山寸·2020-07-14 08:24

2020牛客暑期多校训练营（第一场） H Minimum-cost Flow

这题思路还是比较简单的。因为整个图的每条边的容量都相同设为x。所以在跑费用流的时候，每次的增广路流量一定是容量x。目标是总流量等于1，每次流量+x。只需要满流[1/x]（下取整）次，再加上最后一次跑一个流量为1-x*[1/x]（下取整）的增广路即可。所花费为：[1/x]（下取整）*(每次的最小花费)+最后一次的最小花费。具体实现看代码主函数部分。#includeusingnamespacestd;
夕林山寸·2020-07-14 08:24

2019牛客暑期多校训练营（第一场） B Integration （公式推导）

高中都学过等差数列的裂项吧，这里就是用裂项来化简式子，把相乘的式子化为相减的式子，问题就得到简化。假设n=3，数值分别为a，b，c。推导过程请看下图：注意有些相乘的地方会溢出，时刻取模。（PS:又是自闭的一场。。。。。）#include#definelllonglongusingnamespacestd;constintN=1e3+10;constllmod=1e9+7;lla[N],ans,te
Qingo呀·2020-07-14 08:18

2019牛客暑期多校训练营（第七场） H Pair（数位dp）

链接：https://ac.nowcoder.com/acm/contest/887/H题意：T组样例。每组样例给出A、B、C三个数，从[1,A]选出一个数x、从[1,B]选出一个数y，使得x&y>C或x^y#definelllonglongusingnamespacestd;lldp[32][3][3][2][2];intdigita[32],digitb[32],digitc[32];lldf
Qingo呀·2020-07-14 08:46

2019牛客暑期多校训练营（第四场）K number（思维）

链接：https://ac.nowcoder.com/acm/contest/884/K题意：给你一个全由数字字符组成的字符串，求出是300倍数的子串的个。0，00都算，并考虑前导零的情况。思路：遍历一遍每次计算%3的值，如果本位和后一位都是0，把之前统计的num[mo]的个数加上，思想和https://blog.csdn.net/birdmanqin/article/details/973751
Qingo呀·2020-07-14 08:46

2019牛客暑期多校训练营（第十场）F Popping Balloons（思维）

链接：https://ac.nowcoder.com/acm/contest/890/F题意：n个气球，横着打3枪竖着打3枪（横着打的相邻两枪之间的间隔和竖着打的相邻两枪间隔都要等于r。）。求最多能打多少气球。同一个位置可能有多个气球。思路：求出横着打和竖着打所有结果，按个数从大到小排序，最大值肯定就从前几大的打法中组合出，这里我取的前4大，总共16种情况。cometoj有道题和这道有类似的思想，
Qingo呀·2020-07-14 08:46
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他