SHOI

【BZOJ 1023】 [SHOI2008]cactus仙人掌图

1023:[SHOI2008]cactus仙人掌图TimeLimit:1SecMemoryLimit:162MBSubmit:1235Solved:482[Submit][Status]Description
Regina8023·2020-09-13 15:11

BZOJ 1023 SHOI2008 cactus仙人掌图 仙人掌DP

题目大意：给定一棵仙人掌，求这棵仙人掌的直径首先Tarjan缩点双，开vector或者链表记录每个点属于哪些点双，以及每个点双中有哪些点有些点双可能不是环，我们可以补上一条边看成环，无伤大雅每次DP时，首先枚举环的根节点以外的点，对这些点所在的其它点双DP一遍然后令f[x]为以x为根的子仙人掌的所有点和x之间的最大距离然后我们将环倍增用单调队列来更新答案保证决策点和被更新点的距离不超过环长度的一半
PoPoQQQ·2020-09-13 15:07

[BZOJ]1023 cactus仙人掌图(SHOI2008)

NOIP后的第一次更新嗯。Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simplecycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2，1，6，5，4）、（7，8，9，10，2，3，7）以及（4，3，7，8，9，1
L183287669·2020-09-13 15:53

bzoj 1023: [SHOI2008]cactus仙人掌图

这道题是我做的第一道仙人掌DP，小小纪念一下……仙人掌DP就是环上的点环状DP，树上的点树上DP。就是说，做一遍DFS，DFS的过程中处理出环，环上的点先不DP，先把这些换上的点的后继点都处理出来，再从环上DFS序最小的点开始进行环状DP，就ok了。但是注意判断是不是父边不能用v[k]!=fa[now]，这样如果两个点构成一个环就会出错，所以存这个点的父边，记为fb[now]，这样判断的时候只需判
weixin_33963594·2020-09-13 14:12

1023: [SHOI2008]cactus仙人掌图 - BZOJ

Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simplecycle）里，我们就称这张图为仙人图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2，1，6，5，4）、（7，8，9，10，2，3，7）以及（4，3，7，8，9，10，2，1，6，5，4），而
weixin_30951231·2020-09-13 14:10

洛谷 P4244 [SHOI2008]仙人掌图 II 解题报告

P4244[SHOI2008]仙人掌图II题目背景题目这个II是和SHOI2006的仙人掌图区分的，bzoj没有。但是实际上还是和bzoj1023是一个题目的。
weixin_30757793·2020-09-13 14:09

【题解】SHOI2008仙人掌图

本质上还是树形dp。建立圆方树，遇到圆点的时候直接求（和树形dp一样即可），遇到方点做中转点的时候要考虑会从圆的另一侧通过（需满足最短路径的原则）。原本是对于圆上的点进行\(n^{2}\)的匹配，果断超时。但没有发现\(n^{2}\)的dp明显是一个可以单调队列优化的dp。所以在遇上难解决的问题的时候，一定要融会贯通地思考。有一个细节：将圆复制一下可以去掉\(max\)造成的影响，dp就十分方便了
weixin_30583563·2020-09-13 14:07

洛谷 P4244 [SHOI2008]仙人掌图 II

题目链接：https://www.luogu.org/problem/P4244题意：无向图仙人掌求直径，即这张图相距最远的两个点的距离，距离为两个点之间的最短路长度。做法：必要的过程解释都已经写在代码里了。简单来说，如果是一棵树，那么直接用d[x]d[x]d[x]来表示点xxx往下的儿子到xxx的最长距离，每次用最长和次长距离更新答案即可。但是因为仙人掌图是存在环的，所以把环上的情况全部存在第一
余西子·2020-09-13 14:05

【仙人掌直径】P4244 [SHOI2008]仙人掌图 II

题目链接https://www.luogu.org/problem/P4244题意仙人掌：无向图，任何一条边至多在一个环内。直径：任意两点最短路(边权为111)的最大值。题解普通树上求直径可以写成dpdpdp的形式，dp[u]dp[u]dp[u]代表uuu子树内以uuu为端点的最长链，树形dpdpdp做一遍搜索即可。答案更新为：ans=max(dp[u]+dp[v]+1)ans=max(dp[u]
Elliott__·2020-09-13 14:44

[SHOI2008]仙人掌图

题目链接考虑用\(tarjan\)找环,环内\(dp\),环外\(dp\).用\(f[u]\)表示到\(u\)点的最长距离长度.如果我们找到一条边是桥就直接转移——\(f[u]=max(f[u],f[v]+len)\),同时更新\(Ans\).我们其实要求的就是\(max(f[i]+f[j]+dis(i,j))\)如果我们找到一个环,首先用环中节点的\(f\)值去更新\(Ans\).首先破环成链,
aoye9670·2020-09-13 14:41

[SHOI2008]cactus仙人掌图

Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simplecycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2，1，6，5，4）、（7，8，9，10，2，3，7）以及（4，3，7，8，9，10，2，1，6，5，4），
a5163273·2020-09-13 14:41

BZOJ1023: [SHOI2008]cactus仙人掌图

建出圆方树像普通找直径那样dp一下环上的dp要维护一个单调队列code：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#definelllonglong#defineinf1
L_0_Forever_LF·2020-09-13 14:02

[SHOI2008]cactus仙人掌图 （tarjan + dp）

Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simplecycle）里，我们就称这张图为仙人图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2，1，6，5，4）、（7，8，9，10，2，3，7）以及（4，3，7，8，9，10，2，1，6，5，4），而
JerryDung·2020-09-13 14:31

【SHOI2008】仙人图(II)

Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simplecycle）里，我们就称这张图为仙人图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。举例来说，上面的第一个例子是一张仙人图，而第二个不是——注意到它有三条简单回路：（4，3，2，1，6，5，4）、（7，8，9，10，2，3，7）以及（4，3，7，8，9，10，2，1，6，5，4），而
lazy-sheep·2020-09-13 14:56

2020.09.05【NOIP提高组】模拟总结

【SHOI2008】循环的债务没有思路，直接输出了无解。正解是dp或者类A*估价函数搜索剪枝发现三人互相欠的钱可以抵消，所以首先想到只需将三个人欠对方的钱相等即可（x1=x2=x3）。
lazy-sheep·2020-09-13 14:55

P2057 [SHOI2007]善意的投票 (最大流最小割)

P2057[SHOI2007]善意的投票/[JLOI2010]冠军调查最小割，两种意见可以看作源点S和T，我们需要做的是割最少的边使得S和T成为两个不同的集合，解释：割掉的边相当于1次冲突（因为若某边被割走
繁凡さん·2020-08-25 05:20

P1434 [SHOI2002]滑雪（记忆化搜索DFS）

题目题面有一个r行c列的地图，给出这个地图各个点的海拔高度，要求只能从高往低走，求能走的最长的路。思路借鉴思路（记忆化搜索）对地图上的每一个点都进行搜索，看看那个点找出来的路最长，这条最长的路就是答案啦。但是这样直接硬刚的话时间复杂度会很大，因为每搜索一次时间复杂度是O(n*n），即地图大小，现在要对地图上的每一个点都进行dfs搜索，则整个算法的时间复杂度就变成了O(n*n*n*n)。因此，我们要
biubiubiubiubiubiu~~·2020-08-25 05:26

BZOJ1934：[SHOI2007]善意的投票 & BZOJ2768：[JLOI2010]冠军调查——题解

https://www.lydsy.com/JudgeOnline/problem.php?id=1934https://www.lydsy.com/JudgeOnline/problem.php?id=2768幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本
weixin_33962621·2020-08-25 05:42

洛谷 P1434 [SHOI2002]滑雪

嗯...题目链接：https://www.luogu.org/problemnew/show/P1434这是一个典型的记忆化搜索题目：在一个矩阵中进行dfs，只需要用f和f1数组来调控方向。再开一个二维数组ans，来存每一个点的最长路径，最后再取最大即可。AC代码：1#include2#include3usingnamespacestd;45constintmaxn=1005;67intg[max
weixin_30765577·2020-08-25 05:16

【bzoj2768/bzoj1934】[JLOI2010]冠军调查/[Shoi2007]Vote 善意的投票 最小割

bzoj2768题目描述一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰，英超劲旅切尔西成为了头号热门。新浪体育最近在吉林教育学院进行了一次大规模的调查，调查的内容就是关于切尔西能否在今年问鼎欧洲冠军。新浪体育的记者从各个院系中一共抽取了n位同学作为参与者，大家齐聚一堂，各抒己见。每一位参与者都将发言，阐述自己的看法。参与者的心里都有一个看法，比如FireDancer认为
weixin_30750335·2020-08-25 05:44

【dp】P1434 [SHOI2002]滑雪

题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点之一
weixin_30566149·2020-08-25 05:35

洛谷 P1434 [SHOI2002]滑雪 解题报告

这题方法有很多，这里介绍2种；方法1很容易想到搜索，bfs或dfs应该都可以，就不放代码了；方法2这题还可以用dp来做。做法：先将每个点按照高度从小到大排序，因为大的点只能向小的点走，所以用两重循环来枚举，若相邻则更新答案dp代码for(inti=1;i=1;j--)if(abs(e[j].x-e[i].x)+abs(e[j].y-e[i].y)==1)dp[e[i].x][e[i].y]=max
weixin_30325971·2020-08-25 05:21

洛谷 P1434 [SHOI2002]滑雪（DP，记忆化搜索）

题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点之一
_执念_·2020-08-25 04:07

P1434 [SHOI2002]滑雪

题解比较简单的记忆化搜索，存储在此位置的最长距离，便于其他位置计算。Code#include#include#include#include#include#include#includeusingnamespacestd;intn,m;intcot[101][101];intmax_p[101][101];intr_m[4]={1,-1,0,0};intc_m[4]={0,0,1,-1};int
会飞的蟋蟀·2020-08-25 04:17

洛谷P1434 [SHOI2002]滑雪

题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点之一
Low丶Coder·2020-08-25 04:39

洛谷 - P2057 [SHOI2007]善意的投票 / [JLOI2010]冠军调查(最大流最小割)

题目链接：点击查看题目大意：有n个人，每个人都有两种意见，且有许多朋友，需要让朋友之间的意见尽可能统一，问最少有多少冲突题目分析：因为每个人有两种意见，所以分别将其与源点和汇点相连，因为最后可以通过连边从源点到达的点都是位于源点所在的集合，对于汇点同理，所以假设S->A，B->T，如果A和B之间存在连边的话，A->B的意义是：表示A要求B与它同立场，反之亦然，如果切断了S->A这条边，表示点A选择
Frozen_Guardian·2020-08-25 04:02

【洛谷】P1434 [SHOI2002]滑雪（dfs深搜、记忆化搜索）

题目：https://www.luogu.org/problem/P1434标签：深度优先搜索、记忆化搜索【题解】题目的意思很明显，找到一条降序的路径滑坡。想到使用深搜，但是显然，直接dfs会TLE。那么就需要记忆化来优化。每搜一次记忆一次，再次搜到时直接拿来用就行。【代码】#include#includeusingnamespacestd;intr,c,loc[105][105],ans[105
Samven_7·2020-08-25 04:30

洛谷[P1434 [SHOI2002]滑雪] {动态规划的引入}|{dfs} 奋斗的珂珂~

洛谷[P1434[SHOI2002]滑雪]{动态规划的引入}|{dfs}题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。
栀子花开 �·2020-08-25 02:57

Luogu P2057 [SHOI2007]善意的投票|最小割

LuoguP2057[SHOI2007]善意的投票|最小割重题:[SPOJ1693]Coconuts[JLOI2010]冠军调查题意：有\(n\)个小朋友投票，只有$01$两种选择。
aigongshi8561·2020-08-25 02:56

2768: [JLOI2010]冠军调查/1934: [Shoi2007]Vote 善意的投票

题目链接题目大意：给出一个无向图，每个点有一个值0或者1。现在重新设置每个点的值0或者1。设重新设置后的点与原来的点有x个点的值不一样；重新设置后有y条边(u,v)使得u和v的值不同。最小化x+y题解：集合划分模型x赞成−>(st,x,1)，否则(x,ed,1)，这个比较显然朋友(x,y)−>(x,y,1),(y,x,1)，这里暴力连就可以了我的收获：基本模型#include#include#in
Mmh2000·2020-08-25 02:43

洛谷 P1434 [SHOI2002]滑雪 题解

记忆化搜索，详见代码和一本通#includeusingnamespacestd;intdx[4]={0,0,1,-1};intdy[4]={1,-1,0,0};intr,c,a[110][110],dp[110][110],ans;intdfs(intx,inty){if(dp[x][y]){returndp[x][y];}dp[x][y]=1;for(inti=0;i=1&&nx=1&&ny>r
live_now·2020-08-25 01:39

P2057 [SHOI2007]善意的投票 / [JLOI2010]冠军调查

最小割模型每个小朋友只有0和1两种状态每个小朋友只有0和1两种状态每个小朋友只有0和1两种状态所以把0的小朋友连向源点,1的小朋友连向汇点所以把0的小朋友连向源点,1的小朋友连向汇点所以把0的小朋友连向源点,1的小朋友连向汇点求s到t的最小割(最大流)就是答案求s到t的最小割(最大流)就是答案求s到t的最小割(最大流)就是答案因为如果s到i的边被割掉,花费是1,相当于改变了i的立场到了汇点那个集合
issue敲腻害·2020-08-25 01:06

[SHOI2002]滑雪————搜索

题解：本题主要考察搜索简要题意：Michael在滑雪，滑的区域必须向下倾斜，求在一个区域中最长的滑坡。1.搜索：代码如下：#include#include#include#includeusingnamespacestd;intdx[5]={-1,0,1,0};intdy[5]={0,1,0,-1};intflag[301][301],map[301][301];intn,m,maxn;intdf
wly127·2020-08-23 08:25

P1434 [SHOI2002]滑雪（记忆化搜索）

展开题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点
tomjobs·2020-08-23 07:05

[SHOI2002]滑雪

题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点之一
小飞猪Jay·2020-08-23 07:56

[SHOI2002]滑雪 动态规划

1.ProblemDescriptionMichael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：12345161718196152425207142322218131211109一个人可以从
莓风丶·2020-08-23 06:24

SHOI2002 滑雪 dps起步

#算是记忆化搜索的万恶之源了hhh做完食物链（HAOI2016）也想整理一下这个了...题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1234516171819615242
MAXINE_QIAN·2020-08-23 06:02

SHOI2002滑雪

点击打开链接直截了当：（今天做洛谷月赛有点累，不多解释了。。。）#include#include#include#include#include#definefill(a)memset(a,-1,sizeof(a))#defineloop(i,a,b)for(inti=a;i'9')if(ch=='-')f=true;intres=ch-48;while((ch=getchar())>='0'&&
Palace_·2020-08-23 05:36

1434 [SHOI2002]滑雪

题目描述Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点之一
Ant_e_zz·2020-08-23 04:59

【SHOI2002】滑雪

题面Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点之一，当
Ashley_2013·2020-08-23 04:00

LUOGU P4345 SHOI2015超能粒子炮·改题解

f(n,k)=∑i=0kCni%pf(n,k)=\sum_{i=0}^kC_n^i\%pf(n,k)=i=0∑kCni%pf(n,k)=∑i=0kCnpipCn%pi%p%pf(n,k)=\sum_{i=0}^kC_{\frac{n}{p}}^{\frac{i}{p}}C_{n\%p}^{i\%p}\%pf(n,k)=i=0∑kCpnpiCn%pi%p%p=((∑i=0kp−1Cnpi∑j=0p−
chenshige·2020-08-23 01:05

和Leo一起做爱数学的好孩子之[SHOI2014]概率充电器

著名的电子产品品牌SHOI刚刚发布了引领世界潮流的下一代电子产品——概率充电器：“采用全新纳米级加工技术，实现元件与导线能否通电完全由真随机数决定！SHOI概率充电器，您生活不可或缺的必需品！
dingwufu9301·2020-08-22 01:54

【BZOJ】4590 [Shoi2015]自动刷题机

Description曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明：自动刷题机–一种可以自动AC题目的神秘装置。自动刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序，每秒，自动刷题机的代码生成模块会有两种可能的结果：A.写了x行代码。B.心情不好，删掉了之前写的y行代码。（如果y大于当前代码长度则相当于全部删除。）对于每个OJ所有题目，存在某个固定的长度n>0。一
Pure_W·2020-08-22 00:07

P2161 [SHOI2009]会场预约 - 线段树染色

是真的染色，把不同预约看做不同颜色，现在问题就是一个区间内不同颜色的数量，这个分块线段树都能做吧（不考虑复杂度用莫队也行）注意，线段树的最大边界必须是定值，不能随输入改变（一开始懒得离线动态更新右端点然后节点的编号就串了）注意数组大小，因为same和tag数组都是针对线段树节点设置的，所以其数组大小也要开4倍#include#include#include#includeusingnamespac
Zolrk·2020-08-21 08:57

CTSC2018游记

GGF大垃圾，SHOI的原题都敢放出来！！！Day1。第一是题做少了，我不知道这个防炸精度的取模操作。然后T1就求炸了逆元。。。T2“暴力写挂乱搞AC”我连
dingwufu9301·2020-08-20 23:21

bzoj 4591: [Shoi2015]超能粒子炮·改 （Lucas定理）

题目描述传送门题目大意：给出两个整数n,k，n,k#include#include#include#include#defineLLlonglong#definep2333usingnamespacestd;LLn,k;intT,jc[3000],inv[3000],c[3000][3000],sum[3000][3000];intquickpow(intnum,intx){intbase=num
clover_hxy·2020-08-20 23:46

洛谷P4345 [SHOI2015]超能粒子炮·改

题目链接：[SHOI2015]超能粒子炮⋅改\rm[SHOI2015]超能粒子炮·改[SHOI2015]超能粒子炮⋅改感谢Venus\rmVenusVenus神仙帮助完成LaTeX\LaTeXLATEX
bcrQAQ·2020-08-20 23:39

[SHOI2015]聚变反应炉[树dp、贪心]

题意给定一棵\(n\)个点的树，每个点有一个启动能量\(d\)和传递能量\(c\)，如果一个点被启动了，就会向和他直接相连的点发送\(c\)的能量，初始所有节点能量为0，问最少多少能量才能启动所有节点。分析定义状态\(f_i\)表示先激活父亲再激活\(i\)，\(g_i\)表示先激活\(i\)再激活父亲。对于前50分，容易发现对于每个\(i\)来说，\(f\)和\(g\)的差值最多为1，因为\(f
aqw145212·2020-08-20 22:44

「SHOI2015」超能粒子炮・改

「SHOI2015」超能粒子炮・改题解卢卡斯定理之后对于%p分类剩下的是个子问题递归n,k小于p的S可以预处理，C可以卢卡斯算代码#include#includeinlinelonglongread()
agtvo48266·2020-08-20 22:44

【SHOI2015】超能粒子炮·改（Lucas定理）

我觉得这题挺难的，题解看来看去都是一步出结论，没什么过程，只有自己搞了。既然过了就尽量写清楚点。这题的模数是个质数且比较小，需应用卢卡斯定理：现在用这个定理对题目所求一步一步地展开：设答案（暂且不加上最外面的取模）：取模，用上Lucas定理：把p=2333代入：由于之前设，（暂时忽略取模）所以得到：除开最后一列，前面共有列，所以有：至此，结论就出来了。我们可以做一个预处理，算出。由于里的数可能很大
WWWengine·2020-08-20 22:22
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他